10/04/02 13:54:38
>>331
n回目までにちょうどm種類出ている確率をp(n,m)とすると
n>0
p(n,0) = 0
p(n,m) = 0 (n < m のとき)
0<m≦8
p(n,m) = (m/8) p(n-1, m) + ((9-m)/8) p(n-1, m-1)
p(n,1) = (m/8) p(n-1,1) = (m/8)^(n-1)
p(n,2) = (1/4) p(n-1,2) + (7/8) p(n-1,1) = (1/4) p(n-1, 2) + 7 (1/8)^(n-2)
p(2,2) = (1/4) p(1,2) + (7/8) p(1,1) = (7/8)
みたいに繰り返すのかな。