Четыре деревни расположены в вершинах квадрата. Как соединить их кратчайшей системой дорог так,
чтобы из каждой деревни можно было проехать в любую другую? На первый взгляд кажется, что надо просто построить дороги-диагонали квадрата. Оказывается, система дорог окажется короче (правда, всего примерно на 3,5%), если сделать два перекрестка, в каждом из которых сходится по 3 дороги под углами 120 градусов. На третьей картинке вид аэропорта Шэньчжэнь сверху.
Подробности можно прочитать в брошюре В.Ю. Протасова: https://old.mccme.ru/free-books/mmmf-lectures/book.31.pdf
чтобы из каждой деревни можно было проехать в любую другую? На первый взгляд кажется, что надо просто построить дороги-диагонали квадрата. Оказывается, система дорог окажется короче (правда, всего примерно на 3,5%), если сделать два перекрестка, в каждом из которых сходится по 3 дороги под углами 120 градусов. На третьей картинке вид аэропорта Шэньчжэнь сверху.
Подробности можно прочитать в брошюре В.Ю. Протасова: https://old.mccme.ru/free-books/mmmf-lectures/book.31.pdf
group-telegram.com/geometry_nilov/150
Create:
Last Update:
Last Update:
Четыре деревни расположены в вершинах квадрата. Как соединить их кратчайшей системой дорог так,
чтобы из каждой деревни можно было проехать в любую другую? На первый взгляд кажется, что надо просто построить дороги-диагонали квадрата. Оказывается, система дорог окажется короче (правда, всего примерно на 3,5%), если сделать два перекрестка, в каждом из которых сходится по 3 дороги под углами 120 градусов. На третьей картинке вид аэропорта Шэньчжэнь сверху.
Подробности можно прочитать в брошюре В.Ю. Протасова: https://old.mccme.ru/free-books/mmmf-lectures/book.31.pdf
чтобы из каждой деревни можно было проехать в любую другую? На первый взгляд кажется, что надо просто построить дороги-диагонали квадрата. Оказывается, система дорог окажется короче (правда, всего примерно на 3,5%), если сделать два перекрестка, в каждом из которых сходится по 3 дороги под углами 120 градусов. На третьей картинке вид аэропорта Шэньчжэнь сверху.
Подробности можно прочитать в брошюре В.Ю. Протасова: https://old.mccme.ru/free-books/mmmf-lectures/book.31.pdf
BY Геометрия с Ниловым
Share with your friend now:
group-telegram.com/geometry_nilov/150