Три примера с разбором по шагам: от простого к сложному. Решите сами и проверьте ответ, регистрация не нужна.
Пример 1
Ходы: +2 или ×2. Цель ≥25. Найди наименьшее S, при котором первый игрок не может выиграть первым ходом, но имеет стратегию победы своим вторым ходом при любой игре второго. Если такого S нет, запиши 0.
Показать разбор
Исключаем позиции с победой за один ход.
Ищем ход в позицию, из которой любой ответ соперника не заканчивает игру и оставляет нам победу за один ход.
Подходящие S: [6, 9, 10].
Минимум: 6.
Ответ: 6.
Пример 2
Ходы: +3 или ×2. Цель ≥39. Найди наименьшее S, при котором первый игрок не может выиграть первым ходом, но имеет стратегию победы своим вторым ходом при любой игре второго. Если такого S нет, запиши 0.
Показать разбор
Исключаем позиции с победой за один ход.
Ищем ход в позицию, из которой любой ответ соперника не заканчивает игру и оставляет нам победу за один ход.
Подходящие S: [9, 14, 15, 16].
Минимум: 9.
Ответ: 9.
Пример 3
Ходы: +3 или ×2. Цель ≥29. Найди наименьшее S, при котором первый игрок не может выиграть первым ходом, но имеет стратегию победы своим вторым ходом при любой игре второго. Если такого S нет, запиши 0.
Показать разбор
Исключаем позиции с победой за один ход.
Ищем ход в позицию, из которой любой ответ соперника не заканчивает игру и оставляет нам победу за один ход.
Подходящие S: [6, 7, 9, 10, 11].
Минимум: 6.
Ответ: 6.
Закрепить тему можно за 20 минут в день
В кабинете ребёнок получает свой вариант заданий по выбранным темам и разбор после сдачи, а вы видите прогресс.