Problem

Source: St Petersburg Olympiad 2010, Grade 11, P3

Tags: combinatorics



There are $2009$ cities in country, and every two are connected by road. Businessman and Road Ministry play next game. Every morning Businessman buys one road and every evening Minisrty destroys 10 free roads. Can Business create cyclic route without self-intersections through exactly $75$ different cities?