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

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

    №20 по КИМ

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

    Ответ

    Ответ:

    4246, 42 46

    Решение

    def f(x,k,v):
        if x<12:
            return k in v
        if k >= max(v):
            return 0
        h = [f(x-1,k+1,v)]
        if x % 2 ==0:
            h.append(f(x//2,k+1,v))
        if x % 3 ==0:
            h.append(f(x - x//3,k+1,v))
        if k%2 != max(v) % 2:
            return any(h)
        else:
            return all(h)
            
    for x in range (10,1000):
        if f(x,0,[1,3]) == 1 and f(x,0,[1]) == 0:
            print('Задание 20:',x)

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

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

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

    15
    Задание №89435Задание №89437Задание №37858Задание №89579Задание №31539Задание №31535Задание №31536Задание №31538Задание №31930Задание №31929Задание №31933Задание №32077Задание №31921Задание №37872Задание №37875
    Бесплатно

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

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

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