There is a cube and an ant is performing a random walk on the edges where it can select any of the 3 adjoining vertices with equal probability. What is the expected number of steps it needs till it reaches the diagonally opposite vertex?
Logic question: Ant walking a cube
28
$\begingroup$
probability
graph-theory
-
6Why is this titled and tagged as "logic"? – 2011-03-20
-
7@DaG: presumably because the vertices represent the eight distinct truth valuations of three boolean propositional variables, and the edges a change of exactly one of them. – 2011-03-20
-
3[This question](http://mathoverflow.net/questions/39435/expected-number-of-pinballs-to-light-up-all-3-channels) is equivalent. – 2011-03-21
-
0@Mitch: Right, nice interpretation! So, if I say three false things, but each minute I take back something I had previously said, how long will it take for me to say three true things? – 2011-03-21