HMMT 二月 2020 · COMB 赛 · 第 8 题
HMMT February 2020 — COMB Round — Problem 8
题目详情
英文原题
- Let Γ and Γ be concentric circles with radii 1 and 2, respectively. Four points are chosen on the
1 2
circumference of Γ independently and uniformly at random, and are then connected to form a convexquadrilateral. What is the probability that the perimeter of this quadrilateral intersects Γ ?2 1
解析
英文解析
- Let Γ and Γ be concentric circles with radii 1 and 2, respectively. Four points are chosen on the
1 2
circumference of Γ independently and uniformly at random, and are then connected to form a convexquadrilateral. What is the probability that the perimeter of this quadrilateral intersects Γ ?2
Proposed by: Yuan Yao 1
Answer:22
Solution:27
1R
Define a triplet as three points on Γ that form the vertices of an equilateral triangle. Note that dueto the radii being 1 and 2, the sides of a triplet are all tangent to Γ . Rather than choosing four points 2
on Γ uniformly at random, we will choose four triplets of Γ uniformly at random and then choose 1
2 2
a random point from each triplet. (This results in the same distribution.) Assume without loss ofgenerality that the first step creates 12 distinct points, as this occurs with probability 1.
In the set of twelve points, a segment between two of those points does not intersect Γ if and only ifthey are at most three vertices apart. (In the diagram shown above, the segments connecting R to 1
the other red vertices are tangent to Γ , so the segments connecting R to the six closer vertices do not 1
1 1
intersect Γ .) There are two possibilities for the perimeter of the convex quadrilateral to not intersect
Γ : either the convex quadrilateral contains Γ or is disjoint from it.1
1 1
Case 1: The quadrilateral contains Γ .
Each of the four segments of the quadrilateral passes at most three vertices, so the only possibility is 1
that every third vertex is chosen. This is shown by the dashed quadrilateral in the diagram, and thereare 3 such quadrilaterals.
Case 2: The quadrilateral does not contain Γ .
In this case, all of the chosen vertices are at most three apart. This is only possible if we choose four 1
consecutive vertices, which is shown by the dotted quadrilateral in the diagram. There are 12 suchquadrilaterals.
Regardless of how the triplets are chosen, there are 81 ways to pick four points and 12 + 3 = 15 ofthese choices result in a quadrilateral whose perimeter does not intersect Γ . The desired probability
5 221
is 1 − = .
27 27
Remark. The problem can easily be generalized for a larger number of vertices, where Γ and Γ are
1 2
the inscribed and circumscribed circles of a regular n -gon and n + 1 points are chosen uniformly atrandom on Γ . The probability that the perimeter of the convex ( n + 1)-gon formed by those verticesn +22
intersects Γ is 1 − .
1 nn