Как-то Кролик торопился на встречу с осликом Иа-Иа, но к нему неожиданно пришли Винни-Пух и Пятачок. Будучи хорошо воспитанным, Кролик предложил гостям подкрепиться. Пух завязал салфеткой рот Пятачку и в одиночку съел 10 горшков мёда и 22 банки сгущенного молока, причём горшок мёда он съедал за 2 минуты, а банку молока – за минуту. Узнав, что больше ничего сладкого в доме нет, Пух попрощался и увёл Пятачка. Кролик с огорчением подумал, что он бы не опоздал на встречу с осликом, если бы Пух поделился с Пятачком. Зная, что Пятачок съедает горшок мёда за 5 минут, а банку молока – за 3 минуты, Кролик вычислил наименьшее время, за которое гости смогли бы уничтожить его запасы. Чему равно это время? (Банку молока и горшок мёда можно делить на любые части.)

   Решение

Темы:    [ Десятичная система счисления ] [ Признаки делимости (прочее) ]

Сложность: 3+ Классы: 9,10

Прислать комментарий

Условие

Может ли число n! оканчиваться цифрами 19760...0?

Решение

Легко проверить, что если n! оканчивается  k ≥ 2  нулями, то n! делится на 2^4+k, поэтому после вычёркивания последних k нулей остаётся число, кратное 16. Но число, оканчивающееся на 1976, не делится на 16, поскольку 10000 делится на 16, а 1976 – не делится.

Ответ

Не может.

Источники и прецеденты использования