сто городов соединено авиалиниями , докажите, что есть два города, через которые проходит одинаковое число авиалиний
Ответы на вопрос
Ответил sultansadraliev1
3
1-й город - 0 линий
2-й - 1 линия
3-й - 2 линии
....
100-й - 99 линий
Значит, 100-й имеет авиалинию с первым или число его линий меньше.
2-й - 1 линия
3-й - 2 линии
....
100-й - 99 линий
Значит, 100-й имеет авиалинию с первым или число его линий меньше.
Новые вопросы
Қазақ тiлi,
1 год назад
Английский язык,
1 год назад
Математика,
2 года назад
Русский язык,
2 года назад
Литература,
7 лет назад
Физика,
7 лет назад