факториалом числа 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:


Последние вопросы
Имеются три конденсатора емкостью С1=1мкФ, С2=2мкФ и С3=3мкФ. Какую наименьшую емкость

Физика.

Из точки м выходят 3 луча MP MN и MK причём

Геометрия.

выпиши в свою тетрадь те правила этикета которые тебе не были

Разные вопросы.

Анна хорошо учится у неё много подруг свободное от учёбы время

Обществознание.

10) Килограмм конфет дороже килограмма печенья на 52 р. За 8

Математика.

Во сколько раз число атомов кислорода в земной коре больше числа

Химия.

Составить монолог от имени дневника двоечника 7-10 предложений

Русский язык.

Рассматривая литературный язык как сложное взаимодействие книжного языка и разговорного,В.И.Чернышёв горячо

Разные вопросы.

Арабы входят в __________________ групп народов. Местом расселения арабов с незапамятных

Разные вопросы.

Грузовой автомобиль марки краз за одну поездку может доставить 7.500 кирпичей

Математика.

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

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

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

Войти на сайт