Два наименьших значения S, при которых у Пети есть выигрышная
Условие
Для игры, описанной в задании 19, найдите два наименьших значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия: — Петя не может выиграть за один ход; — Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня. Найденные значения запишите в ответе в порядке возрастания.
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Из хода решения предыдущего задания можно заключить, что значения S 27 и 28 не подходят, поскольку в этом случае Петя может выиграть своим первым ходом. Рассмотрим значение S =
Осталось ещё 12 шагов
В этом случае Петя своим первым ходом может…
При S = 26 Петя добавляет один камень в…
Приведём другое решение на языке Python. def…
or f(x, y + 1, h +…
or f(x * 2, y, h +…
or f(x, y * 2, h +…
# стратегия победителя else: return f(x +…
and f(x, y + 1, h +…
and f(x * 2, y, h +…
and f(x, y * 2, h +…
# стратегия проигравшего(любой ход) for x in…
== 1: print("Задача 20:", x)…
Бесплатно · займёт минуту