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