В некотором государстве 40 городов. Каждая пара городов соединена авиарейсом одной из двух авиакомпаний. Оказалось, что из каждого города выходит ровно 6 авиарейсов первой авиакомпании. Назовем тройку городов A,B,C замкнутой, если все три авиарейса AB, BC, CA осуществляются одной авиакомпанией. Каково наибольшее возможное количество замкнутых троек городов может быть в этом государстве?
Просмотры: 806 | математика 10-11