Question

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

Answer 1

Ответ:

22

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

я решииииииил минут 30 думал кароче я хз как обьяснять но в ответе уверен допустим конструкции из 4 городов где будет 4 города и 3 дороги 2 из этих дорог будут подходящими под ответ следствено на континенте 11 коалиций из городов в каждой из который 2 дороги подходящих под условия

11 * 2 = 22

если использовать другие конструкции то ответ будет или равным или меньше а по условию нужен больший и как раз наш ответ максимальный так как городов всего 44

точка это город а ребро дорога