USAMO 1973 #3 August 17, 2009Posted by lumixedia in combinatorics, Problem-solving.
Tags: combinatorics, contest math, olympiad math, USAMO, USAMO 1973
USAMO 1973 #3. Three distinct vertices are chosen at random from the vertices of a given regular polygon of sides. If all such choices are equally likely, what is the probability that the center of the given polygon lies in the interior of the triangle determined by the three chosen random points?
Solution. Fix the first chosen vertex. Suppose that if we move from vertex to vertex clockwise around the polygon starting from the first vertex, we land on the second vertex after moves, . Then there are choices for the third vertex so that the triangle contains the center of the polygon. For example, if the second vertex is adjacent to the first, there is only one possible choice for the third vertex. If the second vertex is as far as possible from the first, reached after moves, then any of the vertices we haven’t moved to is a possible choice for the third vertex.
Of course, the same reasoning holds for choices of the second vertex so that we land on it after counterclockwise moves starting from the first vertex, . So we have cases corresponding to the least number of moves from the first vertex to the second. The probability that there are moves from the first vertex to the second is . Given that there are moves from the first vertex to the second, the probability that the third vertex will satisfy the desired condition is . So the probability we want is
which is about for large .
Going beyond the problem in the obvious manner, we can make a similar calculation for a polygon with vertices. Now the second vertex can be moves from the first vertex, . (The center of the polygon will not lie in the interior of a triangle with two diametrically opposite vertices.) For each there are possible choices for the third vertex. Now the probability that the center of the polygon will lie in the interior of the triangle is
which is again about for large .
So the probability of the center of a circle lying in the interior of a triangle with vertices given by three random points on the circle really should be . To my relief, this is true, from a standard geometric probability argument. Let be the clockwise angle from the first vertex to the second and be the clockwise angle from the first vertex to the third. Both and can vary from to . If we graph against , we see that the interval we can choose and from is a square of side length . For , we need to satisfy the condition. For , we need . Shading in the appropriate areas on the graph, two triangular regions, it is easy to see that of the square is shaded.
Finally, just for fun, the probability of the center of a -gon lying on the boundary of a triangle given by three random vertices of the -gon is . We calculate this as follows. There are possible triangles. Of them satisfy the desired condition, since there are pairs of diametrically opposite vertices and choices for the third vertex for each pair. Dividing gives the answer.
…Okay, that was a lot longer than I planned to go on about a problem I’d put at the 15-20 range on a modern AMC-12. Heh.