Roads and cities
Source: St Petersburg Olympiad 2010, Grade 10, P4
September 14, 2017
combinatorics
Problem Statement
There are cities in country, and roads go from every city. President and Prime Minister play next game.
They sell roads by turn to one of companies( one road is one turn). President will win, if three roads from some city are sold to different companies.
Who will win?