AdministratorOctober 16, 2018 at 11:42 pm
Suppose there is an ant in one corner of a cube. Every second, the ant moves from one corner to an arbitrary neighboring one along one of the three available edges. What is the expected time until the ant comes back to the starting corner?
MemberNovember 5, 2018 at 6:57 am
I think it takes 4 times to come back to the initial position, because I consider cube as a square.
I like the question, it is bit tricky, maybe my answer to this question is wrong, but I am curious to know the correct one.
AdministratorNovember 5, 2018 at 2:13 pm
I think the question needs a bit more clarification… Imagine the cube looks like the one on the picture below, and the ant starts from the red node. After one move, the ant will end up in one of the green nodes. The question is, after how many moves on average the ant will be back in the red node.
In order to solve the problem, you will need to write a few equations. You can denote with G, Y, and B to average times to get to the red node if the ant starts from a green, a yellow, or a blue node respectively. For example, you can see that:
Y = B/3 + 2G/3 + 1
You will need to write a few more equations and then solve them in order to find the values of G, Y, and B. Let me know if you need any tips:)
Log in to reply.