RU-ALLRUSSIAN 2009 Problem 111
- Grade 11
In a country, there are some cities linked together by roads. The roads just meet each other inside the cities. In each city, there is a board which showing the shortest length of the road originating in that city and going through all other cities (the way can go through some cities more than one times and is not necessary to turn back to the originated city). Prove that 2 random numbers in the boards can't be greater or lesser than 1.5 times than each other.
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.