Ввершине тетраэдра сидит жук. он хочет проползти по каждому ребру и вернуться в исходную точку. укажите кратчайший путь жука и найдите длину, если ребро тетраэдра равно 1.​

nikzaytsev2001 nikzaytsev2001    1   29.08.2019 18:59    6

Ответы
Nastyaaaaaa34 Nastyaaaaaa34  06.10.2020 03:29

Очевидно, что лучше как можно меньше совершать кругов. Но избежать  их совсем не получится. Обозначим верхнюю точку 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.

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Геометрия