★ 0Кабинет

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

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

Имя: ____________________
Дата: ______________

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

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

Задания

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

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

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

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