Question

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

Answer 1

1-й город - 0 линий
2-й - 1 линия
3-й - 2 линии
....
100-й - 99 линий

Значит, 100-й имеет авиалинию с первым или число его линий меньше.