Vrijeme: 23:12

Minimum #2

Država Izmišljenazija ima točno 2016 gradova. Zračna kompanija Zvjezdanazija želi uspostaviti jednosmjerne letove između parova gradova tako da svaki grad ima točno jedan odlazni let. Pronađi najmanji cijeli broj k takvi da kako god Zvjezdanazija postavi svoje letove, gradovi se uvijek mogu podjeliti u k grupa tako da iz bilokojeg grada nije moguće doći to drugog grada u istoj grupi koristeći najviše 28 letova.
The land of Imagineasia has exactly 2016 cities. Starasia Airlines wants to make one-way flights between pairs of cities such that each city has exactly one outgoing flight. Find the smallest number k such that however Starasia sets up their flights, the cities can always be divided in k groups such that from any city it is not possible to come to another city in the same group using at most 28 flights.