Консультация № 194335
03.01.2019, 12:02
0.00 руб.
0 2 1
Уважаемые эксперты! Пожалуйста, ответьте на вопрос:

В стране 17 городов. Каждый с каждым соединен авиалинией. Каждая авиалиния, соединяющая любые 2 города, обслуживается ровно одной авиакомпанией. Всего в стране работают 3 авиакомпании. Докажите, что найдутся 3 города, которые можно облететь последовательно и вернуться в исходный пункт, не заезжая в другие и пользуясь рейсами только одной авиакомпании.


Обсуждение

давно
Мастер-Эксперт
17387
18345
03.01.2019, 12:10
общий
Обращаю внимание экспертов, что эта задача входит в программу заочного тура олимпиады по математике здесь. Этот тур продлён до 5 января 2019 года. Поэтому прошу желающих решить задачу не показывать её решения до 6 января.
Об авторе:
Facta loquuntur.
давно
Мастер-Эксперт
17387
18345
13.01.2019, 10:32
общий
это ответ
Здравствуйте, alyona74@mail.ru!

Эта задача аналогична следующей:
Цитата: http://www.problems.ru/view_problem_details_new.php?id=30816
Каждое из рёбер полного графа с 17 вершинами покрашено в один из трёх цветов. Докажите, что есть три вершины, все рёбра между которыми – одного цвета.

Её решение здесь.
Об авторе:
Facta loquuntur.
Форма ответа