RU-SPB 2009 Problem 116
- Grade 11
Some cities in country are connected by road, and from every city goes roads. Every road is colored in one of two colors. Prove, that exists cycle without self-intersections ,where roads and all roads are same color.
Dataset text AI-MO AoPS. Quoted with source.
Solutions
No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.
Similar problems
These problems have the most words in common with this statement.