Сто городов соединено авиалиниями, докажите, что есть два города, через которые проходит одинаковое число авиалиний

В стране 15 городов, некоторые из них соединены авиалиниями, принадлежащим 3 авиакомпаниям. Известно, если даже любая из авиакомпаний прекратит полёты, то можно будет добраться из любого города в другой любой город (возможно, с пересадками),

4. Запишите три раза подряд число 87 и три раза подряд число 13. Сложите полученные числа. В результате получится: а) один миллион десять тысяч сто; б) сто одна тысяча сто; в) десять миллионов сто одна тысяча; г) сто одиннадцать тысяч сто.

Из числа авиалиний некоторого аэропорта 60% - местные, 30% - по СНГ и 10% - в дальнее зарубежье. Среди пассажиров местных авиалиний 50% путешествуют по делам, связанным с бизнесом, на линиях СНГ таких пассажиров - 60%, на международных - 90%.

В Тридесятом государстве есть 2017 городов, каждые два из которых соединены прямыми авиалиниями. Сотруднику авиакомпании под Новый год дали премию: 211 бесплатных перелетов (один перелет - из города в город, только в одну сторону).

В Тридесятом государстве есть 2018 городов, каждые два из которых соединены прямыми авиалиниями. Сотруднику авиакомпании под Новый год дали премию: 213 бесплатных перелетов (один перелет - из города в город, только в одну сторону).