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

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

    №21 по КИМ

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

     

    Ответ

    Ответ:

    25

    Решение

    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,[2,4]) == 1 and f(x,0,[2]) == 0:
            print('Задание 21:',x)
            break

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

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

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

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

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

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

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