1983 USAMO Problems/Problem 1

Revision as of 21:29, 17 July 2016 by 1=2 (talk | contribs) (Problem)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Problem

On a given circle, six points $A$, $B$, $C$, $D$, $E$, and $F$ are chosen at random, independently and uniformly with respect to arc length. Determine the probability that the two triangles $ABC$ and $DEF$ are disjoint, i.e., have no common points.

Solution

First we give the circle an orientation (e.g., letting the circle be the unit circle in polar coordinates). Then, for any set of six points chosen on the circle, there are exactly $6!$ ways to label them one through six. Also, this does not affect the probability we wish to calculate. This will, however, make calculations easier.

Note that, for any unordered set of six points chosen from the circle boundary, the number of ways to number them such that they satisfy this disjoint-triangle property is constant: there are six ways to choose which triangle will be numbered with the numbers one through three, and there are $(3!)^2$ ways to arrange the numbers one through three and four through six on these two triangles. Therefore, for any given configuration of points, there are $6^3=216$ ways to label them to have this disjoint-triangle property. There are, however, $6!=720$ ways to label the points in all, so given any six unordered points, the probability that when we inflict an ordering we produce the disjoint-triangle property is $216/720=3/10$.

Since this probability is constant for any configuration of six unordered points we choose, we must have that $3/10$ is the probability that we produce the disjoint-triangle property if we choose the points as detailed in the problem statement.

See Also

1983 USAMO (ProblemsResources)
Preceded by
First Question
Followed by
Problem 2
1 2 3 4 5
All USAMO Problems and Solutions

The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions. AMC logo.png

Invalid username
Login to AoPS