以下に問題の解答を示します。
1. 問題の内容
10本のバラを3人に分配する方法の数を求めます。
(1) 1本ももらわない人がいても良い場合
(2) どの人も少なくとも1本はもらう場合
2. 解き方の手順
(1) 1本ももらわない人がいても良い場合
これは、重複組合せの問題です。3人のうち、1人目のバラの数を, 2人目のバラの数を, 3人目のバラの数をとします。
すると、 を満たす非負整数の組の数を求めることになります。
これは、10個の球と2個の仕切りを並べる方法の数と一致します。
よって、求める場合の数は、
となります。
(2) どの人も少なくとも1本はもらう場合
まず、3人それぞれに1本ずつバラを配ります。すると、残りのバラは7本になります。
この7本のバラを3人に分配する方法の数を求めます。この場合も、1本ももらわない人がいても良いです。
1人目のバラの数を, 2人目のバラの数を, 3人目のバラの数をとします。
すると、 を満たす非負整数の組の数を求めることになります。
これは、7個の球と2個の仕切りを並べる方法の数と一致します。
よって、求める場合の数は、
となります。
3. 最終的な答え
(1) 1本ももらわない人がいても良い場合: 通り
(2) どの人も少なくとも1本はもらう場合: 通り