На континенте 44 города и 33 дороги, причём из каждого города выходит хотя
бы одна дорога. При каком наибольшем n можно утверждать, что обязательно
найдутся n дорог, концы которых находятся в 2n различных городах?
tsvetkovtaa:
Так n это что? Количество дорог или количество городов?
дорог
Ну вообще минимум должно быть 24 дороги, чтобы концы каждой дороги соединяли 2 города. 44/2 = 22. А дальше уже можно взять хоть бесконечность дорог, они всё равно будут соединять города. Логично же предположить, что наибольшее кол-во дорог будет 33.
спасибо
Ответы
Ответ дал:
2
Ответ:....
Пошаговое объяснение:
44/2 = 22 - макс. количество дорог.
33*2= 66 - во сколько городов приходят дороги
66-44 = 22 - количество городов в которые приходит одна дорога.
22/2 = 11 -количество дорог
Делим на 2 потому что дороги имеют два конца
Вас заинтересует
2 года назад
2 года назад
2 года назад
8 лет назад