Было 39 камней, а во второй — S камней, 1 ≤ S ≤ 47.Найдите такое
Условие
В игре, описанной в задании 19, в начальный момент в первой куче было 39 камней, а во второй — S камней, 1 ≤ S ≤ 47.Найдите такое значение S, при котором у Вани есть стратегия, позволяющая ему выиграть вторым ходом при любой игре Пети, но у Вани нет стратегии, которая позволяла бы ему гарантированно выиграть первым ходом.
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Разбор задачи целиком открывается после входа.
Осталось ещё 15 шагов
Своим первым ходом Петя может получить…
и (42, 20). В позиции (39…
Ваня выигрывает первым ходом, увеличив…
и (43, 40), Ваня выигрывает, увеличив…
Ваня делает позицию (44, 20), тогда Петя…
и (47, 20). В позиции (44…
Ваня выигрывает увеличив количество камней в…
Ваня добавляет три камня в большую кучу и…
and Lose(39, s, 4)])…
Приведем решение Маргариты Фалько на языке…
else all(moves)print('Задание 19:'…
for s2 in range(1…
if g(s1, s2, 0, [1])]))print('Задание 20:'…
if g(13, s2, 0, [3])])print('Задание 21:'…
if g(39, s2, 0, [2, 4]) and not g(39, s2,…
Бесплатно · займёт минуту