n个球n个盒子,一个扔一个球,会随机落到一个盒子里.求：（要有过程,回答正确会有追加分的）1.空盒子数量的期望.2.恰有一个球的盒子的数量的期望（盒子中只有一个球,求这样的盒子数量的

Question

n个球n个盒子,一个扔一个球,会随机落到一个盒子里.求：（要有过程,回答正确会有追加分的）
1.空盒子数量的期望.
2.恰有一个球的盒子的数量的期望（盒子中只有一个球,求这样的盒子数量的期望）
3.在任何一个盒子有两个球之前,能投多少次球.求这个投球次数的期望.
一次扔一个球，球会随机地落到其中一个盒子里。
就是求上面3个期望。

Answer 1

(1)
x:number of empty boxes
p:probabilty that the box is empty (p1=p2=...pn=p)
n个球n个盒子 => p=(n-1/n)^n
E(x) = sum(pi * 1) = np = n* ((n-1)/n)^n = (n-1)^n / n^(n-1)
(2)
x:number of one-ball boxes
p:probabilty that the box has one ball (p1=p2=...pn=p)
n个球n个盒子 => p=n*(1/n)((n-1)/n)^(n-1)=((n-1)/n)^(n-1)
E(x) = sum(pi * 1) = np =n*((n-1)/n)^(n-1) = (n-1)^(n-1) / n^(n-2)
(3)
x:number of two-ball boxes
p:probability that a box has 2 balls
y:投多少次球before任何一个盒子有两个球之前
y个球n个盒子 => p=[y(y-1)/2]*(1/n)^2*((n-1)/n)^(y-2)
choose y so that E(x) = 1
=>E(x) = sum(pi * 1) = np =1
=> n[y(y-1)/2]*(1/n)^2*((n-1)/n)^(y-2)=1 and solve this equation and this will imply E(y)
(y cannot be written explicitly as n from above equation.If you need to write explicitly,you need to make assumption that n is sufficiently large,and the binomial distribution can be approxmate by POISSON distribution.)