🇺🇸 AMC 8 ⇄ switch contest
1996 AMC 8 Stretch

Problem 15

Problem 15 · AMC 8 Stretch Stretch
Geometry & Measurement Counting & Probability pigeonholevisual-representation
Seven points are placed inside a circle of radius 1. Show that 2 of the points are less than distance 1 apart.
Disk partitioned into six 60-degree sectorsO60 deg each
Show answer
Answer: two points less than distance 1 apart
Show hints
Hint 1 of 4
Use the center to slice the disk into equal wedges (sectors) where any two points are close.
Still stuck? Show hint 2 →
Hint 2 of 4
Draw 6 radii to cut the disk into 6 equal wedges. What is the angle at the center of each wedge?
Still stuck? Show hint 3 →
Hint 3 of 4
Each wedge has a \(60^\circ\) angle. The two longest sides of a wedge are radii of length 1, and they meet at \(60^\circ\) — so the wedge is never wider than 1.
Show solution
Approach: Pigeonhole — 7 points into 6 sixty-degree wedges
  1. Draw 6 radii from the center, splitting the disk into 6 equal wedges, each with a \(60^\circ\) angle. These 6 wedges are the boxes.
  2. Drop the 7 points into the 6 wedges (the center may be counted in any one). Since \(7 > 6\), some wedge holds at least 2 points.
  3. In one wedge, the two straight sides are radii of length 1 meeting at \(60^\circ\); the greatest distance between two points there is exactly 1 (the radii tips form an equilateral triangle of side 1).
  4. So two points sharing a wedge are less than distance 1 apart.
Mark: · log in to save