12 points are spaced evenly around the perimeter of a circle. Distinct points are chosen uniformly at random until the chosen points form the vertices of a regular polygon with at least 3 sides. In most cases, we need to pick all 12 points, in order to form a regular polygon. The expected number of points chosen is 1 2 − b a where a and b are coprime positive integers. What is the value of a + b ?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
We just have to make sure we exclude the cases where the first three points chosen formed a regular triangle.
Can also do this by subtraction. I did.
Let us label the twelve points around the circle 1 to 12.
Without loss of generality, we may assume that point 1 is chosen first.
Then we shall consider the 11 possibilities of which point is chosen next.
If 2 or 12 are chosen next, the shape formed must be a dodecagon. So in both of these cases, the expected number of points chosen is 12.
If 3 or 11 are chosen next, we can either form a hexagon or a dodecagon. For a hexagon, we need points 5, 7, 9 and whichever of 3 or 11 was not chosen first. The probability of this is 1 0 4 × 9 3 × 8 2 × 7 1 = 2 1 0 1 . The probability of a dodecagon is thus 1 − 2 1 0 1 = 2 1 0 2 0 9 . We multiply the number of points of the polygon formed by the probability of it happening, so the expected number of points chosen if 3 or 11 are chosen next is 1 2 × ( 1 − 2 1 0 1 ) + 6 × 2 1 0 1 = 1 2 − 3 5 1
If 4 or 10 are chosen next, we can either form a square or a dodecagon. For a square, we need point 7 and whichever of 4 or 10 was not chosen first. The probability of this is 1 0 2 × 9 1 = 4 5 1 . The probability of a dodecagon is thus 1 − 4 5 1 = 4 5 4 4 . So the expected number of points chosen if 4 or 10 are chosen next is 1 2 × ( 1 − 4 5 1 ) + 4 × 4 5 1 = 1 2 − 4 5 8
If 5 or 9 are chosen next, we can either form a triangle, a hexagon or a dodecagon. For a triangle, we only need choose whichever of 5 or 9 was not chosen first. The probability of this is 1 0 1 . For a hexagon, we need to choose points 3, 7, 11, and whichever of 5 or 9 was not chosen first. However, we need to be careful because the first point to be chosen cannot be whichever of 5 or 9 was not chosen first, because then that completes the {1,5,9} equilateral triangle. So the probability of a hexagon forming is 1 0 3 × 9 3 × 8 2 × 1 7 = 2 8 0 1 . The probability of a dodecagon is thus 1 − 1 0 1 − 2 8 0 1 . And so, the expected number of points chosen if 5 or 9 are chosen next is 1 2 × ( 1 − 1 0 1 − 2 8 0 1 ) + 3 × 1 0 1 + 6 × 2 8 0 1 = 1 2 − 1 4 0 1 2 9
If 6 or 8 are chosen next, the shape formed must be a dodecagon. So in both of these cases, the expected number of points chosen is 12.
If 7 is chosen next, we can either form a square, a hexagon or a dodecagon. For a square, we need points 4 or 10 to be chosen next. The probability of this is 1 0 2 × 9 1 = 4 5 1 . For a hexagon, we need points 3, 5, 9, and 11 to be chosen next. The probability of this is 1 0 4 × 9 3 × 8 2 × 7 1 = 2 1 0 1 . The probability of a dodecagon is thus 1 − 4 5 1 − 2 1 0 1 . The expected number of points chosen if 7 is chosen next is 1 2 × ( 1 − 4 5 1 − 2 1 0 1 ) + 4 × 4 5 1 + 6 × 2 1 0 1 = 1 2 − 4 5 8 − 3 5 1
Since the answer is in the format 1 2 − b a , we need only work out the part that is b a . Since our answers have been written in the form 1 2 − y x , we can work this out by adding up all the fractional parts y x of our answers, and then dividing by eleven, since there are eleven possibilities in total for which point is chosen next after 1.
So the answer is 1 1 3 × 2 1 0 1 + 3 × 4 5 8 + 2 × 1 4 0 1 2 9 = 2 1 0 4 7 .
a + b = 4 7 + 2 1 0 = 2 5 7
Problem Loading...
Note Loading...
Set Loading...
Clearly the only regular polygons we can create are of degree 3 , 4 , 6 , 1 2 .
For degree 3 , the possible sets of points are: { 1 , 5 , 9 } , { 2 , 6 , 1 0 } , { 3 , 7 , 1 1 }
The chance of getting one of theses is 1 ⋅ 1 1 2 ⋅ 1 0 1 = 5 5 1 because any initial point can be part of the polygon, but once that point is fixed there are only 2 of the remaining 11 points that can form the polygon, and after choosing one of those, then only 1 more of the remaining 10 works.
Similarly, the chances of getting a square are 1 ⋅ 1 1 3 ⋅ 1 0 2 ⋅ 9 1 = 1 6 5 1 , and all of these are independent to the triangle cases.
For the regular hexagon, it is not independent of the triangle selection (but is independent of the square). We just have to make sure we exclude the cases where the first three points chosen formed a regular triangle.
The two sets of points are { 1 , 3 , 5 , 7 , 9 , 1 1 } , { 2 , 4 , 6 , 8 , 1 0 , 1 2 } After our first choice we split into two cases: the second point is part of a regular triangle (but the third point is not); or the second point is not part of a regular triangle. These cases each have probabilities respectively
1 ⋅ 1 1 2 1 0 3 9 3 8 2 7 1 = 1 5 4 0 1 and 1 ⋅ 1 1 3 1 0 4 9 3 8 2 7 1 = 7 7 0 1
The sum of these four cases is 4 2 0 1 1 . So the total expected number of points is
E = 3 5 5 1 + 4 1 6 5 1 + 6 7 7 0 1 + 6 1 5 4 0 1 + 1 2 ( 1 − 4 2 0 1 1 ) so then 1 2 − E = 1 2 ( 4 2 0 1 1 ) − 3 5 5 1 − 4 1 6 5 1 − 6 7 7 0 1 − 6 1 5 4 0 1
which comes out to 2 1 0 4 7 .