Ступенькималенькие шаги каждый день

ИНФОРМАТИКА: НАВЫКИ ДЛЯ ЕГЭ

Игры: стратегия на два хода

Три примера с разбором по шагам: от простого к сложному. Решите сами и проверьте ответ, регистрация не нужна.

Пример 1

Ходы: +2 или ×2. Цель ≥25. Найди наименьшее S, при котором первый игрок не может выиграть первым ходом, но имеет стратегию победы своим вторым ходом при любой игре второго. Если такого S нет, запиши 0.

Показать разбор
  1. Исключаем позиции с победой за один ход.
  2. Ищем ход в позицию, из которой любой ответ соперника не заканчивает игру и оставляет нам победу за один ход.
  3. Подходящие S: 6, 9, 10.
  4. Минимум: 6.
  5. Ответ: 6.

Пример 2

Ходы: +3 или ×2. Цель ≥49. Найди наименьшее S, при котором первый игрок не может выиграть первым ходом, но имеет стратегию победы своим вторым ходом при любой игре второго. Если такого S нет, запиши 0.

Показать разбор
  1. Исключаем позиции с победой за один ход.
  2. Ищем ход в позицию, из которой любой ответ соперника не заканчивает игру и оставляет нам победу за один ход.
  3. Подходящие S: 11, 12, 19, 20, 21.
  4. Минимум: 11.
  5. Ответ: 11.

Пример 3

Ходы: +3 или ×2. Цель ≥53. Найди наименьшее S, при котором первый игрок не может выиграть первым ходом, но имеет стратегию победы своим вторым ходом при любой игре второго. Если такого S нет, запиши 0.

Показать разбор
  1. Исключаем позиции с победой за один ход.
  2. Ищем ход в позицию, из которой любой ответ соперника не заканчивает игру и оставляет нам победу за один ход.
  3. Подходящие S: 12, 13, 21, 22, 23.
  4. Минимум: 12.
  5. Ответ: 12.

Закрепить тему можно за 20 минут в день

В кабинете ребёнок получает свой вариант заданий по выбранным темам и разбор после сдачи, а вы видите прогресс.

Попробовать 7 дней бесплатно

Другие темы

Нашли ошибку в задаче? Напишите нам.