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

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

    №19 по КИМ

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

    Ответ

    Ответ:

    74

    Решение

    def f(s, m):
        if s >= 223: return m % 2 == 0
        if m == 0: return 0
        h = [f(s+1, m-1), f(s+4, m-1), f(s*3, m-1)]
        return any(h) if m % 2 != 0 else all(h)

    print('19)', *[s for s in range(1, 223) if f(s,2)])

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

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

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

    15
    Задание №37617Задание №89434Задание №39918Задание №89432Задание №37618Задание №35683Задание №89433Задание №43441Задание №37619Задание №37612Задание №43435Задание №31537Задание №31522Задание №31521Задание №31520
    Бесплатно

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

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

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