八個人排成一排,站法有 8·7·6·5·4·3·2·1 種,也就是 40320。直接鍵入 8! 得到同一個數,兩種寫法在螢幕上都是規規矩矩的整數。改問 9!,記號就換了:螢幕印出 3.6288⋅10+5,這是螢幕頭一個沒法再用一串數字擺出來的階乘。
增長本身才是這裡的重點。20! 是 2.4329020081766⋅10+18,塞進有符號 64 位元整數還容得下,因為那類整數的上限是 9.2233720368548⋅10+18——可 21! 就塞不下了。凡是要把階乘算得一位不差的函式庫,都會在這個量級改用大整數型別;機率論裡的計數論證到 8 還看著無害、到 20 就變得危險,說的也是同一件事。
答案
40320
口徑說明
8! 與把它逐項寫出來的乘積給出同一個數。9! 是螢幕頭一回改用科學記數來寫的階乘。
出處
Factorial notation from Christian Kramp, who popularised the ! sign in 1808; the growth itself is the standard counting argument for permutations
在計算機裡做這道題
下面的連結直接開啟對應的計算機,並把這道題的數字填進螢幕——答案就是上面那一行,可以自己核對。