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

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

    №20 по КИМ

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

    —  Петя не может выиграть за один ход;

    —  Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.

    Найденные значения запишите в ответе в порядке возрастания.

    Ответ

    Ответ:

    2426

    Решение

    def f(x, y, h):
        if h == 4 and x + y >= 59:
            return 1
        elif h == 4 and x + y < 59:
            return 0
        elif x + y >= 59 and h < 4:
            return 0
        else:
            if h % 2 != 0:
                return f(x + 1, y, h + 1) or f(x, y + 1, h + 1) or f(x * 2, y, h + 1) or f(x, y * 2, h + 1)   # стратегия победителя
            else:
                return f(x + 1, y, h + 1) and f(x, y + 1, h + 1) and f(x * 2, y, h + 1) and f(x, y * 2, h + 1)  # стратегия проигравшего(любой ход)
     
    for x in range(1, 54):
        if f(x, 5, 1) == 1:
            print("Задача 20:", x)

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

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

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

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

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

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

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