中学生にもわかる！重複組合せと重複順列の違いを図解で徹底解説

---

重複組合せとは何か

「重複組合せ」とは、n種類のものから、順序を気にせず、同じ種類を何回でも選べる場合の「組み合わせ」の数を数える方法です。ここでの大きなポイントは、並べ方の順序を重視しないことと、同じ種類を複数回選ぶことが可能である点です。日常の場面にも例えると、色のついたビーズをn色用意して、長さrのネックレスを作るとき、どの色を何回使ってもOK、ただし並べ方の順序は関係ありません。こうしたときの数え方は、組み合わせの拡張としての「重複組合せ」として扱われます。公式としては、n種類からr個を重複を許して選ぶ場合の総数は C(n+r-1, r)（組み合わせの原理の一つである“星と棒”の考え方から出てきます）で表されます。

この公式の直感は、r個の選び方を「棒の区切り方」として考えると、r個の要素をn種類の間に割り当てる配置の通り数と同じになる、という点にあります。例えば、3色（赤・青・緑）から4個を重複を許して選ぶ場合、求める総数は C(4+3-1, 4) = C(6, 4) = 15 となり、実際には 15 通りの組み合わせが生まれます。

この考え方を理解する鍵は、「順序がなくても、種類が重なることを前提に数える」という発想です。もし順序を考えたり、同じ色が複数回現れることを禁止したりすると、別のモデル（重複なしの組合せ、あるいは順序付きの並べ方）に切り替える必要があります。

重複組合せの考え方は、集合の分割、分配、確率の分解、さらにはパターンの網羅的探索など、数学だけでなく実生活の問題にも応用が広く、複雑な状況をシンプルな公式に落とし込む訓練になります。

この話題を理解するためのコツは、まず具体的な小さな例から出発して、次に公式の意味と導出のイメージを結びつけることです。

重複順列とは何か

一方で「重複順列」とは、n種類のものを使って、長さrの列を作る場合の数え方です。ここでは順序が重要であり、同じ種類を何回使ってもよい点は重複組合せと同じですが、並べ方の違いを区別します。つまり、A Bと B Aは別の並べ方として数えられます。重複順列の数え方はとてもシンプルで、n^r通りです。なぜなら、1文字目を選ぶ選択肢はn通り、2文字目もn通り、以降も同様に独立して選べるからです。ここでの直感は「長さrの文字列を作るとき、各位置に何を置くかをそれぞれ決めていく」というイメージです。実例を挙げると、n=3（赤・青・緑）で長さr=4のとき、可能な並べ方は 3^4 = 81通りになります。文字の並び方を変えるだけで数は大きく変わるため、順序の違いが結果に大きく影響する点が重視されます。

また、重複順列は「順序ありの重複を許す」モデルと理解すると整理がつきやすいです。重複が許されること自体は重複組合せと同じですが、順序を区別するかどうかの差が、両者の最も大きな違いになります。

このモデルは、文字列を作るパターン、パスの順序、パスの道順など、現実の選択肢の並べ方を数える場面で頻繁に使われます。最後に、両者の違いをしっかり押さえると、問題に最適なモデルを選ぶ判断力が身につくようになります。

違いを整理する表と実例

ここからは、両者の違いを見える化して理解を深めます。まず大事な点を列挙します。

1) 順序の有無：重複組合せは順序を無視、重複順列は順序を重視します。

2) 同じ要素の再利用：どちらも再利用は可能ですが、結果として並ぶ順序が異なるため、総数が大きく変わります。

3) 公式の形：重複組合せは C(n+r-1, r)、重複順列は n^r、この違いは記述の要点として最も覚えやすいです。

4) 具体的な例の差異：例えば n=3, r=4 の場合、重複組合せは 15 通り、重複順列は 81 通りというように、同じ設定でも著しく数が異なることが分かります。

5) 適用場面の違い：抽選の順序が意味を持つかどうか、同じアイテムを同じ回数選べるか、などの条件で選ぶモデルが変わります。

このように、順序の扱いと再利用の前提が、両者の最も基本的な差を作り出しています。これを理解しておくと、数学の問題だけでなく、データの分析やゲームの作戦にも応用が効くようになります。

観点	重複組合せ	重複順列
順序	不要	必要
再利用	可能	可能
公式	C(n+r-1, r)	n^r
例	AAB, ABC, BBB など	AAB, ABA, BBA など

この表と対照的な例を数多く練習することで、どの場面でどちらのモデルを使えばよいかが自然と身についていきます。実際の応用では、問題の文言を丁寧に読み解くことが最初のステップです。文中に「順序を考える」「同じものを何回選べるか」が書かれていれば重複順列、そうでなければ重複組合せの可能性を検討します。ここまでの理解を土台に、さらに複雑な組合せ問題へと進んでいくことができます。

ピックアップ解説

ある日、数学部の友達と学校のカフェでこの話をしていたとき、友達が「重複組合せって、同じ色を何度も使えるのになぜ数は増えるのかがイメージしづらい」と言いました。私はコップの中のビー玉を思い浮かべました。3色のビー玉（赤・青・緑）を使って4個分の組み合わせを作るとき、順序は気にしないので、同じ色が並ぶパターンもあり得ます。そこで一緒に紙に、A=A=A=Aのようなパターンから始め、AABB、ABAB、ABBAなど、すべての組み合わせを列挙していくと、僅かに見える違いが一気に見えました。結局、重複組合せは順序を無視して、各色の回数の組み合わせを数える考え方で、公式はC(n+r-1, r)、つまり棒と星のイメージで理解すると直感がつきやすいのです。私たちは友達同士で、この話題を“日常に落とす数学雑談”として、次の授業でも活用することにしました。

---