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