1534 читали · 4 года назад
Формула Лежандра
Часто в математических кружках дают задачу определить, на сколько нулей заканчивается число 100!. (Восклицательный знак означает факториал. В частности, 100!=1*2*3*...*99*100, т.е. произведение натуральных чисел от 1 до 100.) Школьникам надо заметить, что число заканчивается на k или больше нулей, если в его разложении на множители входит минимум k двоек и минимум k пятёрок. Следующим продвижением будет соображение, что пятёрки встречаются реже, поэтому надо определить, на какую максимальную степень пятёрки делится 100!. Пятёрки входят в числа, кратные пяти (не очень неожиданно, правда?). Их ровно 100/5=20...