Tuesday, May 30, 2006

A drunkard's walk

A drunk man stands half a step from the edge of the cliff, and drunkenly 2/3 of the time takes a step away from the edge, and 1/3 of the time towards. What is the probability that he falls?