分からない問題はここに書いてね382

このエントリーをはてなブックマークに追加
176132人目の素数さん
>>150
i 種類の数字が各1枚ずつ、j 種類の数字が各2枚ずつ、k 種類の数字が各3枚ずつ、m 種類の数字が各4枚ずつの
全部で n (= i + 2j + 3k + 4m) 枚の山から2枚ずつ引いて1度もペアを引かない確率を p[i,j,k,m] とすると

p[i,j,k,m] = (i(i-1)p[i-2,j,k,m] + 4j(j-1)p[i+2,j-2,k,m] + 9k(k-1)p[i,j+2,k-2,m] + 16m(m-1)p[i,j,k+2,m-2]
+ 4ijp[i,j-1,k,m] + 6ikp[i-1,j+1,k-1,m] + 8imp[i-1,j,k+1,m-1]
+ 12jkp[i+1,j,k-1,m] + 16jmp[i+1,j-1,k+1,m-1] + 24kmp[i,j+1,k,m-1]) / (n(n-1))

この差分方程式を p[0,0,0,0] = 1 の初期条件で解けばいい

>>150 の確率は(最初にペアを引くと考えても同じだから)
(3/51) p[0,1,0,12] = 0.012853