Sirion
Гений-Говорун
Offline
Сообщений: 1095
СПАСИБО
-вы поблагодарили: 137
-вас поблагодарили: 278
|
 |
� Ответ #2 : Ноябрь 28, 2011, 21:49:34 � |
|
1) Пусть такое число n-значно. Тогда оно не меньше 10n-1. В то же время сумма его цифр не больше 9n, а оно, стало быть, не больше 108n. Начиная с n=4, эти требования несовместимы. Если число делится на 12, то сумма его цифр делится на 3. Если сумма цифр делится на 3, то умноженная на 12, она будет делиться на 9. Значит, число делится на 9, значит, его сумма цифр также делится на 9. Магия! Стало быть, нам нужно перебрать трёхзначные числа вида 108k. При этом сумма цифр числа (9k) не может превышать 27 (три цифры, не забыли?). То есть нужно перебрать k=1,2,3. 108 подходит, 216 и 324 - нет. Ответ: 108.
|