Сколькими нулями оканчимеется произведение всех натуральных чисел от 12 до 40 включительно?

16 Ноя в 19:40
7 +7
0
Ответы
1
Произведение равно 40!11! \frac{40!}{11!}11!40! . Число конечных нулей равно минимальной степени 2 и 5 в разложении:
v2(40!)=⌊40/2⌋+⌊40/4⌋+⌊40/8⌋+⌊40/16⌋+⌊40/32⌋=20+10+5+2+1=38v_2(40!)=\lfloor40/2\rfloor+\lfloor40/4\rfloor+\lfloor40/8\rfloor+\lfloor40/16\rfloor+\lfloor40/32\rfloor=20+10+5+2+1=38v2 (40!)=40/2+40/4+40/8+40/16+40/32=20+10+5+2+1=38,
v2(11!)=⌊11/2⌋+⌊11/4⌋+⌊11/8⌋=5+2+1=8v_2(11!)=\lfloor11/2\rfloor+\lfloor11/4\rfloor+\lfloor11/8\rfloor=5+2+1=8v2 (11!)=11/2+11/4+11/8=5+2+1=8,
v2(40!11!)=38−8=30v_2\big(\frac{40!}{11!}\big)=38-8=30v2 (11!40! )=388=30.
v5(40!)=⌊40/5⌋+⌊40/25⌋=8+1=9v_5(40!)=\lfloor40/5\rfloor+\lfloor40/25\rfloor=8+1=9v5 (40!)=40/5+40/25=8+1=9,
v5(11!)=⌊11/5⌋=2v_5(11!)=\lfloor11/5\rfloor=2v5 (11!)=11/5=2,
v5(40!11!)=9−2=7v_5\big(\frac{40!}{11!}\big)=9-2=7v5 (11!40! )=92=7.
Ответ: произведение оканчивается на 777 нулей.
16 Ноя в 19:47
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир