A Combinatoric Probability Question

  • Thread starter chingkui
  • Start date
  • #1
chingkui
193
2
Suppose we have infinitely many boxes and the probability of anyone box is non-empty is p.
Now if we randomly choose m boxes from them, line them up and name them as box 1, box 2,..., box m. Then for given n and k (k<n<m), what is the probability that there exist a set of n consecutive boxes that we can find k or more non-empty boxes in it?
Anyone know how to approach this question? Thanks.
 

Answers and Replies

  • #2
matt grime
Science Advisor
Homework Helper
9,426
4
let E(r) be the probaility that there are k empty boxes in the range (r,r+n-1) where r can go from 1 to m-n+1. Then we want to know

P(E(1)or(E(2)or..E(m-n+1))

which is inclusion exclusion principle innit?
 
  • #3
balakrishnan_v
50
0
you can formulate the following recursion
f(m+1,n,k)=f(m,n,k)-f(m-n+1,n,k).C(n-1,k-1).p^k.(1-p)^(n-k)
where f(m,n,k) is the probability that...("what you have stated")
 

Suggested for: A Combinatoric Probability Question

  • Last Post
Replies
3
Views
310
  • Last Post
Replies
4
Views
138
Replies
6
Views
613
  • Last Post
Replies
4
Views
367
  • Last Post
Replies
3
Views
500
Replies
2
Views
267
Replies
36
Views
1K
  • Last Post
Replies
0
Views
240
  • Last Post
Replies
6
Views
604
Top