Задание №4533.
Поиск выигрышной стратегии игры. ЕГЭ по информатике
Для игры, описанной в предыдущем задании, найдите два
наименьших значения
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
res = []
for S in range(1,214):
init = (17,S)
if any(win(m) for m in moves(*init)): continue # Петя не выигрывает сразу
for m1 in moves(*init):
if all(not win(r) and any(win(m2) for m2 in moves(*r)) for r in moves(*m1)):
res.append(S)
break
if len(res) >= 2: break
print(res) |
Таким образом,
98 и
106 — два наименьших значения
S, при которых у Пети есть выигрышная стратегия.
Показать ответ
98 106
Источник: ФИПИ. Открытый банк тестовых заданий
Сообщить об ошибке
Тест с похожими заданиями