Домашние задания: Математика

А сколько будет нулей в числе 1000000! ?

Tanea Komur
Tanea Komur
2 387
Ну в питоне искать число нулей во всём числе это, конечно, здорово, кто спорит. Но если речь идёт о том, скольким числом нулей именно оканчивается 1 000 000!, то эта задача решается стандартным способом (следствие формулы Лежандра).

Число нулей, на которое заканчивается k!, можно посчитать по формуле N(k) = [k/5] + [k/25] + [k/125] + .где под [x] понимается целая часть числа. Фактически формула считает, сколько раз число 5 входит в каноническое разложение k! (см. простое доказательство в англоязычной википедии, например).

Для примера k = 1 000 000:
N(1 000 000) = [1 000 000 / 5] + [1 000 000 / 25] + [1 000 000 /125] + [1 000 000 / 625] + [1 000 000 / 3 125] + [1 000 000 / 15 625] + [1 000 000 / 78 125] + [1 000 000 / 390 625] =
200 000 + 40 000 + 8 000 + 1 600 + 320 + 64 + 12 + 2 = 249 998
УБ
Уаисов Бекмурат
3 649
Лучший ответ
6
Tanea Komur Там факториал числа стоит!
Есть некоторая неопределённость в ответе. Можно посчитать сколько нулей будет в конце числа, но ведь нули могут быть и в середине числа.
Например: 320² - будет не 2 нуля, как можно подумать, а три 320²=102400
"Результат превышает доступное место."
Кот Котофеич
Кот Котофеич
2 948
Tanea Komur Какое место?
Кот Котофеич Другими словами, ты бы лучше спросил, сколько нулей в том числе, которое отображает число нулей в числе 1.000.000!
Шесть нулей