Library / Berkeley Math Circle: Monthly Contest 4 /5 of 12

Berkeley Math Circle: Monthly Contest 4

Combinatorics Difficulty 4.8 AIME Prove it United States

Problem:
Let $ABC$ be a triangle. A line is drawn not passing through any vertex of $ABC$ . Prove that some side of $ABC$ is not cut by the line.

Solution

Solution:
Consider the two sides of the line $\ell$ . By the pigeonhole principle on the three vertices of $ABC$ , two of these vertices, say $A$ and $B$ , lie on the same side of $\ell$ . Then segment $AB$ does not intersect $\ell$ .

Want a route through all this instead of an archive? The track puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.