Flights
Author: mathforces
Problem has been solved: 9 times
Русский язык
|
English Language
There are $ x $ cities in country $ X $ numbered from 1 to $ x $, some of which have one-way flights, each of which belongs to one of two airlines $ A $ and $ B $. There is a direct flight from the city $ i $ to the city $ j $ if and only if $ i < j $. Find the smallest value of $ x $ such that for any distribution of flights between two airlines, you can fly a path from 2019 cities using flights of only one of the airlines.
В стране $X$ всего $x$ городов пронумерованных от 1 до $x$, между некоторыми из которых существуют односторонние авиарейсы, каждый из которых принадлежит одной из двух авиакомпаний $A$ и $B$. Из города $i$ в город $j$ есть прямой рейс тогда и только тогда, когда $i < j$. Найдите наименьшее значение $x$ такое, что при любом распределении рейсов между двумя авиакомпаниями, можно пролететь путь из 2019 городов, используя рейсы только одной из авиакомпаний.
Sorry, you need to
login into your account