Задание №4534.
Построение дерева игры по заданному алгоритму. ЕГЭ по информатике
Для игры, описанной в задании 19, найдите
минимальное значение
S, при котором одновременно выполняются два условия:
– у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;
– у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.
Пояснение:
Решим задание, написав программу на языке программирования Python.
TARGET = 231
def moves(a,b): return [(a+1,b),(a*2,b),(a,b+1),(a,b*2)]
def win(s): return s[0]+s[1] >= TARGET
for S in range(1,214):
pm = moves(17,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 |
Таким образом,
97 — минимальное значение
S, при котором одновременно выполняются два условия.
Показать ответ
97
Источник: ФИПИ. Открытый банк тестовых заданий
Сообщить об ошибке
Тест с похожими заданиями