円周上に 1、2、3、4、5 個の点を打ち、すべての組を結ぶと、円盤は 1、2、4、8、16 個に分かれます。六点なら 32 だろう、というのがもっともらしい予想です。正しい答えは 31 です。1 番目のリンクは n = 6 で公式を評価し、2 番目は五番目の場合の 16 を確かめ、3 番目はパターンが約束しているように見えた 2 のべき乗です。
公式は領域が何からできているかを語ります。一片から始め、弦ごとに領域を一つ足し、二つの弦が内部で交わる場所ごとにさらに一つ足します。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 と書き下したものです。2 番目のリンクは n = 5、3 番目は誤った予想 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
電卓で解いてみる
これらのリンクは、この問題の数値が入力済みの状態で適切な電卓を開きます。上の行は画面に表示されるはずの内容です。ぜひ自分で確認してください。