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

tsvetkovtaa: Так n это что? Количество дорог или количество городов?

arina54906: дорог

tsvetkovtaa: Ну вообще минимум должно быть 24 дороги, чтобы концы каждой дороги соединяли 2 города. 44/2 = 22. А дальше уже можно взять хоть бесконечность дорог, они всё равно будут соединять города. Логично же предположить, что наибольшее кол-во дорог будет 33.

arina54906: спасибо