Новая Школа - онлайн-школа подготовки к ЕГЭ
При поддержке
Тренировки Пробники Статистика Карточки Учебник Об экзамене Учительская
  • Тренажёр заданий ЕГЭ
  • Тренажёр ЕГЭ по Информатике
  • Список заданий №21
  • Задание №21
  • Задание №67520 ЕГЭ Информатике

    Условие задания #67520

    №21 по КИМ

    В игре, описанной в задании 19, в начальный момент в первой куче было 4 камня, а во второй  — S камней, 1 ≤ S ≤ 35.

    Найдите минимальное из таких значений S, при котором у Вани есть стратегия, позволяющая ему выиграть вторым ходом при любой игре Пети, но у Вани нет стратегии, которая позволяла бы ему гарантированно выиграть первым ходом.

    Ответ

    Ответ:

    18

    Решение

    Такое значение S  — 18. При S  =  18 Петя своим первым ходом может получить позиции (5, 18), (6, 18), (7, 18), и (8, 18). Чтобы гарантированно выиграть, Ваня должен получить позицию (10, 18), так как в этом случае, Петя проиграет независимо от того, как походит. Как можно заметить, позицию (10, 18) можно получить при любом первом ходе Пети. При S < 20 Ваня не сможет выиграть при любой игре Пети на своем втором ходе.

    Видеоразбор:

    Понятно ли решение?

    Похожие задания

    15
    Задание №37888Задание №89436Задание №37889Задание №37890Задание №89438Задание №37891Задание №37893Задание №37945Задание №37966Задание №31541Задание №31922Задание №31928Задание №32078Задание №31932Задание №31931
    Бесплатно

    Решай задачи ЕГЭ в приложении

    Скачивай наш Тренажер ЕГЭ на iPhone или Android и тренируйся в любое время и в любом месте!

    Саша — ассистент в телеграмме