В некоторой авиакомпании работает 27 пилотов Известно что среди любых 3 пилотов хотя бы два летали в одном экипаже. Доказать что есть пилот который летал в одном экипаже не менее чем с 13 другими
Допустим, что нет пилота, который летал в одном экипаже не менее чем с 13 другими. Тогда возможны следующие варианты:
Пилот А летал с пилотами Б, В, Г, Д, Е, Ж, З, И, К, Л, М, Н, О, П.Пилот Б летал с пилотами А, В, Г, Д, Е, Ж, З, И, К, Л, М, Н, О, П.И так далее до пилота П.
Всего мы можем получить 14 таких вариантов. Однако у нас всего 27 пилотов, и каждый из них должен летать с как минимум двумя другими, не входящими в список выше. Значит, у нас остается всего 27 - 14 = 13 пилотов. Но у них не хватит партнеров для полетов.
Поэтому наше предположение неверно, и существует пилот, который летал в одном экипаже не менее чем с 13 другими.
Допустим, что нет пилота, который летал в одном экипаже не менее чем с 13 другими. Тогда возможны следующие варианты:
Пилот А летал с пилотами Б, В, Г, Д, Е, Ж, З, И, К, Л, М, Н, О, П.Пилот Б летал с пилотами А, В, Г, Д, Е, Ж, З, И, К, Л, М, Н, О, П.И так далее до пилота П.Всего мы можем получить 14 таких вариантов. Однако у нас всего 27 пилотов, и каждый из них должен летать с как минимум двумя другими, не входящими в список выше. Значит, у нас остается всего 27 - 14 = 13 пилотов. Но у них не хватит партнеров для полетов.
Поэтому наше предположение неверно, и существует пилот, который летал в одном экипаже не менее чем с 13 другими.