Математика и логика В стране 100 городов: 30 из них находятся в горной части страны, а 70 — в равнинной. В течение трёх лет между городами устанавливали авиасообщение. Каждый год в стране открывалось 50 новых авиарейсов: все города случайным образом разбивались на 50 пар, и между городами из одной пары открывался рейс. Через три года оказалось, что из 150 открытых рейсов ровно 23 соединяют пару «горных» городов. Сколько рейсов соединяют пару «равнинных» городов?
Пар городов можно составить ${100\choose2}=4950$. Из 30 горных городов можно составить ${30\choose2}=435$ пар городов. Следовательно, из 70 равнинных городов можно составить $4950-435=4515$ пар городов.
Из 150 открытых рейсов 23 соединяют пару горных городов, следовательно, из 435 пар городов, составленных из горных городов, используются 23 пары. Остается 412 пар городов, составленных из равнинных городов.
Пар городов можно составить ${100\choose2}=4950$.
Из 30 горных городов можно составить ${30\choose2}=435$ пар городов.
Следовательно, из 70 равнинных городов можно составить $4950-435=4515$ пар городов.
Из 150 открытых рейсов 23 соединяют пару горных городов, следовательно, из 435 пар городов, составленных из горных городов, используются 23 пары. Остается 412 пар городов, составленных из равнинных городов.
Значит, 412 рейсов соединяют пару равнинных городов.