Question

На континенте 28 городов и 21 дорога, причём из каждого города выходит хотя бы одна дорога. При каком наибольшем n можно утверждать, что обязательно найдутся n дорог, концы которых находятся в 2n различных городах?

Answer 1

Ответ:

7 дорог

Пошаговое объяснение:

21 дорога и 28 городов.

1) соединим хотя бы по одному городу с другим

28/2=14

2) 14 дорог уже соединяют по 1 городу с другим.

осталось еще 21-14=7 дорог