Задание №6523.
Поиск выигрышной стратегии игры. ЕГЭ по информатике
Для игры, описанной в задании 19, найдите два наименьших значения
S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия:
– Петя не может выиграть за один ход;
– Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.
Найденные значения запишите в ответе в порядке возрастания.
Пояснение:
Решим задание, написав программу на языке программирования Python.
def moves(x): return [x-3, x-5, x//4]
def win(x): return x <= 30
res = []
for S in range(31, 500):
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) |
Таким образом,
127 и
128 — два наименьших значения
S, при которых у Пети есть выигрышная стратегия.
Показать ответ
127 128
Источник: Демонстрационный вариант ЕГЭ — 2026
Сообщить об ошибке
Тест с похожими заданиями