Maths Olympiad Prep

Track / Stage 3 / 204 of 260 #844 of 2604

Problem 844

AMC 10/12, early questions
Combinatorics Difficulty 3.9 Find the answer HMMO · United States · 2020

Three distinct vertices of a regular 20202020-gon are chosen uniformly at random. The probability that the triangle they form is isosceles can be expressed as ab\frac{a}{b}, where aa and bb are relatively prime positive integers. Compute 100a+b100 a + b.

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Next problem →

Official solution

Solution:
The number of isosceles triangles that share vertices with the 20202020-gon is 2020⋅10092020 \cdot 1009, since there are 20202020 ways to choose the apex of the triangle and then 10091009 ways to choose the other two vertices. (Since 20202020 is not divisible by 33, there are no equilateral triangles, so no triangle is overcounted.)

Therefore, the probability is
2020⋅1009(20203)=2020⋅2018/22020⋅2019⋅2018/6=32019=1673 \frac{2020 \cdot 1009}{\binom{2020}{3}} = \frac{2020 \cdot 2018 / 2}{2020 \cdot 2019 \cdot 2018 / 6} = \frac{3}{2019} = \frac{1}{673}

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty, ordering) added by this project.