末尾的一個零就是一個因子 10,而 10 需要一個 2 和一個 5。所以零的個數是兩者中較小的那個,而在 100! 裡 5 更稀缺:5 的倍數有二十個,25、50、75、100 各再貢獻一個,因為它們帶著兩個 5。工作台把 100/5 + 100/25 加起來,得 24。沒人靠把 100! 寫全來核對這件事——它有 158 位,比這裡任何一台計算機的螢幕都長。
用同一套配方數 2,得到 50 + 25 + 12 + 6 + 3 + 1 = 97 個,所以約束從來不在 2 這一邊,5 允許多少個零就是多少個:24。公式還能接著用:1000! 的末尾會是 200 + 40 + 8 + 1 = 249 個零,而 100!/10²⁴ 仍是一個 134 位數。整場論證只要兩塊螢幕、各一次除法——第二個連結是那二十個 5 的倍數,第三個是藏在其中的四個雙 5。
答案
24
口徑說明
工作台上的 ⌊100/5⌋ + ⌊100/25⌋。第二個連結是 5 的倍數給出的 20 個,第三個是 25 的倍數額外給出的 4 個。
出處
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
在計算機裡做這道題
下面的連結直接開啟對應的計算機,並把這道題的數字填進螢幕——答案就是上面那一行,可以自己核對。