Сто городов соединено авиалиниями , докажите, что есть два города, через которые проходит одинаковое число авиалиний
1-й город - 0 линий 2-й - 1 линия 3-й - 2 линии .... 100-й - 99 линий Значит, 100-й имеет авиалинию с первым или число его линий меньше.