На континенте 28 городов и 21 дорога, причём из каждого города выходит хотя бы одна дорога. При каком наибольшем n можно утверждать, что обязательно найдутся n дорог, концы которых находятся в 2n различных городах?
More Questions From This User See All
Answers & Comments
Ответ:
7 дорог
Пошаговое объяснение:
21 дорога и 28 городов.
1) соединим хотя бы по одному городу с другим
28/2=14
2) 14 дорог уже соединяют по 1 городу с другим.
осталось еще 21-14=7 дорог