В вершине тетраэдра сидит жук. Он хочет проползти по каждому ребру и вернуться в исходную точку. Укажите кратчайший путь жука и найдите длину, если ребро тетраэдра равно 1.
Очевидно, что лучше как можно меньше совершать кругов. Но избежать их совсем не получится. Обозначим верхнюю точку D, а нижние A,B,C по часовой стрелке, начиная с самой левой. Ясно, что нам придется совершать круг внизу. Можно, конечно, пробегать по боковым граням (по их ребрам), но там получатся пробежки по одним и тем же ребрам по 2 раза, и количество таких пробежек больше одной.
Пробежка по низу ведется через боковое ребро. Допустим, это DA.
Тогда путь DA->AC->CB->BD->DA->AB->BC->CA (8). Это один из путей.
Можно путь DA->AC->CB->BA->AD->DC->CB->BD (8). Ещё один путь.
Вообще можно все представить как граф и его исследовать. Можно и просто, как я, но здесь минимальный такой путь равен 8.
Answers & Comments
Очевидно, что лучше как можно меньше совершать кругов. Но избежать их совсем не получится. Обозначим верхнюю точку D, а нижние A,B,C по часовой стрелке, начиная с самой левой. Ясно, что нам придется совершать круг внизу. Можно, конечно, пробегать по боковым граням (по их ребрам), но там получатся пробежки по одним и тем же ребрам по 2 раза, и количество таких пробежек больше одной.
Пробежка по низу ведется через боковое ребро. Допустим, это DA.
Тогда путь DA->AC->CB->BD->DA->AB->BC->CA (8). Это один из путей.
Можно путь DA->AC->CB->BA->AD->DC->CB->BD (8). Ещё один путь.
Вообще можно все представить как граф и его исследовать. Можно и просто, как я, но здесь минимальный такой путь равен 8.