28
$\begingroup$

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?

  • 6
    Why 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

6 Answers 6