PJ
113 重複組合せ
区別のつかない球5個をA,B,C 3つの箱に入れる.
(1) どの箱にも少なくとも1個の球が入る方法は何通りあるか、
(2) 1個も入っていない箱があってもよいとすれば、何通りの方
法があるか.
1万円札が5枚あるとき (これらは区別がつきません) どの1万円
札がほしいという人はいません。 何枚ほしいというはずです. だか
ら,区別がつかない球のときは個数で考えます。
A,B,Cの箱に,それぞれ個, y個,2個入るとすると, (1), (2)は,それ
ぞれ,次の方程式の解 (x, y, z) の組の数を求めることと同じになります。
(1) x+y+z=5 (x≥1, y≥1, z≥1)
精講