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

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

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

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

Пример 1

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

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

Пример 2

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

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

Пример 3

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

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

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

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

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

Другие темы

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