ボールと箱のモデル6

では,このボールと箱のモデルを使って

「区別しない5個のボールを,区別する3個の箱に最低1個は配る場合の総数」

を求めてみよう.

無題

無題

準備として,ボールは区別しないので,それを $\bigcirc,\bigcirc,\bigcirc,\bigcirc,\bigcirc$ とし, 箱は区別するので番号をつけ,それを としておく.

次の図は, に1個, に2個 , に2個のボールを配った場合を表したものである. このような,ボールの配り方をすべて書き出すと

の6通りの場合があるのがわかる.

これを,計算で求めるには次のように考えるとよい.

無題

無題

まず,区別しない5個のボールを並べて,ボールの間にある4つの“すきま”について考える.

この4つの“すきま”から2つ選んで,その2ヶ所に“しきり” $\mid$ を入れ,5個のボールを3つの 部分に分ける.

こうしておいてから,この3つの部分の左,真中,右にあるボールの個数をそれぞれ3つの箱,

に入れるボールの個数に対応させる.

このように考えると,結局

「区別しない5個のボールを,区別する3個の箱に最低1個は配る場合の総数」

は,4つの“すきま”から2つの“すきま”の選び方の総数となり,組合せで計算することができる. つまり, $_{4}\mathrm{C}_{2}=\dfrac{4\cdot3}{2\cdot1}=6$ 通りと計算できる.

資源配分の数 $\text{resource}(n,r)$ の定義

「区別しないn個のボールを,区別するr個の箱に最低1個は配る場合の数」を, $FTEXT$ では $\boldsymbol{\textbf{resource}(n,r)}$ と表す.

この例では

\begin{align} \text{resource}(5,~3)=\ _{4}\mathrm{C}_{2}=6 \end{align}

である.