ЕГЭ: Выигрышные начальные позиции
Информатика, 11 класс · ЕГЭ: Игры с выигрышной стратегией
📚 Программа 11 класса · модуль «Практика: ЕГЭ: Игры с выигрышной стратегией» — тренажёр 1 из 1. За освоение тренажёра — +15 ★.
Загрузка…
Правило и как решать
Позиция выигрышна, если есть ход в проигрышную или победный.
Подсказка: Разбери условие по шагам и посчитай.
Примеры с разбором
Пример 1
Два игрока по очереди делают ходы с кучей камней. За ход можно: добавить 1, добавить 3, увеличить в 2 раз(а). Выигрывает тот, после чьего хода в куче становится не менее 14 камней. Для скольких начальных значений S от 1 до 13 выигрывает игрок, делающий первый ход (при правильной игре)?
Ответ: 11
Решение: Определяй выигрышные и проигрышные позиции, начиная с больших S.
Пример 2
Два игрока по очереди делают ходы с кучей камней. За ход можно: добавить 1, добавить 2, увеличить в 2 раз(а). Выигрывает тот, после чьего хода в куче становится не менее 18 камней. Для скольких начальных значений S от 1 до 17 выигрывает игрок, делающий первый ход (при правильной игре)?
Ответ: 14
Решение: Определяй выигрышные и проигрышные позиции, начиная с больших S.
Пример 3
Два игрока по очереди делают ходы с кучей камней. За ход можно: добавить 1, добавить 2, увеличить в 2 раз(а). Выигрывает тот, после чьего хода в куче становится не менее 17 камней. Для скольких начальных значений S от 1 до 16 выигрывает игрок, делающий первый ход (при правильной игре)?
Ответ: 13
Решение: Определяй выигрышные и проигрышные позиции, начиная с больших S.
Другие тренажёры: Информатика, 11 класс
💻ЕГЭ: информационный вес символаИнформатика · Подготовка к ЕГЭ💻ЕГЭ: единицы в двоичной записиИнформатика · Подготовка к ЕГЭ💻ЕГЭ: из шестнадцатеричной в десятичнуюИнформатика · Подготовка к ЕГЭ💻ЕГЭ: логические выраженияИнформатика · Подготовка к ЕГЭ💻ЕГЭ: объём сообщенияИнформатика · Подготовка к ЕГЭ💻ЕГЭ информатика: Параллельные процессыИнформатика · ЕГЭ информатика, дополнительные типы