Question

Найдите наибольшее трёхзначное число, при делении которого на 4 получается в остатке 3, при делении на 5 – в остатке 4, а при делении на 6 – в остатке 5.

Answer 1

Искомое число представимо трояко

$N = 4a+3 = 5b+4 = 6c+5\\ 6c+2 = 5b+1 = 4a$

Отсюда мы видим, что числа 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. Из доказательства следует, что больше нельзя

ответ 959