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

осталось мест 52
Новая Школа - онлайн-школа подготовки к ЕГЭ
При поддержке
Тренировки Пробники Статистика Карточки Учебник Об экзамене Учительская
  • Тренажёр заданий ЕГЭ
  • Тренажёр ЕГЭ по Информатике
  • Список заданий №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)

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

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

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

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

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

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

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

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