Вася загадал какое-то трехзначное число. После этого Вася начал это число делить на 7 с остатком следующим…
Вася загадал какое-то трехзначное число. После этого Вася начал это число делить на 7 с остатком следующим образом: он поделил число на 7, записал его остаток и начал делить неполное частное от предыдущего деления. Пример того, как Вася делил число 548: 1.548/7=78 остаток 2 2.78/7=11 остаток 1 3.11/7=1 остаток 4 В ответ напишите, какое число загадал Вася, если сумма его остатков наибольшая, а само число наименьшее из возможных для данной суммы.

















Для решения этой задачи можно заметить, что если на доске остались два числа, то игрок, который ходит последним, выигрывает. Если же на доске осталось больше двух чисел, то игрок, который ходит первым, может выиграть. Для этого он должен заменить два числа таким образом, чтобы их сумма не делилась на другое число на доске. Если это возможно, то он выиграет. Если же это невозможно, то он может заменить любые два числа на сумму и перейти к следующему ходу. Таким образом, Вася может выиграть в этой игре.