An ant starts at a specific corner of a cube and tries to reach the exact opposite corner of the cube. It walks randomly to neighboring corners with an equal probability of 1/3. Every time the ant travels to the next corner, a second passes. What is the expected number of seconds that it takes the ant to reach the exact opposite corner?
Figure 1 - Imagination of the cube.
Look at the given figure in the question. Number the corners and write out the Markov chain.
First, start with numbering all corners to get a clear overview of all states. The ant starts at $s_1$ and wants to reach $s_a$. This problem can be approached as a Markov chain problem. We can start writing out all state equations:
\begin{equation}
s_1=1+s_2
\end{equation} \begin{equation}
s_2 = 1 + \frac{2}{3}s_3 + \frac{1}{3}s_1
\end{equation} \begin{equation}
s_3 = 1 + \frac{2}{3}s_2 + \frac{1}{3}s_a
\end{equation} $s_a$ is equal to zero, because it is the absorption state. We can now substitute $s_3=1+\frac{2}{3}s_2$ in Equation 2. This gives us: \begin{equation}
s_2=1+\frac{2}{3}(1+\frac{2}{3}s_2)+\frac{1}{3}s_1=\frac{5}{3}+\frac{4}{9}s_2 + \frac{1}{3}s_1
\end{equation} \begin{equation}
\frac{5}{9}s_2 = \frac{5}{3} + \frac{1}{3}s_1
\end{equation} \begin{equation}
s_2 = 3 + \frac{3}{5}s_1
\end{equation} Now we can substitute $s_2$ in Equation 1: \begin{equation}
s_1=1+(3+\frac{3}{5}s_1)=4+\frac{3}{5}s_1
\end{equation} \begin{equation}
\frac{2}{5}s_1 = 4
\end{equation} \begin{equation}
s_1 = 10
\end{equation} In other words, the expected time it takes the ant to reach the exact opposite corner is ten seconds.
Fill in your email if you want us to contact you for more information or follow up
Thank you for your feedback!
Manage your privacy
We use technologies like cookies to store and/or access device information. We do this to improve browsing experience and to show (non-) personalized ads. Consenting to these technologies will allow us to process data such as browsing behavior or unique IDs on this site. Not consenting or withdrawing consent, may adversely affect certain features and functions.
Functional
Always active
The technical storage or access is strictly necessary for the legitimate purpose of enabling the use of a specific service explicitly requested by the subscriber or user, or for the sole purpose of carrying out the transmission of a communication over an electronic communications network.
Preferences
The technical storage or access is necessary for the legitimate purpose of storing preferences that are not requested by the subscriber or user.
Statistics
The technical storage or access that is used exclusively for statistical purposes.The technical storage or access that is used exclusively for anonymous statistical purposes. Without a subpoena, voluntary compliance on the part of your Internet Service Provider, or additional records from a third party, information stored or retrieved for this purpose alone cannot usually be used to identify you.
Marketing
The technical storage or access is required to create user profiles to send advertising, or to track the user on a website or across several websites for similar marketing purposes.
To provide the best experiences, we use technologies like cookies to store and/or access device information. Consenting to these technologies will allow us to process data such as browsing behavior or unique IDs on this site. Not consenting or withdrawing consent, may adversely affect certain features and functions.
Functional
Always active
The technical storage or access is strictly necessary for the legitimate purpose of enabling the use of a specific service explicitly requested by the subscriber or user, or for the sole purpose of carrying out the transmission of a communication over an electronic communications network.
Preferences
The technical storage or access is necessary for the legitimate purpose of storing preferences that are not requested by the subscriber or user.
Statistics
The technical storage or access that is used exclusively for statistical purposes.The technical storage or access that is used exclusively for anonymous statistical purposes. Without a subpoena, voluntary compliance on the part of your Internet Service Provider, or additional records from a third party, information stored or retrieved for this purpose alone cannot usually be used to identify you.
Marketing
The technical storage or access is required to create user profiles to send advertising, or to track the user on a website or across several websites for similar marketing purposes.