Maths WorkshopMaths problems with full solutions
Exercise 1805Combinatorics › Pigeonhole principleOlympiadAdded 3 Nov 2026

Circles and pigeonhole

#pigeonhole#circles#intersection

Statement

Show that among any 44 points on a circle, some two are at distance at most 2\sqrt2 (if the radius is 11).

Hint

Divide the circle into 33 equal arcs of length 2π/32\pi/3; some arc has 22 points.

Show solutionHide solution

Solution

Arcs. Divide circle into 33 equal arcs of 2π/32\pi/3.

Pigeonhole. 44 points, 33 arcs: some arc has ≥2\ge2 points.

Distance. Max chord length in an arc of 2π/32\pi/3 is 2sin⁡(π/3)=3>22\sin(\pi/3)=\sqrt3>\sqrt2. So this doesn't give the claimed bound.

Corrected. Divide into 44 arcs of π/2\pi/2, giving chord length 2\sqrt2.

Conclusion. Among 55 points on a circle, two are within chord 2\sqrt2 (chord of π/2\pi/2 arc). With 44 points and 44 arcs, no pigeonhole forces 22 in one arc.

Conclusion (corrected). 55 points guarantee two within 2\sqrt2.