
Произведение всех делителей натурального числа N оканчивается на 399 нулей. На сколько нулей может оканчиваться число N?
Решение. Разложим N на простые множители:
где p — наибольший простой множитель и Если запись числа N оканчивается n нулями, то или
или, наоборот,
Оценим количество делителей k числа
при этом k делится на
Первый случай. Если k — четное, то все делители разбиваются на пар вида
так, что произведение делителей в каждой паре равно
Поэтому произведение всех делителей равно
Второй случай. Если k — нечетное, то делителей разбиваются на пары указанного вида, и есть еще один делитель —
В этом случае тоже произведение всех делителей:
Значит, для любого N произведение всех делителей оканчивается нулями, следовательно,
При этом
откуда следует, что n — делитель числа 798, и
Выпишем все такие Из равенства
также следует, что 798 делится на
Поэтому возможно только
и
Для каждого из этих n подберем
Ограничимся простыми множителями 2 и 5. Значит, нужно подобрать только
и
1.
2.
3.
Таким образом, для найдены ( и даже не все) N, оканчивающиеся n нулями, произведение делителей которых оканчивается 399 нулями.
Ответ: 1, 2, 6.
| Критерии оценивания ответа на задание С6 | Баллы |
|---|---|
| Обоснованно получен верный ответ. | 4 |
| Решение не содержит логических пробелов, получен ответ, неверный только из-за вычислительной ошибки или описки. | 3 |
| Решение доведено до ответа, но содержит логические пробелы, вычислительные ошибки или описки. | 2 |
| Рассмотрены некоторые случаи. Для рассмотренных случаев получен ответ, возможно неверный из-за ошибок. | 1 |
| Все прочие случаи. | 0 |
| Максимальное количество баллов | 4 |
PDF-версии: