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