У Виктора и Петра есть одинаковые наборы карточек. В каждом наборе карточек, на которых написаны числа от
до
по одному разу каждое. Петр и Виктор по очереди выкладывают на стол свои карточки (Начинает, конечно Первый, то есть Петр). Выигрывает тот, после хода которого сумма чисел на всех карточках, лежащих на столе, будет делится на
.
Виктор выиграл своим первым ходом. Какое минимальное число могло быть записано на карточке, которую выложил на стол Петр?
Очевидно, что после двух ходов сумма не превышает , значит, если Виктор выиграл своим вторым ходом, то итоговая сумма составила ровно
. Далее заметим, что если Петр выложил любую карточку, на которой записано меньше
— Виктор не может доложить свою карточку и получить сумму
. Значит минимальное число это
.