Так как нажной найти самое большое техзначное число, мы знаем, что число которое мы подели на 5 даст в остатке 4 если единиц в нем 4 или 9, остаток числа, которое мы поделим на 4, будет повторяться с периодичностью в 20 чисел, начнем перебор с 999 999/4=249(ост 3), 999/5=199(ост 4), 999/6=166(ост 3), 999 не подходит учитываем периодичность, то есть минус 20 979/4, даст в остатке 3, 979/5, даст в остатке 4, 979/6=163(ост 1), 979 не подходит период 959/4(ост 3),959/5(ост 4), 959/6=129(ост 5), 959 - подходит, ответ: 959 - искомое число
Отсюда мы видим, что числа 6c, 5b, 4a - три последовательных натуральных трехзначных числа. Найдем наибольшую тройку с таким свойством
1) Очевидно, что число 5b не может кончаться на 0, так как 5b+1 будет нечетным и на 4 не разделится. Значит 5b кончается на 5, 4a кончается на 6 и 6с кончается на 4
2) Отметим, что чтобы число 4a, которое кончается на 6 делилось на 4, его вторая цифра должна быть (по признаку делимости) нечетна четна, то есть
4a = x16 или x36 или x56 или x76 или x96
3) Отметим, что, число 6с, которое которое кончается на 4, уже делится на 2. Чтобы оно еще делилось на 3, надо чтобы сумма двух первых цифр при делении на 3 давала остаток 2, тогда сумма всех трех цифр будет делиться на 3.
Так как мы ищем наибольшую тройку, мы попробуем найти ее в последней сотне и сказать, что старшая всех трех чисел равна 9. Теперь очевидно, что и средняя цифра всех трех чисел одинакова, и поэтому мы выбираем ее среди нечетных, но чтобы ее сумма с девяткой еще и делилась на 3 с остатком 2. Самая большая средняя цифра, таким образом, 5. (так как 9+5=14 и в остатке при делении на 3 дает 2, а 7 и 9 не подходят по этой же причине)
Значит наша тройка чисел - это 954, 955, 956, ну а искомое число это 956+3 = 959. Из доказательства следует, что больше нельзя
