Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

N+1 kids in a circle. Distribution of k'th child to stop a game.

  1. Dec 1, 2008 #1
    N+1 children in a circle, passes a box between them.
    Proabilty 0.5 to pass a box to the left or to the right.
    When all the chidlren "touches" the box, the game ends.
    Need to find distribution of random variable k, which define the k'th child to stop the game.
  2. jcsd
  3. Dec 1, 2008 #2


    User Avatar
    Science Advisor
    Homework Helper

    An equivalent problem is: "what is the chance that a 1D random walk will first cross the starting axis after k steps?"
    Is there anything about random walks in your textbook?
  4. Dec 1, 2008 #3
    But isn't it different? Because here we deal with a cirlce.
    So if you compare it to 1D walk, you can also cross,lets say, the far right or end of the path and finish there.

    It's like a 1D walk in a loop.
  5. Dec 1, 2008 #4
    You could take the random walk. everyone has touched the box when the WIDTH of the distribution is N+1. Or N? I think a width of N. THere's always wierd stuff on the boundry
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook