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

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

    №21 по КИМ

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

    Ответ

    Ответ:

    80

    Решение

    Такое значение S  — 80. Своим первым ходом Петя может получить позиции 81 или 120 (так как число делится на 2). В случае позиции 120 Ваня выигрывает своим первым ходом (так как 120 делится на 2). Если Петя делает позицию 81, Ваня может получить позиции 82 или 108. В случае позиции 108 выиграет Петя, поэтому Ваня делает позицию 82. В случае позиции 82 Петя может получить позиции 83 или 123. В позиции 83 Ваня удваивает количество камней, а в позиции 123 добавляет треть камней в куче и выигрывает своим первым ходом.

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

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

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

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

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

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

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