Ошибка.
Попробуйте повторить позже
В стране 
городов, некоторые из которых соединены авиалиниями. Беспосадочный перелёт из 
в 
назовём централизующим, если
из 
можно в большее, чем из 
число городов долететь без пересадки. Какое наибольшее число городов может насчитывать
авиамаршрут, все перелёты на котором централизующие?
Источники:
Через 
где 
— произвольный город, обозначим число городов, соединённых беспосадочными авиалиниями с 
Будем рассматривать
авиамаршрут, который проходит последовательно через города 
и все перелёты на котором централизующие. Ясно, что
тогда
Равенство 
невозможно, поскольку имело бы своими следствиями взаимоисключающие равенства 
и 
так как
еще соединена с 
Допустим, что 
и 
Тогда 
то есть город 
соединён либо с 
либо с 
Но
соединён с 
и 
а 
— с 
и 
Наконец, предположим, что 
и 
Тогда 
соединён с 
соединён с 
и 
Получается,
что город 
не соединён ни с 
ни с 
а тогда равенство 
невозможно. Итак, 
Приведём пример
системы авиалиний, для которой все перелёты на маршруте, проходящем последовательно через города 
централизующие. Пусть города 
и 
(
) соединены, если выполнено хотя бы одно из следующих трёх
условий:
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное обучение
в Школково
Для детей ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Брянской областей, а также школьникам, находящимся в пунктах временного размещения Крыма обучение на платформе бесплатное.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ или олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
