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

Click For Summary

Discussion Overview

The discussion revolves around a problem involving N+1 children passing a box in a circle, with the goal of determining the distribution of a random variable k, which represents the k'th child to stop the game. The context includes elements of probability theory and random walks, particularly in relation to circular arrangements.

Discussion Character

  • Exploratory
  • Technical explanation
  • Debate/contested
  • Mathematical reasoning

Main Points Raised

  • One participant describes the game where N+1 children pass a box with a probability of 0.5 to either side, and seeks to find the distribution of the k'th child to stop the game.
  • Another participant draws an analogy to a 1D random walk, questioning if there are relevant concepts in textbooks regarding random walks.
  • A different participant argues that the circular nature of the problem differentiates it from a 1D random walk, suggesting that crossing the end of the path could lead to different outcomes.
  • Another contribution suggests considering the random walk's width in relation to the number of children, proposing that the width of the distribution could be N or N+1, while noting complexities at the boundaries.

Areas of Agreement / Disagreement

Participants express differing views on the relationship between the circular arrangement and 1D random walks, indicating that the discussion remains unresolved with multiple competing perspectives on how to approach the problem.

Contextual Notes

Participants have not reached consensus on the implications of the circular arrangement versus a linear one, and there are unresolved questions regarding the width of the distribution and its relation to the number of children.

guyov1
Messages
3
Reaction score
0
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.
 
Physics news on Phys.org
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?
 
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.
 
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 weird stuff on the boundary
 

Similar threads

Graduate A game of seemingly mutually independent events
  • · Replies 7 ·
Replies
7
Views
2K
MHB Game Night : Number of combinations
  • · Replies 14 ·
Replies
14
Views
2K
Undergrad Ways to put n balls in m boxes such that exactly k boxes are empty?
  • · Replies 29 ·
Replies
29
Views
6K
Undergrad Understanding extinction probability in simple GWP
  • · Replies 1 ·
Replies
1
Views
3K
Undergrad Computing the expectation of the minimum difference between the 0th i.i.d.r.v. and ith i.i.d.r.v.s where 1 ≤ i ≤ n
  • · Replies 0 ·
Replies
0
Views
2K
MHB How Does a Markov Chain Model the Distribution of Stickers Among Children?
  • · Replies 4 ·
Replies
4
Views
2K
Undergrad Randomly Stopped Sums vs the sum of I.I.D. Random Variables
  • · Replies 2 ·
Replies
2
Views
2K
Undergrad Variable transformation for a multivariate normal distribution
  • · Replies 1 ·
Replies
1
Views
2K
MHB Binomial Distribution: Likelihood Ratio Test for Equality of Several Proportions
  • · Replies 1 ·
Replies
1
Views
3K
Graduate Negative Poisson-Binomial Distribution
  • · Replies 14 ·
Replies
14
Views
6K