Końcowe zero to czynnik 10, a czynnik 10 potrzebuje jednej 2 i jednej 5. Więc zliczenie to mniejsza z obu, a w 100! piątek jest mniej: dwadzieścia wielokrotności 5 plus po jednej dodatkowej z 25, 50, 75 i 100, które niosą dwie piątki. Stół roboczy dodaje 100/5 + 100/25 do 24. Nikt nie sprawdza tego, wypisując 100! — ma 158 cyfr, czyli więcej ekranu, niż oferuje którykolwiek tutejszy kalkulator.
Dwójek jest 50 + 25 + 12 + 6 + 3 + 1 = 97 tym samym przepisem, więc nigdy nie są wiążącym ograniczeniem, a 24 zera to tyle, ile pozwalają piątki. Wzór biegnie dalej: 1000! kończyłoby się 200 + 40 + 8 + 1 = 249 zerami, a 100!/10²⁴ wciąż byłoby liczbą 134-cyfrową. Dwa ekrany, po jednym dzieleniu, dają cały argument — drugi link to dwadzieścia wielokrotności piątki, a trzeci to cztery podwójne piątki ukryte wśród nich.
Odpowiedź
24
Jak to czytać
⌊100/5⌋ + ⌊100/25⌋ na stole roboczym. Drugi link to dwadzieścia z wielokrotności piątki, trzeci to cztery dodatkowe z wielokrotności dwudziestki piątki.
Źródło
Legendre's formula for the exponent of a prime p in n!: for p = 5 and n = 100 the sum ⌊100/5⌋ + ⌊100/25⌋ = 20 + 4 = 24, against ⌊100/2⌋ + ⌊100/4⌋ + ⌊100/8⌋ + ⌊100/16⌋ + ⌊100/32⌋ + ⌊100/64⌋ = 97 twos; a standard examination question
Rozwiąż w kalkulatorze
Te linki otwierają właściwy kalkulator z już wpisanymi liczbami tego zadania. Powyższa linia to to, co powinien pokazać ekran — sprawdź sam.