Monday, June 21, 2010

Monday Probability 24: Around the Circle

There are m+1 nodes on a circle numbered 0 to m. You are initially at 0 and with equal probability can jump to one of your neighboring nodes. Find the probability that the i-th node is the last node visited, i.e. what is the probability that when node i is eventually visited for the first time, you have visited every other node at least once before that.  

No comments:

Post a Comment

Old Problems

Follow me