«Квант» — научно-популярный физико-математический журнал (издаётся с 1970 года)Старый сайт журнала: kvant.ras.ru
Задачи М2706—М2709 предлагались на Кавказской математической олимпиаде.
Текст задачи готовится
В стране $n\gt 2022$ городов. Некоторые пары городов соединены прямыми авиалиниями. Назовём распределение авиалиний между двумя компаниями правильным, если в нём не найдётся трёх городов, любые два из которых соединены одной и той же компанией. Оказалось, что правильного распределения…