ページ内リンク：
▷組分けの数の公式
《組み分け問題のあいまいさ》
組み分け問題はきちんと問題文が定義されていないと、問題があいまいになる、という問題点があります。
（１）「組に区別が無い」という用語の意味すること：
「組に区別が無い」と言う問題では、複数の組が、互いに異なる事がしっかり区別できる。組に区別が無いわけでは無い。組の人数が異なれば、その特徴で組が区別できる。また、誰がその組にいるかの特徴で組が区別できる。そのように区別できる組に対して「組に区別が無い」と指定することの意味は、ある組分けに対して、（同じ人数同士の）組の名前を付け替えてできる組み分けのバラエティの全ての組み分けを１つの組み分けとして考えるという意味です。すなわち、組の名前を区別しないで組分けを分類する場合を、「組に区別が無い」と呼んでいます。
m1,m2,m3,m4の４人を、２人、１人、１人の３つの組に分ける例を使って、「組に区別が無い」という意味について考えてみます。
先ず、人数で組が区別できます。
２人の組をA組と名付けることができます。
次に、誰が入っているかという特徴で組に名前を付けることができます。
m3が入っている組をB組と名付けることができます。
そのようにした組の名付け方の規則に従うと、
(m1,m2)(m3)(m4)
という組分けは、
(A組)(B組)(C組)の組分けであることになります。
(m1,m2)(m4)(m3)という組分けは、
(A組)(C組)(B組)の組分けであることになります。
どちらの組分けも、
A組がm1,m2,
B組がm3,
C組がm4,
という同じ分け方になります。
(m3)(m1,m2)(m4)
という組分けも、
(B組)(A組)(C組)の組分けであることになりますので、
先の組み分けと同じ組み分けになります。
このように、組の人数、さらにはメンバーによって自動的な区別がされます。
そして、「組に区別が無い」場合は、このように、組の名前が人とともに動いてしまうので、
強制的に組名を付けた組に人を分けた場合の組分けとは、
組分けの総数が異なります。
（１ｂ）「組に分ける」と「人に分ける」とで意味が変わるあいまいさ
区別が無い（組名のバラエティを無くした）３組に分ける、のか、名前が付いた３組に分けるのかをハッキリさせないと問題があいまいになる。しかし、出題者側での思い込みにより、組には（特に指定しない限りは）区別が無いことを前提にした問題もある。そういう問題のあいまいさがある。
同様に、区別が無い（名前のバラエティが無い）３人に分ける、のか、名前がある３人に分けるのかをハッキリさせなければならない。しかし、３人に分ける、と言う場合は、組み分け問題とは違って、名前がある３人に分けることが前提にあると解釈させる問題があるようである。「３人」の場合には、区別が無い３人の問題にはならないと考える根拠は無い。しかし、出題者側での思い込みにより、人には（特に指定しない限りは）区別があることを前提にした問題もある、そういう問題のあいまいさがある。
（２）分ける対象についても、区別があるか無いかのあいまいさがある：
何人かの人を組に分ける場合は、人には区別があるものとしている。
一方で、何個かのりんごを組に分ける場合は、りんごには区別が無いものとしている。個々のりんごに名前を付けて区別することはしない。ある名前のりんごがどの組にあるかという名前でのりんごの区別はせずに、組毎のりんごの数だけを確認する。りんごの数が同じ数あれば同じ組分けとみなす。
（３）組み分け問題を解く手順：
組み分け問題を解く手順は、先ずは、分ける対象にも組にも区別がある場合における、組み分けの数を数える。次に、分ける組に区別が無い場合には、組名の付け替えのバラエティによって複数に数えられていた組み分けの数を、そのバラエティの数で割り算することで、組に区別が無い場合での組み分けの数を計算する。
【問１】
（各人を区別できる）６人を、A組に３人、B組に２人、C組に１人に分ける組み合わせは何通りあるか。
《問題を易しくして考える》
以下のように、より易しい問題に変換して、考える。
【問２】
（各人を区別できる）６人に、３枚の（区別できる）カードAと、２枚の（区別できる）カードBと、１枚のカードCを割り当てる組み合わせは何通りあるか。
【問２の解答】この問２の方が解きやすい。
カードA1,A2,A3,B1,B2,C1の合計６枚のカードに、
人1, 人2, 人3, 人4, 人5, 人6を割り当てる組み合わせの数は、
カードA1に６人のうちの１人を割り当て、
カードA2に残り５人のうちの１人を割り当て、
カードA3に残り４人のうちの１人を割り当て、
カードB1に残り３人のうちの１人を割り当て、
カードB2に残り２人のうちの１人を割り当て、
カードC1に残り１人のうちの１人を割り当て、
る数である。
それは、
６×５×４×３×２×１＝６！
である。
（問２の解答おわり）
【問１の解答】問２の解答を利用して問１を解く。
問２におけるカードAを、A組への組分けの指定であると考える。
区別できる３人の人をA組に組分けする場合のカードAの割り当ての数は、
(A1,A2,A3)
(A1,A3,A2)
(A2,A3,A1)
(A2,A1,A3)
(A3,A1,A2)
(A3,A2,A1)
の６組＝３！，
である。
その３！の場合は、 ある特定の３人の人をA組に組分けするという１つの組合わせが３！倍に数えられることを表している。
ここで、ある特定の３人の各々が、カードA1,A2,A3のどのカードを選んでも、その３人をA組に組分けすることには変わりがない１つの組み合わせであると数えることにする。
すなわち、個々のカードAの作用を区別しないという意味で個々のカードを区別しないで組み合わせの数を数える。
そのようにカードAを区別しないで、同じメンバーがＡ組に組分けられる１つの場合を１つの組み合わせと考えると、
その条件で数えた組み合わせの総数は、問２の解答の組み合わせの総数を３！で割り算した数に替わる。
次に、個々のカードBを区別しないで、同じメンバーがＢ組に組分けられる場合を１つの組み合わせと考えると、
先の組み合わせの総数を更に２！で割り算した組み合わせの総数に替わる。
次に、カードCを区別しないで、同じメンバーがＣ組に組分けられる場合を１つの組み合わせと考えると、
先の組み合わせの総数を更に１！で割り算した組み合わせの総数に替わる。
この式は、以下の式に整理できる。
この式は、
（６人の中からA組の３人を選ぶ組み合わせの数）
×（残り３人の中からB組の２人を選ぶ組合わせの数）
×（残り１人の中からC組の１人を選ぶ組合わせの数）
を計算するものでもある。
（問１の解答おわり）
《組分けの数の公式》
６人を、A組とB組とC組に、３人と、２人と、１人に分ける組分けの数の公式：
は、以下のように考えて速やかに導き出すことができる。
（１）６人を、順番に並べるあやゆる並び方の６！個の順列を考える。
（２）その順列の先頭から３人をA組にし、次の２人をB組にし、残りの１人をC組にする。
ここで、
（３）A組の３人の同じ構成員が並び変った３！個の順列はA組の組分けについて同じ順列であるものとして、順列の数を１／３！にする。
（４）B組の２人の同じ構成員が並び変った２！個の順列はB組の組分けについて同じ順列であるものとして、順列の数を１／２！にする。
（５）C組の１人の同じ構成員が並び変った１！個の順列はC組の組分けについて同じ順列であるものとして、順列の数を１／１！にする。
そうすることで、６人を、A組に３人、B組に２人、C組に１人に組分けするあらゆるバラエティの数が：
で得られる。
【問３】
（各人を区別できる）６人を、A組とB組とC組に、３人と、２人と、１人に分ける、ただし、各組に３人か２人か１人かを自由に割り当てた、あらゆる組み合わせの数は何通りあるか。
【問４】
６人を、A組に３人、B組に２人、C組に１人を入れる組み合わせの数は何通りあるか。
【問５】
６人を、３人と、２人と、１人に分けるあらゆる組み合わせの数は何通りあるか。
【問６】
６人を、A組とB組とC組に、各組２人ずつ分けるあらゆる組み合わせの数は何通りあるか。
【問７】
６人を、各組２人の（区別が無い）３組に分けるあらゆる組み合わせの数は何通りあるか。
《問３から問７の解答は、ここをクリックした先のページにある。その解答の後に記載した「組分け構造の対称性」の考察も参照して欲しい。》
リンク：
高校数学の目次
▷組分けの数の公式
《組み分け問題のあいまいさ》
組み分け問題はきちんと問題文が定義されていないと、問題があいまいになる、という問題点があります。
（１）「組に区別が無い」という用語の意味すること：
「組に区別が無い」と言う問題では、複数の組が、互いに異なる事がしっかり区別できる。組に区別が無いわけでは無い。組の人数が異なれば、その特徴で組が区別できる。また、誰がその組にいるかの特徴で組が区別できる。そのように区別できる組に対して「組に区別が無い」と指定することの意味は、ある組分けに対して、（同じ人数同士の）組の名前を付け替えてできる組み分けのバラエティの全ての組み分けを１つの組み分けとして考えるという意味です。すなわち、組の名前を区別しないで組分けを分類する場合を、「組に区別が無い」と呼んでいます。
m1,m2,m3,m4の４人を、２人、１人、１人の３つの組に分ける例を使って、「組に区別が無い」という意味について考えてみます。
先ず、人数で組が区別できます。
２人の組をA組と名付けることができます。
次に、誰が入っているかという特徴で組に名前を付けることができます。
m3が入っている組をB組と名付けることができます。
そのようにした組の名付け方の規則に従うと、
(m1,m2)(m3)(m4)
という組分けは、
(A組)(B組)(C組)の組分けであることになります。
(m1,m2)(m4)(m3)という組分けは、
(A組)(C組)(B組)の組分けであることになります。
どちらの組分けも、
A組がm1,m2,
B組がm3,
C組がm4,
という同じ分け方になります。
(m3)(m1,m2)(m4)
という組分けも、
(B組)(A組)(C組)の組分けであることになりますので、
先の組み分けと同じ組み分けになります。
このように、組の人数、さらにはメンバーによって自動的な区別がされます。
そして、「組に区別が無い」場合は、このように、組の名前が人とともに動いてしまうので、
強制的に組名を付けた組に人を分けた場合の組分けとは、
組分けの総数が異なります。
（１ｂ）「組に分ける」と「人に分ける」とで意味が変わるあいまいさ
区別が無い（組名のバラエティを無くした）３組に分ける、のか、名前が付いた３組に分けるのかをハッキリさせないと問題があいまいになる。しかし、出題者側での思い込みにより、組には（特に指定しない限りは）区別が無いことを前提にした問題もある。そういう問題のあいまいさがある。
同様に、区別が無い（名前のバラエティが無い）３人に分ける、のか、名前がある３人に分けるのかをハッキリさせなければならない。しかし、３人に分ける、と言う場合は、組み分け問題とは違って、名前がある３人に分けることが前提にあると解釈させる問題があるようである。「３人」の場合には、区別が無い３人の問題にはならないと考える根拠は無い。しかし、出題者側での思い込みにより、人には（特に指定しない限りは）区別があることを前提にした問題もある、そういう問題のあいまいさがある。
（２）分ける対象についても、区別があるか無いかのあいまいさがある：
何人かの人を組に分ける場合は、人には区別があるものとしている。
一方で、何個かのりんごを組に分ける場合は、りんごには区別が無いものとしている。個々のりんごに名前を付けて区別することはしない。ある名前のりんごがどの組にあるかという名前でのりんごの区別はせずに、組毎のりんごの数だけを確認する。りんごの数が同じ数あれば同じ組分けとみなす。
（３）組み分け問題を解く手順：
組み分け問題を解く手順は、先ずは、分ける対象にも組にも区別がある場合における、組み分けの数を数える。次に、分ける組に区別が無い場合には、組名の付け替えのバラエティによって複数に数えられていた組み分けの数を、そのバラエティの数で割り算することで、組に区別が無い場合での組み分けの数を計算する。
【問１】
（各人を区別できる）６人を、A組に３人、B組に２人、C組に１人に分ける組み合わせは何通りあるか。
《問題を易しくして考える》
以下のように、より易しい問題に変換して、考える。
【問２】
（各人を区別できる）６人に、３枚の（区別できる）カードAと、２枚の（区別できる）カードBと、１枚のカードCを割り当てる組み合わせは何通りあるか。
【問２の解答】この問２の方が解きやすい。
カードA1,A2,A3,B1,B2,C1の合計６枚のカードに、
人1, 人2, 人3, 人4, 人5, 人6を割り当てる組み合わせの数は、
カードA1に６人のうちの１人を割り当て、
カードA2に残り５人のうちの１人を割り当て、
カードA3に残り４人のうちの１人を割り当て、
カードB1に残り３人のうちの１人を割り当て、
カードB2に残り２人のうちの１人を割り当て、
カードC1に残り１人のうちの１人を割り当て、
る数である。
それは、
６×５×４×３×２×１＝６！
である。
（問２の解答おわり）
【問１の解答】問２の解答を利用して問１を解く。
問２におけるカードAを、A組への組分けの指定であると考える。
区別できる３人の人をA組に組分けする場合のカードAの割り当ての数は、
(A1,A2,A3)
(A1,A3,A2)
(A2,A3,A1)
(A2,A1,A3)
(A3,A1,A2)
(A3,A2,A1)
の６組＝３！，
である。
その３！の場合は、 ある特定の３人の人をA組に組分けするという１つの組合わせが３！倍に数えられることを表している。
ここで、ある特定の３人の各々が、カードA1,A2,A3のどのカードを選んでも、その３人をA組に組分けすることには変わりがない１つの組み合わせであると数えることにする。
すなわち、個々のカードAの作用を区別しないという意味で個々のカードを区別しないで組み合わせの数を数える。
そのようにカードAを区別しないで、同じメンバーがＡ組に組分けられる１つの場合を１つの組み合わせと考えると、
その条件で数えた組み合わせの総数は、問２の解答の組み合わせの総数を３！で割り算した数に替わる。
次に、個々のカードBを区別しないで、同じメンバーがＢ組に組分けられる場合を１つの組み合わせと考えると、
先の組み合わせの総数を更に２！で割り算した組み合わせの総数に替わる。
次に、カードCを区別しないで、同じメンバーがＣ組に組分けられる場合を１つの組み合わせと考えると、
先の組み合わせの総数を更に１！で割り算した組み合わせの総数に替わる。
この式は、以下の式に整理できる。
この式は、
（６人の中からA組の３人を選ぶ組み合わせの数）
×（残り３人の中からB組の２人を選ぶ組合わせの数）
×（残り１人の中からC組の１人を選ぶ組合わせの数）
を計算するものでもある。
（問１の解答おわり）
《組分けの数の公式》
６人を、A組とB組とC組に、３人と、２人と、１人に分ける組分けの数の公式：
は、以下のように考えて速やかに導き出すことができる。
（１）６人を、順番に並べるあやゆる並び方の６！個の順列を考える。
（２）その順列の先頭から３人をA組にし、次の２人をB組にし、残りの１人をC組にする。
ここで、
（３）A組の３人の同じ構成員が並び変った３！個の順列はA組の組分けについて同じ順列であるものとして、順列の数を１／３！にする。
（４）B組の２人の同じ構成員が並び変った２！個の順列はB組の組分けについて同じ順列であるものとして、順列の数を１／２！にする。
（５）C組の１人の同じ構成員が並び変った１！個の順列はC組の組分けについて同じ順列であるものとして、順列の数を１／１！にする。
そうすることで、６人を、A組に３人、B組に２人、C組に１人に組分けするあらゆるバラエティの数が：
で得られる。
【問３】
（各人を区別できる）６人を、A組とB組とC組に、３人と、２人と、１人に分ける、ただし、各組に３人か２人か１人かを自由に割り当てた、あらゆる組み合わせの数は何通りあるか。
【問４】
６人を、A組に３人、B組に２人、C組に１人を入れる組み合わせの数は何通りあるか。
【問５】
６人を、３人と、２人と、１人に分けるあらゆる組み合わせの数は何通りあるか。
【問６】
６人を、A組とB組とC組に、各組２人ずつ分けるあらゆる組み合わせの数は何通りあるか。
【問７】
６人を、各組２人の（区別が無い）３組に分けるあらゆる組み合わせの数は何通りあるか。
《問３から問７の解答は、ここをクリックした先のページにある。その解答の後に記載した「組分け構造の対称性」の考察も参照して欲しい。》
リンク：
高校数学の目次
