Задача 2930 проекта "Матема"

Загрузка ...

2930. Решение.Если решать эту задачу алгебраическим путем, то придется составлять много уравнений. На самом деле, никаких уравнений, никакой алгебры для ее решения не требуется. Это как раз тот случай, когда привлечение алгебры может лишь запутать поиск решения. Задача решается несложным арифметическим рассуждением. Прибавим к искомому числу 1. Какой остаток оно тогда даст при делении на 2? Остаток станет 1 + 1 = 2 и число разделится на 2 без остатка. Точно также полученное число разделится без остатка  и на 3, и на 4, и на 5, и на 6, и на 7, и на 8, и на 9. Наименьшее из таких чисел есть 9875 = 2520, а искомое число равно 2519, что нетрудно проверить.