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$?
В стране 2020 городов и для любых двух городов A и B существует односторонний прямой авиарейс из A в B либо из B в A, принадлежащий одной из $n$ авиакомпаний этой страны. При этом для любых трёх городов X, Y, Z, таких, что существуют прямые рейсы из X в Y и из Y в Z, эти два рейса принадлежат разным авиакомпаниям. Какое наименьшее возможное значение числа $n$?
Sorry, you need to
login into your account