MathLabs

Problem 6

In a plane there are 100100 points, no three collinear. Consider all triangles whose vertices are among these points. Prove that no more than 70%70\% of these triangles are acute-angled.
Step 4 of 4: Convert the count to the required percentage
7(1005)(972)=710(1003)\frac{7\binom{100}{5}}{\binom{97}{2}}=\frac7{10}\binom{100}{3}
Detailed analysis

Using (1005)/(972)=(1003)/10\binom{100}{5}/\binom{97}{2}=\binom{100}{3}/10, the preceding inequality gives A100≤(7/10)(1003)A_{100}\le(7/10)\binom{100}{3}. Since (1003)\binom{100}{3} is the total number of triangles, at most 70%70\% are acute.