★ 0Кабинет

Рабочая тетрадь: ЕГЭ: Выигрышные начальные позиции

Информатика, 11 класс

Имя: ____________________
Дата: ______________

Коротко о теме

  • ЕГЭ: Выигрышные начальные позиции. Позиция выигрышна, если есть ход в проигрышную или победный. Подсказка: Разбери условие по шагам и посчитай.

Задания

  1. Два игрока по очереди делают ходы с кучей камней. За ход можно: добавить 2, добавить 3. Выигрывает тот, после чьего хода в куче становится не менее 26 камней. Для скольких начальных значений S от 1 до 25 выигрывает игрок, делающий первый ход (при правильной игре)?
    Ответ: ______________
  2. Два игрока по очереди делают ходы с кучей камней. За ход можно: добавить 1, добавить 3, увеличить в 3 раз(а). Выигрывает тот, после чьего хода в куче становится не менее 24 камней. Для скольких начальных значений S от 1 до 23 выигрывает игрок, делающий первый ход (при правильной игре)?
    Ответ: ______________
  3. Два игрока по очереди делают ходы с кучей камней. За ход можно: добавить 2, добавить 3. Выигрывает тот, после чьего хода в куче становится не менее 17 камней. Для скольких начальных значений S от 1 до 16 выигрывает игрок, делающий первый ход (при правильной игре)?
    Ответ: ______________
  4. Два игрока по очереди делают ходы с кучей камней. За ход можно: добавить 2, добавить 3, увеличить в 2 раз(а). Выигрывает тот, после чьего хода в куче становится не менее 16 камней. Для скольких начальных значений S от 1 до 15 выигрывает игрок, делающий первый ход (при правильной игре)?
    Ответ: ______________
  5. Два игрока по очереди делают ходы с кучей камней. За ход можно: добавить 1, добавить 3, увеличить в 3 раз(а). Выигрывает тот, после чьего хода в куче становится не менее 14 камней. Для скольких начальных значений S от 1 до 13 выигрывает игрок, делающий первый ход (при правильной игре)?
    Ответ: ______________
  6. Два игрока по очереди делают ходы с кучей камней. За ход можно: добавить 1, добавить 3, увеличить в 2 раз(а). Выигрывает тот, после чьего хода в куче становится не менее 26 камней. Для скольких начальных значений S от 1 до 25 выигрывает игрок, делающий первый ход (при правильной игре)?
    Ответ: ______________
  7. Два игрока по очереди делают ходы с кучей камней. За ход можно: добавить 1, добавить 3, увеличить в 2 раз(а). Выигрывает тот, после чьего хода в куче становится не менее 19 камней. Для скольких начальных значений S от 1 до 18 выигрывает игрок, делающий первый ход (при правильной игре)?
    Ответ: ______________
  8. Два игрока по очереди делают ходы с кучей камней. За ход можно: добавить 1, добавить 3, увеличить в 2 раз(а). Выигрывает тот, после чьего хода в куче становится не менее 20 камней. Для скольких начальных значений S от 1 до 19 выигрывает игрок, делающий первый ход (при правильной игре)?
    Ответ: ______________
  9. Два игрока по очереди делают ходы с кучей камней. За ход можно: добавить 1, добавить 3. Выигрывает тот, после чьего хода в куче становится не менее 19 камней. Для скольких начальных значений S от 1 до 18 выигрывает игрок, делающий первый ход (при правильной игре)?
    Ответ: ______________
  10. Два игрока по очереди делают ходы с кучей камней. За ход можно: добавить 2, добавить 3. Выигрывает тот, после чьего хода в куче становится не менее 27 камней. Для скольких начальных значений S от 1 до 26 выигрывает игрок, делающий первый ход (при правильной игре)?
    Ответ: ______________
  11. Два игрока по очереди делают ходы с кучей камней. За ход можно: добавить 1, добавить 2, увеличить в 2 раз(а). Выигрывает тот, после чьего хода в куче становится не менее 24 камней. Для скольких начальных значений S от 1 до 23 выигрывает игрок, делающий первый ход (при правильной игре)?
    Ответ: ______________
  12. Два игрока по очереди делают ходы с кучей камней. За ход можно: добавить 1, добавить 3, увеличить в 3 раз(а). Выигрывает тот, после чьего хода в куче становится не менее 17 камней. Для скольких начальных значений S от 1 до 16 выигрывает игрок, делающий первый ход (при правильной игре)?
    Ответ: ______________
  13. Два игрока по очереди делают ходы с кучей камней. За ход можно: добавить 1, добавить 3, увеличить в 3 раз(а). Выигрывает тот, после чьего хода в куче становится не менее 28 камней. Для скольких начальных значений S от 1 до 27 выигрывает игрок, делающий первый ход (при правильной игре)?
    Ответ: ______________
  14. Два игрока по очереди делают ходы с кучей камней. За ход можно: добавить 1, добавить 3, увеличить в 3 раз(а). Выигрывает тот, после чьего хода в куче становится не менее 21 камней. Для скольких начальных значений S от 1 до 20 выигрывает игрок, делающий первый ход (при правильной игре)?
    Ответ: ______________

Ответы: ЕГЭ: Выигрышные начальные позиции

  1. 15
  2. 20
  3. 10
  4. 12
  5. 11
  6. 20
  7. 13
  8. 14
  9. 10
  10. 16
  11. 19
  12. 14
  13. 23
  14. 18

CLASS.SU · https://class.su/workbook/11/informatics/x-c-ex-ege-ix-game-0/