Maths Olympiad Prep

Library / /6 of 24

Combinatorics Difficulty 4.8 AIME Prove it United States

Problem:

Each vertex of a regular heptagon is colored either red or blue. Prove that there is an isosceles triangle with all its vertices the same color.

Solution

Solution:

Denote the vertices of the heptagon by AA, BB, CC, DD, EE, FF, GG. Since an alternating arrangement cannot be continued all the way around the heptagon, two adjacent vertices must be the same color, say AA and BB. If any of CC, EE, GG shares this color, we are done since triangles ABCA B C, ABEA B E, and ABGA B G are all isosceles. On the other hand, if CC, EE, and GG are all of the opposite color, we are also done because triangle CEGC E G is isosceles. Thus in all cases we can find an isosceles triangle.

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

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