AMC 10 Step by Step

2001 AMC 10 Problem 4

P1-10~1 minPrint

What is the maximum number of possible points of intersection of a circle and a triangle?

Log in to save your progress.
Show solution without answering

Key insight

Each side of the triangle can cross the circle at most twice, so three sides give at most 6 points, and a slightly enlarged incircle reaches 6.

Solution

This asks for the greatest possible number, so there are two halves: show that more than 66 is impossible, then show 66 can happen.

Part 1: never more than 66.

  1. Draw a straight line and a circle. The line can miss the circle (00 points), just touch it (11 point), or cut through it (22 points). It can never meet the circle 33 times, because after going in and coming out, a straight line cannot turn back.
  2. Each side of a triangle is a piece of a straight line, so each side meets the circle at most 22 times.
  3. There are 33 sides, so the total is at most 3×2=63 \times 2 = 6.

Part 2: 66 is possible.

  1. Draw a triangle and a circle inside it that touches all three sides. That gives 33 points.
  2. Now make the circle a little bigger, keeping the same center. Each side now cuts across the circle instead of just touching it, so each side crosses it twice, near where it used to touch.
  3. That gives 2+2+2=62 + 2 + 2 = 6 points.

The answer is (E) 6\boxed{\textbf{(E)}\ 6}.

Why this works

For "maximum number of crossings" questions, count piece by piece: each side can add at most 22 points, which gives a ceiling. Then draw a picture that reaches the ceiling. You need both halves: the picture alone does not prove you cannot do better, and the ceiling alone does not prove it can be reached.

Concise solution

A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.

A straight line can cross a circle in at most two points, and each side of a triangle is part of a line. With three sides, the total number of intersection points cannot exceed 3⋅2=63 \cdot 2 = 6.

To see that 66 is actually possible, start with a triangle whose incircle touches all three sides, then enlarge the circle very slightly (keeping its center). Each former tangency point splits into two crossing points, one on each side of it, and all six lie on the sides of the triangle.

The answer is (E) 6\boxed{\textbf{(E)}\ 6}.

Review in the AoPS books

Similar problems

Problem © Mathematical Association of America (MAA), American Mathematics Competitions. Reproduced for non-commercial educational use. Solution and commentary are original to this site.