Maths Olympiad Prep

Library / /4 of 62

, 2020

Combinatorics Difficulty 3.9 AMC 10/12 Find the answer United States

Problem:
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.

Solution

Solution:
The number of isosceles triangles that share vertices with the 20202020-gon is 202010092020 \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
20201009(20203)=20202018/2202020192018/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}

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

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