Бесплатное занятие с репетитором 1 на 1! Оценим уровень знаний, разберём тему,
сформируем план подготовки к ЕГЭ. Запишись через тг-бот

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

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

    №20 по КИМ

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

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

    В ответе запишите сначала минимальное значение, затем максимальное (без пробелов и разделителей).

    Ответ

    Ответ:

    2229

    Решение

    Рассмотрим значение S  =  22. Своим первым ходом Петя может получить позиции (5, 22), (6, 22), (7, 22) и (8, 22). К победе Петю приводит позиция (8, 22). Сколько бы камней не добавил Ваня, он не сможет получить более 38 камней суммарно, и Петя выигрывает на своем втором ходе. При остальных позициях Петя не сможет выиграть Ваню своим вторым ходом.

    Второе значение S  — 29. Своим первым ходом Петя может получить позиции (5, 29), (6, 29), (7, 29), и (8, 29). К победе Петю приводит позиция (5, 29). Сколько бы камней не добавил Ваня, он не сможет получить более 39 камней суммарно, и Петя выигрывает на своем втором ходе. При остальных позициях Петя не сможет выиграть Ваню.

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

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

    Решения от учеников
    0

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

    15
    Задание №86Задание №942Задание №943Задание №1129Задание №1130Задание №1131Задание №2153Задание №53257Задание №10994Задание №10995Задание №10996Задание №52108Задание №58233Задание №59817Задание №89435
    Бесплатно

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

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

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