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