Maths Olympiad Prep

Track / Stage 7 / 245 of 300 #1645 of 1964

Problem 1645

National olympiad second round; IMO P1/P4
Geometry Difficulty 7.5 Prove it

We have six pairwise non-intersecting circles that the radius of each is at least one (no circle lies in the interior of any other circle). Prove that the radius of any circle intersecting all the six circles, is at least one.

Proposed by Mohammad Ali Abam - Morteza Saghafian

This one wants a proof. Work it on paper, then read the official solution and mark yourself. Be honest about it: the record is only any use to you if it is.

Official solution

1. Understanding the Problem:
We are given six pairwise non-intersecting circles, each with a radius of at least 1. We need to prove that any circle intersecting all six of these circles must have a radius of at least 1.

2. Notation and Setup:
Let the centers of the six given circles be O1,O2,,O6O_1, O_2, \ldots, O_6 and their radii be r1,r2,,r6r_1, r_2, \ldots, r_6 respectively. We know that ri1r_i \geq 1 for all ii. Let OO be the center and rr be the radius of the circle that intersects all six given circles.

3. Geometric Considerations:
Since the circle centered at OO intersects all six circles, the distance from OO to each OiO_i must be at most r+rir + r_i. That is,
OOir+rifor all i. OO_i \leq r + r_i \quad \text{for all } i.

4. Pairwise Non-Intersecting Property:
Given that the six circles are pairwise non-intersecting, the distance between any two centers OiO_i and OjO_j must be at least ri+rjr_i + r_j. That is,
OiOjri+rjfor all ij. O_iO_j \geq r_i + r_j \quad \text{for all } i \neq j.

5. Angle Consideration:
Consider the angles formed by the lines connecting OO to OiO_i and OjO_j. Since there are six circles, by the pigeonhole principle, there must be at least one pair of circles such that the angle OiOOj\angle O_iOO_j is at most 6060^\circ.

6. Distance Inequality:
For such a pair (Oi,Oj)(O_i, O_j) with OiOOj60\angle O_iOO_j \leq 60^\circ, we can use the Law of Cosines in OOiOj\triangle OO_iO_j:
OiOj2=OOi2+OOj22OOiOOjcos(OiOOj). O_iO_j^2 = OO_i^2 + OO_j^2 - 2 \cdot OO_i \cdot OO_j \cdot \cos(\angle O_iOO_j).
Since cos(60)=12\cos(60^\circ) = \frac{1}{2}, we have:
OiOj2=OOi2+OOj2OOiOOj. O_iO_j^2 = OO_i^2 + OO_j^2 - OO_i \cdot OO_j.

7. Bounding the Distances:
Using the inequalities OOir+riOO_i \leq r + r_i and OOjr+rjOO_j \leq r + r_j, we get:
OiOj(r+ri)+(r+rj)=2r+ri+rj. O_iO_j \leq (r + r_i) + (r + r_j) = 2r + r_i + r_j.
However, from the pairwise non-intersecting property, we also have:
OiOjri+rj. O_iO_j \geq r_i + r_j.

8. Combining Inequalities:
Combining the above inequalities, we get:
ri+rj2r+ri+rj. r_i + r_j \leq 2r + r_i + r_j.
Simplifying this, we find:
02r. 0 \leq 2r.
This is always true, but it does not provide a lower bound for rr. We need a stricter inequality.

9. Stricter Bound:
Consider the case where OiOj>ri+rjO_iO_j > r_i + r_j. Then:
r+riOOiOiOjOOj(ri+rj)(r+rj)=rir. r + r_i \geq OO_i \geq O_iO_j - OO_j \geq (r_i + r_j) - (r + r_j) = r_i - r.
This implies:
rrir. r \geq r_i - r.
Since ri1r_i \geq 1, we have:
r1r. r \geq 1 - r.
Solving for rr, we get:
2r1    r12. 2r \geq 1 \implies r \geq \frac{1}{2}.

10. Final Bound:
To ensure that rr is at least 1, we need to consider the worst-case scenario where ri=1r_i = 1. In this case, the circle centered at OO must intersect all six circles, and the minimum radius rr must be at least 1 to ensure intersection with all six circles.

\blacksquare

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.