Eine Endnull ist ein Faktor 10, und ein Faktor 10 braucht eine 2 und eine 5. Die Zahl ist also die kleinere von beiden, und in 100! sind die Fünfer knapper: zwanzig Vielfache von 5, plus je eines extra von 25, 50, 75 und 100, die zwei Fünfer tragen. Der Rechner addiert 100/5 + 100/25 zu 24. Niemand prüft das, indem er 100! ausschreibt – es hat 158 Ziffern, mehr Bildschirm, als jeder Rechner hier bietet.
Die Zweier kommen mit demselben Rezept auf 50 + 25 + 12 + 6 + 3 + 1 = 97, sie sind also nie die bindende Einschränkung, und 24 Nullen sind das, was die Fünfer erlauben. Die Formel läuft weiter: 1000! würde auf 200 + 40 + 8 + 1 = 249 Nullen enden, und 100!/10²⁴ wäre immer noch eine Zahl mit 134 Ziffern. Zwei Bildschirme, je eine Division, liefern das ganze Argument – der zweite Link sind die zwanzig Vielfachen von fünf und der dritte die vier doppelten Fünfer, die sich darunter verstecken.
Antwort
24
So lesen Sie sie
⌊100/5⌋ + ⌊100/25⌋ auf dem Rechner. Der zweite Link sind die zwanzig aus den Vielfachen von fünf, der dritte die vier zusätzlichen aus den Vielfachen von fünfundzwanzig.
Quelle
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
Im Rechner durchrechnen
Diese Links öffnen den passenden Rechner mit den bereits eingegebenen Zahlen dieser Aufgabe. Die Zeile darüber ist das, was der Bildschirm anzeigen sollte – prüfen Sie selbst.