八个人排成一排,站法有 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
在计算器里做这道题
下面的链接直接打开对应的计算器,并把这道题的数字填进屏幕——答案就是上面那一行,可以自己核对。