SRM370 Div1 250

とぷこだ 過去問

問題

いろんな色のビー玉が箱に入っている．それぞれの色ごとのビー玉の個数が与えられるとき，n個連続で同じ色のビー玉を取り出す確率を求める．

考え方

サンプルにある通りに，それぞれの色について，その色のビー玉の個数aがn個以上ある場合，すべてのビー玉数bNを求めて

(その色を連続で取り出す確率)={(a)/(bN)} * {(a-1)/(bN-1)} * {(a-2)/(bN-2)} *... * {(a-(n-1))/(bN-(n-1))}

を計算し足しあわせればいい．