Trasa I = 12 – 23 – 34 – 45 – 58 – 87 – 76
2
Trasa II = 12 – 27 – 76 – 65 – 58 – 83 – 34
2
Odp. Maksymalna droga muchy wynosi 14 cm.
Skoro mucha zawsze pokonuje najkrótszą drogę, możemy przyjąć, że porusza się po wyznaczonych krawędziach sześcianu. Pamiętaj, że wierzchołki, przez które przeszedł owad, nie mogą się powtarzać.