В некоторой авиакомпании работает 27 пилотов Известно что среди любых 3 пилотов хотя бы два летали в одном экипаже. Доказать что есть пилот который летал в одном экипаже не менее чем с 13 другими

12 Сен 2019 в 14:41
138 +1
0
Ответы
1

Допустим, что нет пилота, который летал в одном экипаже не менее чем с 13 другими. Тогда возможны следующие варианты:

Пилот А летал с пилотами Б, В, Г, Д, Е, Ж, З, И, К, Л, М, Н, О, П.Пилот Б летал с пилотами А, В, Г, Д, Е, Ж, З, И, К, Л, М, Н, О, П.И так далее до пилота П.

Всего мы можем получить 14 таких вариантов. Однако у нас всего 27 пилотов, и каждый из них должен летать с как минимум двумя другими, не входящими в список выше. Значит, у нас остается всего 27 - 14 = 13 пилотов. Но у них не хватит партнеров для полетов.

Поэтому наше предположение неверно, и существует пилот, который летал в одном экипаже не менее чем с 13 другими.

20 Апр 2024 в 01:28
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир