- 244 名前：１３２人目の素数さん mailto:sage [2008/01/04(金) 10:17:06 ]
- 「>>241 >>243 」と >>242
どちらが有用な書き込みかは火を見るより明らかだな。
ただ >>242 の引用したURLでは、>>242 の言ってる「99パーセントを越える」
云々の計算ができん。「クーポンコレクター問題」でググっても良いサイトが
見つからないなあ。どれも「期待値」か「漸化式」までしか議論してなくて、
確率分布を包除原理に従って計算している所が見つからん。「確率分布を直接
求めなくても期待値の線型性と幾何分布の期待値から期待値が簡単に求まる例」
として格好の題材だからね。
n種の食玩(等確率で出るとする)をk個買ったとするとき、コンプリートしている確率を
Q_n(k) とし、「ちょうどk個買ったときコンプリートする確率」を P_n(k) とすると
Q_n(k) = Σ[r=0,n](-1)^(n-r)*Comb(n,r)*(r/n)^k (k≧0)
P_n(k) = Q_n(k) - Q_n(k-1) (k≧1) (0^0=1 に注意)
なんだが、これを丁寧に解説しているサイトを知っている人が居たら教えて。
|
 |
