Задание №4521.
Поиск выигрышной стратегии игры. ЕГЭ по информатике
Для игры, описанной в задании 19, найдите два
наименьших значения
S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия:
– Петя не может выиграть за один ход;
– Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.
Найденные значения запишите в ответе в порядке возрастания.
Пояснение:
Решим задание, написав программу на языке программирования Python.
TARGET = 435
def moves(x): return [x+1, x+3, x*2]
def win(x): return x >= TARGET
res = []
for S in range(1, 435):
if any(win(m) for m in moves(S)): continue # Петя не выигрывает сразу
for m1 in moves(S):
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) |
Таким образом,
214 и
216 — два минимальных значения
S, при которых у Пети есть выигрышная стратегия при заданных условиях.
Показать ответ
214 216
Источник: ФИПИ. Открытый банк тестовых заданий
Сообщить об ошибке
Тест с похожими заданиями