Наименьшее и наибольшее значения S, при которых Петя не может выиграть
Условие
Для игры, описанной в задании 19, найдите наименьшее и наибольшее значения S, при которых Петя не может выиграть первым ходом, но у Пети есть выигрышная стратегия, позволяющая ему выиграть вторым ходом при любой игре Вани.В ответе запишите найденные значения в порядке возрастания. Ответ:
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Если игрок получает кучу из 56 камней, то он побеждает, прибавив к куче максимальный делитель
Осталось ещё 6 шагов
Следовательно, игрок получивший кучу из…
Приведем решение Маргариты Фалько на языке…
else all(moves)print('19', [s for s in…
if g(s, 0, [2])])print('20', [s for s in…
if g(s, 0, [3])])print('21', [s for s in…
if g(s, 0, [2, 4]) and not g(s, 0, [2])])…
Бесплатно · займёт минуту
Другие задачи по теме «Выигрышная стратегия. Задание 2»
Найдите два таких значения S, при которых у Пети есть выигрышная11 классНайдите минимальное значение S, при котором одновременно выполняются11 классПри этом нельзя повторять ход, который этот же игрок делал на11 классНайдите наибольшее значение S, при котором у Пети есть выигрышная11 классДва наименьших значения S, при которых у Пети есть выигрышная11 класс