|
なか |
|
#31744 ８４８種類のカードの問題
n パック中のカードが k 種類である確率をp(n,k)とすると、 p(0,0)=1, p(0,k)=0 (k=1,2,3...) p(n+1,k)=��(p(n,k-i)*c(k-i,5-i)*c(848-k+1,i)/c(848,5), i=0,5 ただし、c(k,i)は combination なる漸化式が成立します。 実際に計算すると、完成に要するパック数の期待値は、 なんと、1239.056577..という法外な値になりました。 ちなみに 848パック買っても完成する確率は わずか 0.3194% に過ぎません。1000パックを超えてぼちぼちそろい始めるといったところ。 合ってる？ |
|
北国
3月21日（金） 0:45:24
MAIL:naka@sansu.org HomePage:naka's Home Page 31762 |