四角形が中心を含む確率

正 77 角形の頂点から相異なる 44 点を無作為に選ぶ。この 44 点を頂点とする四角形が、外接円の中心を内部に含む確率を求めよ。

この頁は既定のパラメータ(頂点数 n(奇数) = 7)での解答例です。

東京大学 2024年度 文科第4問 の形式を参考に作成したオリジナル問題です(実際の入試問題ではありません)。

解答

解説(ステップ)

  1. 1中心を含まないのは、選んだ4点が同じ半円内に収まる場合です
    max⁡(g1,g2,g3,g4)≥n+12\max(g_1,g_2,g_3,g_4)\ge\frac{n+1}{2}
  2. 24頂点の循環する間隔を全組合せで調べます
    Ninside=28N_{\mathrm{inside}} = 28
  3. 3中心を含む組を全組合せで割ります
    P=2835=0.8P = \frac{28}{35} = 0.8

この解法は人手で実装し、単体テストで検証しています(自動生成の答案ではありません)。

パラメータを変えてこの問題を解く → 自己採点の記録からスキル六角形を見る →