Государство Новая Анчурия расположено на острове, имеющем форму круга. В стране 11 городов, расположенных на побережье. Каждый город напрямую соединен с каждым из остальных городов автотрассой. а) Сколько автотрасс в государстве Новая Анчурия? б) После наводнения несколько автотрасс в стране закрыли на ремонт. Могло ли оказаться так, что теперь каждый город острова стал напрямую соединен автотрассой ровно с пятью другими городами? в) Какое наибольшее число автотрасс в Новой Анчурии можно одновременно закрыть на ремонт, чтобы из каждого города можно было добраться на автомобиле до любого другого?

Средний уровеньКраткий ответ

Государство Новая Анчурия расположено на острове, имеющем форму круга. В стране 11 городов, расположенных на побережье. Каждый город напрямую соединен с каждым из остальных городов автотрассой. а)   Сколько автотрасс в государстве Новая Анчурия? б)   После наводнения несколько автотрасс в стране закрыли на ремонт. Могло ли оказаться так, что теперь каждый город острова стал напрямую соединен автотрассой ровно с пятью другими городами? в)  Какое наибольшее число автотрасс в Новой Анчурии можно одновременно закрыть на ремонт, чтобы из каждого города можно было добраться на автомобиле до любого другого?

Похожие задания