11 класс·средний уровень

Минимальное значение S, при котором одновременно выполняются два

Условие

Для игры, описанной в задании 19, найдите минимальное значение S, при котором одновременно выполняются два условия:— у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;— у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

Решение по шагам

Как рассуждать
Разбор задачи целиком открывается после входа.

Осталось ещё 15 шагов

После первого хода Пети в куче будет…
Приведём другое решение на языке Python. def…
and x <= 19: return 1 elif h == 5 and x >…
or f(x // 3, h +…
else: return f(x - 2, h +…
and f(x - 5, h +…
and f(x // 3, h +…
def f1(x, h): if h == 3 and x <= 19: return…
or f1(x - 5, h +…
or f1(x // 3, h +…
else: return f1(x - 2, h +…
and f1(x - 5, h +…
and f1(x // 3, h +…
for x in range(20, 100): if f(x…
== 1: print(x)print("====")for x in range(20…

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Выигрышная стратегия. Задание 2»

Найдите два таких значения S, при которых у Пети есть выигрышная11 классНайдите минимальное значение S, при котором одновременно выполняются11 классПри этом нельзя повторять ход, который этот же игрок делал на11 классНайдите наибольшее значение S, при котором у Пети есть выигрышная11 классДва наименьших значения S, при которых у Пети есть выигрышная11 класс

Похожая задача?Сфотографируйте своё условие — ИИ разберёт его по шагам так же