2013年12月31日火曜日

3色玉の順列の数

【3色の玉を1列にならべる並べ方の数の問題】
 玉×2個と○3個と●4個を1列に並べる並べ方の数を求めよ。

《解答の基本》
 玉を並べる問題を解くための根本的な考え方は、以下の考え方である。
(1)全ての玉は1つ1つに名前が付いていて異なっていると考えるべき。その個性のある個々の玉に係わる計算によって問題を解くべき。
(2)計算は、必ず、それらの個性のある個々の玉に結び付けて行うべき。

【解答】

 この問題は、上図のように、全ての玉は1つ1つに名前が付いていて異なっていると考えます。

 例えば玉○3個は区別されないので、上図のように、3個を並び変えた3!=6個の並び方は全部区別されずに1個の並びと数えます。すなわち、個々の玉の順列の数を、3個の玉〇の並べ方のバラエティの数3!で割り算します。
 同様に、玉×2個を並び変えた2!=2個の並び方は全部区別されずに1個の並びと数えます。
 同様に、玉●4個を並び変えた4!=4×3×2=24個の並び方は全部区別されずに1個の並びと数えます。
 玉×も○も●も全部の玉を1つ1つ区別して並べる順列の数は(2+3+4)!=9!です。
その順列の数は、
同じ色の玉同士を区別しない配置の順列の数に対して、
玉×の全部を区別した場合は2!倍の順列になり、
玉○の全部を区別した場合は3!倍の順列になり、
玉●全部を区別した場合は4!倍の順列になり、
玉×も○も●も全部の玉を1つ1つ区別した場合は2!×3!×4!倍の順列になります。
 よって、同じ色の玉同士を区別しない配置の順列は、個々の玉を並べる順列の数を、各種類毎の玉の並べ方のバラエティの数で割り算する以下の計算をして

になります。

この考え方は一般化でき、
玉×がm個、○がn個、●がp個、△がq個、□がr個を順番に並べる順列で、同じ色(形)の玉同士を区別しない順列の数は、

です。

高校数学(場合の数、他)一覧
リンク:高校数学の目次

0 件のコメント:

コメントを投稿