факториалом числа n (обозначается n!) именуется творенье от 1 до n

Факториалом числа n (обозначается n!) именуется творенье от 1 до n (1*2*3...*n). Как найти, на сколько нулей кончается число

Задать свой вопрос
Юлия Новкина
Хоть какое число?
Любовь Ургапова
Да (я в этом не разбираюсь)
2 ответа

Пусть дано число n, при этом  1\leq \fracn5^klt;5  , при неком kN; Тогда число нулей в десятичной записи числа n равно  [\fracn5^k]+[\fracn5^k-1]+...+[\fracn5]    , где [x] - целая часть числа x.

Число заканчивается на 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

, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт