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

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

    №21 по КИМ

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

    Ответ

    Ответ:

    52

    Решение

    Такое значение S  — 52. В этом случае Петя может получить либо 53 камня, либо 78 камней. При куче 78 камней Ваня увеличивает количество в полтора раза и выигрывает своим первым ходом. При куче 53 камня Ваня делает кучу 54 камня, тогда Петя может получить кучу из 55 камней или 81 камня. Во всех случаях Ваня выигрывает своим вторым ходом, увеличив количество камней в два раза.

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

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

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

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

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

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

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