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