HMMT 十一月 2021 · GEN 赛 · 第 5 题

HMMT November 2021 — GEN Round — Problem 5

A chord is drawn on a circle by choosing two points uniformly at random along its circumference. This is done two more times to obtain three total random chords. The circle is cut along these three lines, m splitting it into pieces. The probability that one of the pieces is a triangle is , where m, n are positive n integers and gcd( m, n ) = 1. Find 100 m + n .

解析

A chord is drawn on a circle by choosing two points uniformly at random along its circumference. This is done two more times to obtain three total random chords. The circle is cut along these three lines, m splitting it into pieces. The probability that one of the pieces is a triangle is , where m, n are positive n integers and gcd( m, n ) = 1. Find 100 m + n . Proposed by: Gabriel Wu Answer: 115 Solution: Instead of choosing three random chords, we instead first choose 6 random points on the circle and then choosing a random pairing of the points into 3 pairs with which to form chords. If the ′ chords form a triangle, take a chord C . Any other chord C must have its endpoints on different sides ′ of C , since C and C intersect. Therefore, the endpoints of C must be points that are opposite each other in the circle: Conversely, if each point is connected to its opposite, the chords form a triangle unless these chords happen to be concurrent, which happens with probability 0. Therefore, out of the pairings, there is, ( )( )( ) 6 4 2 1 almost always, exactly only one pairing that works. Since there are = 15 ways to pair 6 3! 2 2 2 points into three indistinguishable pairs, the probability is 1 / 15.