3 colors for roads - All-Russian MO 2000 Regional (R4) 8.2
Source:
September 25, 2024
combinatorics
Problem Statement
In a certain city, exactly 3 streets converge at any intersection. The streets are painted in three colors so that they converge at each intersection streets of three different colors. Three roads leave the city. Prove that they have different colors.