2014年12月20日土曜日

10個のビー玉を3人に分け与える組み合わせは何通りか

<問題>
10個のビー玉をA,B,Cの3人に分け与えます。
Aにはx個、Bにはy個、Cにはz個分け与えるとして、
x,y,zの組み合わせは何通りあるでしょうか?
ただし、x,y,zは0であってもよい。


---------------------
解説は下にスクロールしたところにある
スポンサードリンク
-----------------------


<解答>
実は、を10個、/を2個、横一列の並べ方は何通りあるか?
という問題に置き換えられる。

を10個、/を2個、横一列に並べたものの一例を下に書いてみる

 A       B        C
○○/○○○○○○○/○

1つ目の / より左にあるビー玉をAの取り分
1つ目の / と2つ目の / の間にあるビー玉をBの取り分
2つ目の / より右にあるビー玉をCの取り分

と考えたとき、
10個のビー玉をA,B,Cの3人に分け与える組み合わせは、
を10個、/を2個、横一列に並べる組み合わせと同じだと考えることができる

を10個、/を2個、横一列に並べる組み合わせは、
12個横一列に並んだのうち2つ選んで/に変換す方法
は何通りですかという問題と同じである。

ゆえに上の問題の答えは、12C=66(通り)である。


そしたら、AもBもCも必ず1個もらうとした場合、
10個のビー玉をA,B,Cの3人に分け与える組み合わせは何通りか?

まずA,B,Cに1つずつ与えて、
7個のビー玉をA,B,Cの3人に分け与える組み合わせは何通りか?
を考えればいい。答えは、

9C=36(通り) となる。

基礎数学に戻る

0 件のコメント:

コメントを投稿