2014年1月1日水曜日

重複組合せ(4)

佐藤の数学教科書[個数の処理・確率編]の136頁に、 以下の例題がありました。
【問4】
1,2,3,4の4つの数字の中から同じ数字を何回も取ることを許して、
1度に3つずつ取って作る組合せの数は何個あるか。

この問題の組合せ例をいくつか書くと、
選らんだ数字を左から小さい順に整列して書くと、
(1,1,2)
(2,2,2)
(1,2,4)
(2,3,4)
・・・
と順次に書けます。
この整列した組合せの数を求める問題です。

この問題は、その解の組み合せと1対1に対応する別の組み合わせを求める以下の問題を考えます。そして、その組み合わせの数を考えると解けます。

その組合せは、以下の、
数字を直接に指定する4つの指令と、
数字を間接的に指定する2つの指令
とから成る合計6つの指令のうちから3つを選ぶ組合せと1対1対応します。

1選択指令:数字1を選ぶ。
2選択指令:数字2を選ぶ。
3選択指令:数字3を選ぶ。
4選択指令:数字4を選ぶ。
第2指令:整列表示した、2番目の数字を1番目の数字と同じ数字にする。
第3指令:整列表示した、3番目の数字を2番目の数字と同じ数字にする。

上の指令から3つを選ぶ。
(1選択指令、2選択指令、3選択指令、4選択指令)から選ばれた数字選択指令を数字の小さい順に、順番が抜けている第n指令の位置に配置する。

この指令の組合せは、例えば、
(1)3選択指令:数字3を選ぶ。
第2指令:整列表示した、2番目の数字を1番目の数字と同じ数字にする。
第3指令:整列表示した、3番目の数字を2番目の数字と同じ数字にする。
です。
この指令の組合せの結果、
(3,3,3)の数字の組合せが選ばれます。

また、例えば、
(1)2選択指令:数字2を選ぶ。
第2指令:整列表示した、2番目の数字を1番目の数字と同じ数字にする。
(3)4選択指令:数字4を選ぶ。
この指令の組合せの結果、
(2,2,4)の数字の組合せが選ばれます。

大事なポイントは、この指令の組み合わせが、
4つの数字の中から同じ数字を何回も取ることを許して、1度に3つずつ数字を取って作る組合せに、
1対1に対応することである。
(1)この指令の組み合わせが、1度に3つずつ数字を取って作る組合せを表す。
(2)逆に、1度に3つずつ数字を取って作る組合せは、必ず、これらの指令の3つの組み合わせによって表すことができる。

そのため、
(4つの数字の中から同じ数字を何回も取ることを許して、1度に3つずつ数字を取って作る組合せの数)
=(数字を直接選択する4つの指令と、その他の、数字を間接的に指定する指令2つとから成る合計6つの指令のうちから3つを選ぶ組合せの数)
(4+2)

重複組合せの別解
高校数学(グラフと数式、他)一覧
リンク:高校数学の目次

0 件のコメント:

コメントを投稿