A bug is placed at one corner of a wire frame in the shape of a cube. This cube currently does not have any sugar for the hungry bug.

The bug crawls along the 12 wires of the frame searching for something to eat. At each of the 8 corners the bug randomly chooses one of the 3 wires to follow next (including the one it just traveled).

The moment the bug crosses the first wire to the next corner, a piece of sugar is placed on the original starting corner. At some point, the bug will return to the starting corner and reach the sugar.

What is the probability that the bug will have visited all 8 corners by the time it returns to the starting corner?

The required probability is 0.129(approx).

Edited on December 5, 2023, 12:59 pm

Posted by K Sengupta on 2023-12-05 12:50:48