факториалом числа n (обозначается n!) именуется творенье от 1 до n
Факториалом числа n (обозначается n!) именуется творенье от 1 до n (1*2*3...*n). Как найти, на сколько нулей кончается число
Задать свой вопросЧисло заканчивается на k нулей = число k раз делится на 10 = число k (не меньше k) раз делится на 2 и на 5 = в разложении числа на простые делители (главная аксиома математики) содержится k (не меньше) двоек и пятерок.
В случае с n!, нужно посчитать, сколько (и с какой кратностью) чисел от 1 до n делятся на 5 (соответственно, сколько пятерок будет в разложении). Количество двоек можно не считать, т.к. очевидно, их будет не меньше пятерок.
Количество чисел от 1 до n, которые делятся на 5, равно n div 5 (n поделить на 5 нацело).
Заметим, что числа, которые делятся на 25, делятся на 5 два раза, т.е. и учитывать их необходимо два раза. Один раз мы их посчитали в n div 5, так что нужно включить их еще раз - всего их n div 25.
Соответственно, числа, которые делятся на 125, делятся на 5 три раза, так что необходимо прибавить еще n div 125, и т.д.
Т.е. итог:
= (n div 5) + (n div 25) + (n div 125) + (n div 625) + ...
Суммирование продолжается до тех пор, пока подходящая ступень 5 не превзойдет n.
Пример: n = 100
100! = 93 326 215 443 944 152 681 699 238 856 266 700 490 715 968 264 381 621 468 592 963 895 217 599 993 229 915 608 941 463 976 156 518 286 253 697 920 827 223 758 251 185 210 916 864 000 000 000 000 000 000 000 000
- 24 нуля
(100 div 5) + (100 div 25) = 20 + 4 = 24
-
Вопросы ответы
Статьи
Информатика
Статьи
Физика.
Геометрия.
Разные вопросы.
Обществознание.
Математика.
Химия.
Русский язык.
Разные вопросы.
Разные вопросы.
Математика.