town connection limit
Source: Russia 1993, problem 11.8
June 17, 2008
ceiling functioninequalitiescombinatorics unsolvedcombinatorics
Problem Statement
There are towns in a country, and at least roads going out of each town. It's known that every town can be reached from any other town. Prove that this can always be done with no more than transfers.