MathForces: Math Olympiads
MathForces - Math Olympiadsβeta
Login Register

Air MF

Author: mathforces
Problem has been solved: 6 times

Русский язык | English Language

There are 2020 cities in the country and for any two cities A and B there is a one-way direct flight from A to B or from B to A, owned by one of the $n$ airlines operating in that country. Moreover, for any three cities X, Y, Z, such that there are direct flights from X to Y and from Y to Z, these two flights belong to different airlines. What is the smallest possible value of $n$?

Sorry, you need to login into your account