Предмет: Математика,
автор: moiseenkoln1963
В некоторой стране 30 городов, причем каждый соединен с каждым дорогой. Какое наибольшее число дорог можно закрыть на ремонт так, чтобы из каждого города можно было проехать в каждый?
Ответы
Автор ответа:
0
Изначально было 30⋅29/2=435 дорог. Для того чтобы из каждого города можно было проехать в каждый достаточно оставить 29 дорог (например, все дороги ведущие из какого-то одного города). Поэтому можно закрыть 435−29=406 дорог.
Интересные вопросы
Предмет: Окружающий мир,
автор: arinaproyaeva
Предмет: Биология,
автор: Аноним
Предмет: Окружающий мир,
автор: irinkastarkina
Предмет: Математика,
автор: pamelavolonkov
Предмет: Математика,
автор: afanas2626