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

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

    №21 по КИМ

    В игре, описанной в задании 19, в начальный момент в первой куче было 22 камня, а во второй  — S камней, 1 ≤ S ≤ 24.

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

    Ответ

    Ответ:

    10

    Решение

    def f(x, y, h):
        if (h == 2 or h == 4) and x + y >= 47:
            return 1
        if h == 4 and x + y < 47:
            return 0
        if (h == 1 or h == 3) and x + y >= 47:
            return 0
        else:
            if h % 2 != 0:
                if x > y:
                    return f(x + 1, y, h + 1) or f(x + 2, y, h + 1) or f(x + 3, y, h + 1) or f(x, y * 2, h + 1)
                elif x < y:
                    return f(x, y + 1, h + 1) or f(x, y + 2, h + 1) or f(x, y + 3, h + 1) or f(x * 2, y, h + 1)
                elif x == y:
                    return f(x + 1, y, h + 1) or f(x + 2, y, h + 1) or f(x + 3, y, h + 1) or f(x, y + 1, h + 1) or f(x, y + 2, h + 1) or f(x, y + 3, h + 1)
            else:
                if x > y:
                    return f(x + 1, y, h + 1) and f(x + 2, y, h + 1) and f(x + 3, y, h + 1) and f(x, y * 2, h + 1)
                elif x < y:
                    return f(x, y + 1, h + 1) and f(x, y + 2, h + 1) and f(x, y + 3, h + 1) and f(x * 2, y, h + 1)
                elif x == y:
                    return f(x + 1, y, h + 1) and f(x + 2, y, h + 1) and f(x + 3, y, h + 1) and f(x, y + 1, h + 1) and f(x, y + 2, h + 1) and f(x, y + 3, h + 1)
     
    a = set()
    for x  in range(1, 24):
        if f(22, x, 0) == 1:
            print(x)
            break

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

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

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

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

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

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

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