Муравей бежит по куску дерева, имеющему форму куба. Как ему попасть из какой-либо вершины куба в противоположную кратчайшим путём? Сколько таких путей существует?

Кратчайший путь муравья из одной вершины куба в противоположную проходит через три рёбра куба. На каждом шаге муравей может выбрать одно из двух направлений, что даёт 2×2×2=8 различных путей.