100! endet auf genau 24 Nullen, und es sind die Fünfer, die entscheiden

Zählen Sie die Faktoren 5, nicht die Faktoren 10: 20 Vielfache von fünf plus vier weitere aus den Vielfachen von 25.

Arithmetik und Funktionen · Niveau: Prüfung und Wettbewerb · Aktualisiert am 2026-11-10

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.

Dies ist eine unabhängige Tool-Website eines Drittanbieters. Sie ist weder mit Casio, Texas Instruments oder deren Vertriebspartnern verbunden noch von ihnen gesponsert oder autorisiert. Modell- und Produktnamen sind Marken der jeweiligen Inhaber und erscheinen hier nur zur Identifizierung der Geräte.

Die Tastenfolgen in diesen Handbüchern wurden aus den eigenen Layoutdaten dieser Website erstellt — denselben Daten, die der Online-Rechner darstellt — sowie aus öffentlich verfügbaren Produktinformationen. Spezifikationen und regionale Konfigurationen werden am physischen Gerät und anhand der neuesten Unterlagen des Herstellers überprüft.