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

Задание №4402.
Построение дерева игры по заданному алгоритму. ЕГЭ по информатике

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

– у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;

– у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.

Если найдено несколько значений S, в ответе запишите наименьшее из них.

Пояснение:
Решим задание, написав программу на языке программирования Python.

TARGET = 43
def moves(x): return [x+1, x+4, x*3]
def win(x): return x >= TARGET

for S in range(1, 43):
    pm = moves(S)
    if all(not win(p) for p in pm): # Ваня не выигрывает первым ходом
        ok = True
        for p in pm:
            good = False
            for v in moves(p):
                if win(v) or all(not win(r) and any(win(v2) for v2 in moves(r)) for r in moves(v)):
                    good = True
                    break
            if not good:
                ok = False
                break
        if ok:
            print(S)
            break

Таким образом, 9 — минимальное значение S, при котором одновременно выполняются два условия.

Показать ответ

Источник: ФИПИ. Открытый банк тестовых заданий
Сообщить об ошибке

Тест с похожими заданиями