Anyone trying? I'm not getting it :(
My Friend "Mr G is" stuck at the upper-left corner of a 4x4 grid. Every second, he takes a
step to an adjacent square (no diagonal movements allowed) with equal probability.
Immediately after he changes squares, there is a
1/3 chance that a trap door suddenly
opens beneath him. What is the probability that the trap door "Mr G" ultimately falls in
is at one of the center four squares?
-
UP 0 DOWN 0 0 3
3 Answers
kunl
·2011-01-23 18:42:50
Well this is based on RECURSION..will try in free time as solution is going to be pretty long :P