年, 東大理科後期の問題. 基本的なことを考察させる問題なので, とりあげることにした. 問
は重複順列, 問
は重複組合せ, 問
は, (第
種) スターリング数, 問
は自然数の分割に関連している問である.
【問】
【解】
積の法則から 通り.
ボールに区別がなく, 区別された つの箱に入るボールの個数だけを問題にするので,
の解の組の個数を求めることと同じで,
通り.
個のボールが
つの箱にすべて入る場合は
通り.
個のボールが
つの区別された箱
,
に入る場合は,
通りあるが,
または
の箱には入らない
通りを除外すると,
通り. 箱を区別しない場合には
で割って,
通りとなる.
個のボールが
つの区別された箱
,
,
に入る場合は,
通りある.
または
または
にボールが入らない場合は,
通りある. したがって, どの箱にもボールが入る場合は,
となる. つの箱は区別しない場合には,
で割って,
通りとなる.
以上より, つの箱すべてにボールが入る場合,
つの箱すべてにボールが入る場合,
つの箱にすべてのボールが入る場合をすべて加えて,
通りとなる.
問 の結果に,
を代入すると,
となるが, このうち, 解が 個以上同じになる重解をもつ組を, 箱の並びを考慮しないで列挙してみると,
となる. したがって, 箱を区別する場合には, 個の解が一致するものが,
組,
個とも一致するものが
組存在する. したがってボールも箱も区別しない場合は,
通りである.
//