Сколькими нулями оканчивается число 2014 факториал ?

Лебедев Дмитрий Сергеевич

Учитель математики

Проверено учителем

Чтобы определить, сколькими нулями оканчивается число 2014!2014 exclamation mark (факториал числа 2014), необходимо подсчитать, сколько раз в разложении этого числа на простые множители встречается число 10. Поскольку 10=2×510 equals 2 cross 5, количество нулей зависит от того, сколько раз пары из двоек и пятерок встречаются в произведении всех чисел от 1 до 2014. Так как двоек в этом ряду значительно больше, чем пятерок, количество нулей будет в точности равно количеству множителей 5. Для решения используется формула Лежандра: Z=n51+n52+n53+cap Z equals the floor of the fraction with numerator n and denominator 5 to the first power end-fraction end-floor plus the floor of the fraction with numerator n and denominator 5 squared end-fraction end-floor plus the floor of the fraction with numerator n and denominator 5 cubed end-fraction end-floor plus … где xthe floor of x end-floor — это целая часть числа xx. Пошаговый расчет для n=2014n equals 2014:

  1. Делим на 5:
    20145=402the floor of 2014 over 5 end-fraction end-floor equals 402
    (Это количество чисел от 1 до 2014, которые делятся на 5 хотя бы один раз). Делим на 525 squared (на 25):
    201425=80the floor of 2014 over 25 end-fraction end-floor equals 80
    (Это количество чисел, которые делятся на 25 и приносят вторую дополнительную пятерку). Делим на 535 cubed (на 125):
    2014125=16the floor of 2014 over 125 end-fraction end-floor equals 16
    (Это количество чисел, делящихся на 125 и приносящих третью пятерку). Делим на 545 to the fourth power (на 625):
    2014625=3the floor of 2014 over 625 end-fraction end-floor equals 3
    (Это числа 625, 1250 и 1875). Делим на 555 to the fifth power (на 3125):
    20143125=0the floor of 2014 over 3125 end-fraction end-floor equals 0
    (Так как 3125>20143125 is greater than 2014, на этом шаге и далее результат всегда будет равен 0).

Итоговая сумма: Z=402+80+16+3=501cap Z equals 402 plus 80 plus 16 plus 3 equals 501Ответ: Число 2014! оканчивается 501 нулем. Хотите, я помогу вам рассчитать количество нулей для любого другого большого числа или объясню, как работает формула Лежандра для других простых множителей?

Форма ответа

Ваш аватар