SOLUTION: A bug starts at one vertex of a cube and moves along the edges of the cube according to the following rule. At each vertex the bug will choose to travel along one of the three edge
Algebra.Com
Question 987391: A bug starts at one vertex of a cube and moves along the edges of the cube according to the following rule. At each vertex the bug will choose to travel along one of the three edges emanating from that vertex. Each edge has equal probability of being chosen, and all choices are independent. What is the probability that after seven moves the bug will have visited every vertex exactly once?
I asked this question on another site but I do not understand. Someone was speaking about symmetry but I don't see it. I do know that the denominator is 2187 because of 3 possibilties for every move. Can someone really explain this interms of how to find the successive outcomes?
Answer by stanbon(75887) (Show Source): You can put this solution on YOUR website!
A bug starts at one vertex of a cube and moves along the edges of the cube according to the following rule. At each vertex the bug will choose to travel along one of the three edges emanating from that vertex. Each edge has equal probability of being chosen, and all choices are independent. What is the probability that after seven moves the bug will have visited every vertex exactly once?
I asked this question on another site but I do not understand. Someone was speaking about symmetry but I don't see it. I do know that the denominator is 2187 because of 3 possibilties for every move. Can someone really explain this interms of how to find the successive outcomes?
---------
Find a cube that you can hold in your hand (Rubic or sugar or something) sol
you can see the symmetry.
-----
Note:: You start a one of the 8 vertices. There are 7 other vertices
P(visit all 7 of those vertices) = 1 - P(you don't visit all 7)
Since there are 3 choices when you are at each vertex the probability
you go to one of those three is 1/3.
Ans:: P(visit all 7) = 1 - (1/3)^7 = 1 - (1/3)^7 = 2186/2187
-------
Cheers,
Stan H.
-----------
RELATED QUESTIONS
A bug lives on a corner of a cube and is allowed to travel only on the edges of the cube. (answered by ikleyn)
A circle has 29 points arranged in a clockwise manner numbered from 0 to 28, as shown
in (answered by KMST)
The sphere at the right fits snugly inside a cube with 6-in. Edges. What is the... (answered by ankor@dixie-net.com)
Each edge of a cube is colored either red or black. If every face of the cube has at... (answered by richwmiller)
An SF path starts at S, follows along the edges of the
squares, never visits any vertex... (answered by greenestamps)
The area of one face of a cube is 25cm². Find
(a) the volume of the cube,
(b) the total (answered by stanbon,zerosignal)
The two cyclists ride toward each other on a straight, 24 km road. One cyclist travels at (answered by ikleyn)
a wooden cube has edges 3 meters in length. square holes with sides one meter in length... (answered by Fombitz)
The edges of a large cube are 4 times as Long as the edges of a smaller, similar cube.... (answered by stanbon)