在圓上標 1、2、3、4、5 個點,把每兩點都連起來,圓盤分別碎成 1、2、4、8、16 塊。到六個點,任何人都會猜 32。真正的答案是 31:第一個連結按公式算 n = 6,第二個核對 n = 5 時的 16,第三個正是那個看起來註定沒錯的 2 的冪。
公式說的是這些塊由什麼構成。先從 1 塊起步,每多一條弦就多一塊,每多一處弦在內部的交點再多一塊。n 個點能連 C(n,2) 條弦,而內部交點有 C(n,4) 個——任取四點恰好決定一個交點,就是那四點組成的四邊形的兩條對角線。於是總數是 C(n,4) + C(n,2) + 1,n = 6 時是 15 + 15 + 1。當這些二項式係數碰巧對得上,屏幕上的數列就長得像 2 的冪;到 n = 5 都對得上,而六個點是四次項第一次拒絕裝成指數的那一格。
答案
31
口徑說明
C(6,4) + C(6,2) + 1 展開寫成 6·5·4·3/24 + 6·5/2 + 1。第二個連結是 n = 5,第三個是那個猜錯的 2⁵。
出處
Moser's circle problem (Leo Moser, 1951): chords joining n points on a circle cut the disc into C(n,4) + C(n,2) + 1 regions — 1, 2, 4, 8, 16, 31, 57
在計算機裡做這道題
下面的連結直接開啟對應的計算機,並把這道題的數字填進屏幕——答案就是上面那一行,可以自己核對。