資源配分（配分先に区別が無い場合）の練習問題（全4問・解答つき）

1. 求めるのは「区別しない5個のボールを、区別しない1個の箱に最低1個は配る場合の数」であり、これは次の図のような 1 通りである。

   

2. 求めるのは「区別しない5個のボールを、区別しない2個の箱に最低1個は配る場合の数」 であり、これは次の図のような 2 通りである。

   

3. 求めるのは「区別しない5個のボールを、区別しない3個の箱に最低1個は配る場合の数」 であり、これは次の図のような 2 通りである。

   

4. 求めるのは「区別しない5個のボールを、区別しない4個の箱に最低1個は配る場合の数」 であり、これは次の図のような 1 通りである。

   

5. 求めるのは「区別しない5個のボールを、区別しない5個の箱に最低1個は配る場合の数」 であり、これは次の図のような 1 通りである。

   

まず、ボールを区別せず、箱を区別する(a箱、b箱、c箱と名付ける) 場合について考える。

このとき、9個のボールを3つの箱に分ける方法は、並べた9個のボールの“すきま”8ヶ所に“しきり”を2ヶ所いれ、左から順にa箱、b箱、c箱に入れるボールの数と対応させればよい。 つまり、 8C2=28 通りある。

a箱、b箱、c箱にはいるボールの数がそれぞれ l,m,n のとき、 (l,m,n) と表す。

1. 28通りのうち3つの箱とも入るボールの数が等しくなるのは

   (3,3,3)

   の1通り。

2. a箱、b箱に入るボールの数が等しいのは、3箱とも入るボールの数が同じ場合を除くと

   (1,1,7),(2,2,5),(3,3,3)^これは除く,(4,4,1)

   の3通りある。3つの箱のうち、どの2つの箱に入るボールの数が等しくなるかは 3C2 通りあるので、 2つの箱に入るボールの数が等しいのは 3C2×3=9 通り。

3. 3つの箱に入るボールの数がばらばらであるのは、 28−(1+9)=18 通り。

よって、箱の区別をなくすと

1+9/3+18/3!=7 通り

↑ p(9,3)

7通りの内訳は次のようになる。

1. Aに a 個、Bに b 個、Cに c 個入れるとして

   a+b+c=n を満たす0以上の整数の組 (a,b,c) が何組あるかと対応する。

   ↑ 資源配分〜その2〜の例題を参照のこと

   よって

   3Hn= n+2Cn= n+2C2 =(n+2)(n+1)/2通り

2. 1. の (n+2)(n+1)/2 通りのうち

   (i) 3箱に入るボールの数がすべて違うものが p 通り

   (ii) 3箱に入るボールの数が2箱については同じものが q 通り

   (iii) 3箱に入るボールの数がすべて同じものが r 通り

   あるとすれば、求める値は、箱の区別を無くすため、それぞれ 3!,3,1 で割って p/3!+q/3+r 通りとなる。

   まず、 r は明らかに1である。

   次に、 q を求める。どの2つの箱に入るボールの数が等しくなるかで 3C2 通りある。 例えば a と b が等しい場合

   (a,b,c)=(k,k,6m-2k) (k=0,1,…,3m)

   なので、 3m+1 通りあるが、3箱に入るボールの数がすべて同じになる場合である (a,b,c)=(2m,2m,2m) の1通りを引いて、 3m 通りある。よって

   q= 3C2・3m=9m

   最後に、 p は全体から q,r を引くことにより求まり

   p= (n+2)(n+1)/2-9m-1 = (6m+2)(6m+1)/2-9m-1 = 18m²

   以上より

   18m²/3!+9m/3+1=3m²+3m+1 通り

資源配分 (配分先に区別が無い場合)の解答より、

空の箱が1つも無い場合には7通りであった。

2つの箱が空箱になるのは、1通り。 1つの箱が空箱になるのは(数えて)4通り。よって

1+4+7=12 通り

↑ p(9,1)+p(9,2)+p(9,3)

この例題からわかるように、空の箱があってもよい場合のボール の配り方は、 p(n,r) の和となる。 ボールと箱のモデルでまとめると、次のようになる。