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