Задача
№ 13861
Игры и стратегии
Ур. 6
Всероссийская олимпиада школьников по математике, 9 класс, заключительный этап, 2026, задача 1
Сначала на тарелке лежат 75 конфет. Петя и Вася по очереди берут из тарелки любое натуральное количество конфет до тех пор, пока конфет на тарелке не останется. Начинает Петя. При каком наименьшем $k$ Петя может играть так, чтобы гарантировать, что в конце игры количества конфет у мальчиков отличаются не более чем на $k$? (Во время игры мальчики конфеты не едят.)
Ответ:
Решение: