3点が三角形を作る確率
縦 個、横 個に並んだ 個の格子点から、相異なる 点を無作為に選ぶ。この 点が三角形の 頂点となる確率を求めよ。
この頁は既定のパラメータ(横の個数 n = 5)での解答例です。
東京大学 2026年度 理科第2問 の形式を参考に作成したオリジナル問題です(実際の入試問題ではありません)。
解答
解説(ステップ)
- 1まず3n個から3点を選ぶ全組合せを数えます
- 2各3点の外積が0かを厳密に調べ、共線な組を除きます
- 3三角形になる組を全組合せで割ります
この解法は人手で実装し、単体テストで検証しています(自動生成の答案ではありません)。
パラメータを変えてこの問題を解く → 自己採点の記録からスキル六角形を見る →