Wednesday, September 13, 2006
The train Problem[R]
You and your friend are in two adjacent boggies of a train with infinite number of boggies.Both of you donot know in which boggie the other person is.Both of you move towards front or back boggie with the intention of meeting the other.A move consists of a person moving from one boggie to other and assume that both make moves simultaneously.What is the average(expected) number of moves after which both of you meet ?[reviewing the solution...]
Subscribe to:
Post Comments (Atom)
3 comments:
My friend and I have a very high chance of meeting if we oscillate.
If we start at position x
Step 1 = 1 North = x-1
Step 2 = 2 South = x+1
Step 3 = 3 North = x-2
and so on.
My friend does the same... starting either North or South in step 1.
If we both use this logic. We should meet each other after n+1 moves where n is the number of boggies apart.r
Theoretically speaking.
If the number of boggies are infinite.
If we don't have knowledge of locations of these two at begining.
There is a zero "0" probabilities of meeting.
Dear पद्मनाभ ,
Please read the first sentence of my post-You and your friend are in two adjacent boggies of a train with infinite number of boggies.
With Regards,
Sri
Post a Comment