末尾の 0 は因数 10 で、因数 10 には 2 と 5 が一つずつ要ります。だから個数は両者の少ないほうで、100! では 5 のほうが不足しています。5 の倍数が二十個、さらに 5 を二つ含む 25, 50, 75, 100 からそれぞれ一つずつ追加。計算機は 100/5 + 100/25 を足して 24 にします。100! を書き下して確かめる人はいません。158 桁もあり、ここのどの計算機の画面よりも大きいのです。
2 のほうは同じ手順で 50 + 25 + 12 + 6 + 3 + 1 = 97 となり、決して制約にはならず、0 が 24 個なのは 5 が許す分です。式はそのまま続きます。1000! なら末尾の 0 は 200 + 40 + 8 + 1 = 249 個になり、100!/10²⁴ はなお 134 桁の数です。二つの画面、それぞれ一度の割り算で議論全体が済みます。2 番目のリンクは 5 の倍数の二十個、3 番目はその中に隠れている 5 を二つ持つ四つです。
答え
24
読み方
計算機での ⌊100/5⌋ + ⌊100/25⌋。2 番目のリンクは 5 の倍数からの二十、3 番目は 25 の倍数からの追加の四つです。
出典
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
電卓で解いてみる
これらのリンクは、この問題の数値が入力済みの状態で適切な電卓を開きます。上の行は画面に表示されるはずの内容です。ぜひ自分で確認してください。