Два наименьших значения S, при которых у Пети есть выигрышная
Условие
Для игры, описанной в задании 19, найдите два наименьших значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия:— Петя не может выиграть за один ход;— Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.
Найденные значения запишите в ответе в порядке возрастания. Ответ:
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Приведём решение на языке Python. def f(x, h): if h == 4 and x <= 20007: return 1 elif h == 4 and x > 20007: return 0 elif x <= 20007: return 0 else: if h % 2 == 0: return f(x - 2, h +
Осталось ещё 6 шагов
and f(x - 7, h +…
and f(x // 3, h +…
# стратегия победителя else: return f(x…
or f(x // 3, h +…
# стратегия проигравшего(неудачный ход) for x…
== 1: print(x)…
Бесплатно · займёт минуту