MathLabs

第6問

平面上に、3点が一直線上にない 100100 個の点がある。これらを頂点とするすべての三角形を考える。そのうち鋭角三角形は 70%70\% 以下であることを証明せよ。
ステップ 4/4: 計数結果を求める割合に直す
7(1005)(972)=710(1003)\frac{7\binom{100}{5}}{\binom{97}{2}}=\frac7{10}\binom{100}{3}
詳しい解説

(1005)/(972)=(1003)/10\binom{100}{5}/\binom{97}{2}=\binom{100}{3}/10 を用いると、先の不等式から A100≤(7/10)(1003)A_{100}\le(7/10)\binom{100}{3}。(1003)\binom{100}{3} は全三角形数なので、鋭角三角形は高々 70%70\% である。