Хорошая задача. Сразу вспоминается, как учительница в 3 классе (!) задала задачу: "сколько цифр у числа, образованного произведением всех натуральных чисел от 1 до 100. Я решила эту задачу за одну минуту. " Я эту задачу решил только спустя 5 лет, когда открыл для себя логарифмы и таблицу Брадиса =) (тогда еще не было у простых смертных персональных компьютеров) . Но не суть.
Начну со второго вопроса, т. к. он попроще.
20 чисел из первых 100 чисел делятся на 5, но из них четыре числа, а именно 25, 50, 75 и 100 содержат по два множителя 5. Итак, 100! будет оканчиваться на 24 нуля. Тут все понятно.
Теперь как найти Факториал 100!
Задача решения факториала оказалась настолько сложной, что точной формулы его нахождения нет до сих пор, но можно привести формулу Стирлинга для приблизительного вычисления факториала:
Она дает результат: 100! ≈ 9,33×10157