重複順列とは？公式n^rの意味・見分け方・解き方を例題でわかりやすく解説【数学A】

重複順列とは、異なるn個のものから重複を許してr個を取り、順序を付けて並べる方法です。公式はnΠr=n^rですが、入試では公式を代入するだけの形より、「0を先頭に置けない」「各グループを空にしない」「A組とB組を区別する」といった条件付きで問われます。本記事では、愛媛大学・東京大学・群馬工業高等専門学校・会津大学・東北大学の公式教材で定義と公式を照合し、問題文を式へ変える順番を解説します。最初に、nとrが何を表すのかを具体例から確定させます。

重複順列とは？公式nΠr=n^rとn・rの意味

異なるn種類から、同じものを何度選んでもよいとしてr個を順番に並べるとき、その総数を重複順列といいます。記号ではnΠrと表し、nΠr=n^rです。nは各場所で選べる「種類の数」、rは選んで並べる「場所の数」です。たとえば1・2・3から重複を許して4桁の列を作るなら、各桁に3通りあり、3×3×3×3=3^4=81通りです。0を含まないので、すべてが4桁の整数にもなります。

場面	各場所の選択肢n	場所の数r	総数
3色で4本の旗を作る	3色	4本分	3^4=81
4択を6問答える	4個の選択肢	6問	4^6
5人をA・Bへ分ける	2グループ	5人	2^5
2種類の記号で8文字列	2記号	8位置	2^8
n種類からr個並べる	n種類	r位置	n^r

重複順列の公式がn^rになる理由を積の法則で証明

公式の根拠は積の法則です。1番目の場所にはn通り、どれを選んでも元へ戻して再び選べるので、2番目もn通りです。同じことがr番目まで続きます。順番に行う選択の総数は各段階の通り数を掛けるため、n×n×…×n（nをr個）=n^rとなります。群馬工業高等専門学校と愛媛大学の公式教材でも、各位置にn通りあることからこの公式を導いています。

場合の数で和の法則と積の法則のどちらを使うか迷う人は、場合の数を和の法則・積の法則から整理する解説も確認してください。「または」で分けた場合は足し、「続けて行う」選択は掛けるのが基本です。

重複順列・順列・組合せ・重複組合せの違い

公式を選ぶ前に、「同じものを再使用できるか」と「並ぶ順序を区別するか」の2軸で分類します。再使用でき、順序を区別するなら重複順列n^rです。再使用できず順序を区別するなら順列nPr、順序を区別しないなら組合せnCrです。再使用できて順序を区別しない選び方は重複組合せnHr=n+r-1Crであり、重複順列とは公式も数え方も異なります。

数え方	重複	順序	公式	典型表現
順列	不可	区別する	nPr=n!/(n-r)!	異なるr個を並べる
組合せ	不可	区別しない	nCr	異なるr個を選ぶ
重複順列	可	区別する	nΠr=n^r	重複を許してr個並べる
重複組合せ	可	区別しない	nHr=n+r-1Cr	重複を許してr個選ぶ
同じものを含む順列	個数固定	並びを区別	n!/(n1!…ns!)	AABBCを全部並べる

PとCの判断を基礎から戻したい場合は、順列と組み合わせの違いをP・Cの使い分けから確認する記事で、「順序を区別するか」を先に練習すると重複順列との境界も明確になります。

重複順列で整数を作る問題｜先頭0・偶数・倍数の解き方

数字を並べる問題では、単なる文字列と整数を区別します。0・1・2・3・4・5から重複を許して4桁の整数を作るなら、千の位は0を除く5通りですが、残り3桁はそれぞれ6通りです。したがって総数は5×6^3=1080通りです。最初から6^4とすると、0000や0123のように4桁でない列を含めてしまいます。

条件	千の位	中間の桁	一の位	総数
0〜5で4桁、重複可	5通り	各6通り	6通り	5×6^3=1080
0〜5で4桁偶数、重複可	5通り	各6通り	3通り	5×6^2×3=540
1〜3で4桁、重複可	3通り	各3通り	3通り	3^4=81
0〜3で3文字列、重複可	4通り	4通り	4通り	4^3=64

重複順列で配り方・グループ分けを数える方法

異なる5人をA組・B組へ分け、空の組があってもよいなら、1人ごとにAかBの2通りを選ぶので2^5=32通りです。両方を空でない組にするなら、全員Aと全員Bの2通りを除いて30通りです。さらに組名がなく、単に2群へ分けるなら、A・Bを入れ替えた2通りが同じ分割を表すため30÷2=15通りになります。

問題文	1回の選択	補正	答え
5人をA・Bへ、空可	各人に2通り	なし	2^5=32
5人をA・Bへ、空不可	各人に2通り	全員同組を除く	32-2=30
5人を無名の2群へ	A・Bへ仮置き	空を除き2で割る	15
異なる菓子5個を3人へ	各菓子に3通り	なし	3^5=243
同じ菓子5個を3人へ	個数配分	重複組合せ	3H5=21

部分集合の個数が2^nになる理由と空集合の扱い

n個の要素を持つ集合の部分集合は、各要素について「入れる」「入れない」の2通りを独立に選ぶことで決まります。選択をn回行うので総数は2^nです。東北大学の公式教材でも、大きさ0の部分集合は空集合だけであり、部分集合全体の個数が2^nになることが示されています。元の集合そのものと空集合も忘れずに数えます。

集合	各要素の選択	部分集合の総数	空でない部分集合
{a}	入れる・入れない	2^1=2	1
{a,b}	2択を2回	2^2=4	3
{a,b,c}	2択を3回	2^3=8	7
n元集合	2択をn回	2^n	2^n-1

部分集合、空集合、包含関係の記号が曖昧な場合は、集合の記号と法則をベン図で整理する解説で記号∈と⊂の違いを確認してから、各要素の「入れる・入れない」を数えてください。

条件付き重複順列の解き方｜少なくとも1回・連続禁止・余事象

条件付き問題では、まず制限なしのn^rを数え、条件に反する並びを引く余事象が有効です。n種類で長さrの列を作り、特定のAを少なくとも1回使うなら、全体n^rからAを一度も使わない(n-1)^rを引き、n^r-(n-1)^r通りです。「少なくとも1回」は、直接位置を決めると2回以上使う並びを重ねて数えやすいため、一度も使わない場合を引くほうが安全です。

条件	考え方	公式
Aを少なくとも1回	Aなしを引く	n^r-(n-1)^r
Aをちょうどk回	Aの位置を選ぶ	rCk(n-1)^(r-k)
同じ記号が連続しない	最初n、以後n-1	n(n-1)^(r-1)
2種類を両方使う	単色2通りを引く	2^r-2
3種類を長さ4で全使用	欠ける種類を包除	3^4-3×2^4+3=36

同じものが連続しない並び

n種類で長さrの列を作り、隣り合う2つを異ならせるなら、最初はn通りです。2番目以降は直前と同じものだけ使えないため、各位置にn-1通りあります。したがってn(n-1)^(r-1)通りです。この場合は各位置の候補数がnのままではないため、単純なn^rではなく積の法則へ戻ります。

特定のものをちょうどk回使う並び

Aをちょうどk回使うなら、まずr個の位置からAを置くk位置をrCk通りで選びます。残るr-k位置はA以外のn-1種類から自由に選べるので(n-1)^(r-k)通りです。積の法則によりrCk(n-1)^(r-k)通りです。「位置を選ぶ組合せ」と「残りを埋める重複順列」を段階的に使います。

重複順列でよくある9つの間違いと見直し方

重複順列の誤答は、指数計算より問題文の条件整理で起こります。nとrを逆にする、順序を区別しない問題へn^rを使う、先頭0を数える、空グループを除かない、区別のないグループをそのまま数える、同じ品物の個数配分を3^5とする、といった誤りです。式を書く前に「対象・場所・重複・順序・禁止条件」の5項目を欄外へ書けば、多くのミスを立式前に止められます。

よくある間違い	誤る理由	修正方法
nとrを逆にする	文章中の数字順で代入する	1場所の候補nと場所数rを分ける
nPrを使う	重複可を読み落とす	選択後も候補が減らないか確認
nCrを使う	順序を無視する	ABとBAを別に数えるか確認
先頭0を数える	数字列と整数を混同する	最上位の候補を先に数える
空グループを含める	全員同じ組を残す	空不可なら余事象を引く
無名グループを区別する	A・Bの仮名を外し忘れる	同じ分割の重複回数で割る
同じ品物にn^r	品物を区別できない	重複組合せへ切り替える
同じ文字の並べ方にn^r	個数固定を見落とす	n!/(n1!…)を使う
違反条件を二重に引く	余事象同士が重なる	包除原理で重なりを戻す

重複順列の練習問題7選｜基本から条件付きまで

ここまでの判断を、基本、整数、グループ分け、部分集合、余事象、連続禁止、同じものを含む順列の順に練習します。解答を見る前に、n、r、重複の可否、順序の区別、追加条件を書き出してください。最後の問題はn^rを使わない問題です。似た言葉でも数える操作が違えば公式を切り替えられることが到達目標です。

問題1：4色で長さ3の色列を作る

同じ色を何度使ってもよいとします。各位置で4色から選べ、位置は3個です。積の法則より4×4×4=4^3=64通りです。色を一度使っても候補から消えないため、4P3ではありません。

問題2：0〜5で4桁の偶数を作る

重複を許します。千の位は0以外の5通り、一の位は0・2・4の3通り、百の位と十の位は各6通りです。したがって5×6×6×3=540通りです。先頭と末尾の候補数を先に固定します。

問題3：6人をA・Bの空でない2組へ分ける

1人ごとにA・Bの2通りがあり、制限なしでは2^6=64通りです。全員Aと全員Bの2通りでは一方が空になるため除きます。よって64-2=62通りです。A組とB組は名前で区別されています。

問題4：6人を名前のない2群へ分ける

まずA・Bと仮に名前を付け、空でない分け方62通りを数えます。A・Bを交換した2通りは同じ無名の分割を表すため、62÷2=31通りです。どちらの群も空でないので、すべてがちょうど2回ずつ数えられています。

問題5：5元集合の部分集合を数える

各要素を入れる・入れないの2通りで、選択を5要素について行うため2^5=32個です。空集合も元の集合そのものも含みます。空でない部分集合だけなら空集合1個を除き31個です。

問題6：A・B・Cで長さ5、Aを少なくとも1回使う

制限なしでは3^5通りです。Aを一度も使わない列はB・Cだけで作るため2^5通りです。よって3^5-2^5=243-32=211通りです。Aを置く位置で直接場合分けするより余事象が簡潔です。

問題7：BANANAの6文字をすべて並べ替える

Aが3個、Nが2個、Bが1個で、使う文字数が固定されています。6文字を全て区別した6!通りから、A同士の3!通りとN同士の2!通りの入れ替えを割り、6!/(3!2!)=60通りです。これはn^r型の重複順列ではなく、同じものを含む順列です。

重複順列は「普通の対策」では入試で解けない

結論から言います。公式n^rを覚え、授業を聞き、例題の解答を読んで終える「普通の対策」だけでは、重複順列を入試の初見問題で解き切るのは厳しいです。本記事だけでも、nとr、重複、順序、先頭0、末尾条件、空グループ、グループ名、部分集合、余事象、包除、同じものを含む順列との区別という複数の判断があります。必要なのは公式の記憶ではなく、条件が変わるたびに正しい判断を再現する力です。

練習問題3と4では、同じ6人の分け方でも、A・Bの区別があるだけで62通り、区別がなければ31通りに変わりました。問題2では先頭0と末尾の偶数条件を同時に処理し、問題7では似た言葉でもn^rを使いません。この差を答案へ反映するには、誤答をn・r、空、区別、余事象などに分け、翌日の課題と週次テストへ戻す学習管理が必要です。代表的な学習手段を「従来塾の3つの限界」で一つずつ検討します。

選択肢①：独学・参考書だけでは誤答原因を修正しにくい

独学や参考書でも公式と解答は得られますが、①授業や教材から情報を得ても行動は変わらないという限界に当たりやすくなります。解説を見て納得することと、初見の文章から対象・場所・区別を自力で抽出することは別です。誤答を「公式を忘れた」でまとめると、必要な類題を選べず同じ読み落としが残ります。

選択肢②：映像授業・アプリでは視聴が立式行動へ変わりにくい

映像授業やアプリは図解で理解しやすい一方、視聴時間が増えても、条件を五項目に分けて立式する回数が増えるとは限りません。①の限界に加え、②全員同じ指導は偏差値50に収束するという限界があります。先頭0で止まる人と区別なしの分割で止まる人へ同じ動画を勧めるだけでは、弱点別の演習量を作れません。

選択肢③：大手予備校の集団授業では個別の判断ミスが残る

大手予備校の集団授業は体系的に学べますが、②全員同じ指導の限界があります。授業が条件付き確率へ進んでも、ある生徒はnとrを逆にし、別の生徒は空グループを除けません。一斉の進度では、この違いを翌日の問題数、復習間隔、解き直す問題へ一人ずつ反映しきれません。

選択肢④：一般的な個別指導塾では週1回の修正が遅い

一般的な個別指導塾は質問しやすくても、③週1指導では変化が遅いという限界が残ります。授業日に余事象の使い方を直しても、翌日からの演習で再び直接場合分けへ戻り、次の確認が一週間後なら誤った立式を反復します。場合の数は確率の土台になるため、修正の遅れが次単元へ連鎖します。

独学・参考書、映像授業・アプリ、集団授業の大手予備校、一般的な個別指導塾を順に検討すると、いずれも「理解を立式行動へ変える」「誤答原因ごとに課題を変える」「翌日にすぐ修正する」のどこかが不足します。だから、重複順列を含む数学Aを入試で再現できる力へ変え、志望大学合格までつなげるなら、消去法で残るのは1日単位の個別行動まで管理する鬼管理専門塾しかありません。

鬼管理専門塾の特徴

鬼管理専門塾は、教材や授業を増やすだけでなく、受験生が毎日何を実行し、結果をどう修正するかを管理する仕組みを持っています。ここでは公式ページで確認できる確定6項目だけを、重複順列を含む大学受験数学の対策へどうつながるかと合わせて説明します。

❶ 1日単位で数値化した学習指示

鬼管理専門塾では、「数学Aを勉強する」のような曖昧な予定ではなく、教材・範囲・問題数・復習までを1日単位で数値化して指示します。何を、いつ、どこまで実行するかを5W1Hで具体化するのが特徴です。

重複順列なら、基本のn^rを何題、先頭0を含む整数問題を何題、グループ分けを何題解き、誤答をいつ解き直すかまで行動へ変えられます。公式を読む学習から、条件判断を再現する学習へ移せます。

❷ 生徒ごとの個別行動プラン

専属講師は、全員へ同じ課題を配るのではなく、生徒ごとの現在地、志望校、科目別の得意不得意に合わせ、個別行動プランを設計し、実行状況まで確認します。

場合の数でも、nとrを逆にする生徒と、区別なしの分割で割り忘れる生徒では必要な課題が異なります。個別行動プランなら、どの判断工程を重点的に直すかを分け、入試までの時間を配分できます。

❸ 毎日・毎週の徹底管理と確認テスト

学習の実行状況は毎日確認し、毎週の確認テストで定着度を測ります。合格ラインへ届かなければ追加課題を出し、学習計画をその週のうちに分析・修正する仕組みです。

基本問題を一度正しく解けても、1週間後に先頭0や空グループの条件が付いて再現できなければ入試では使えません。日次の進捗と週次テストを組み合わせ、理解直後と時間経過後の両方で立式を確認できます。

❹ 採用率0.6%の専属講師陣

専属講師は厳格な基準で選考され、公式ページが示す採用率は0.6%です。指導品質は、入会生を対象にした講師満足度アンケート1,524件の公開結果でも継続的に確認されています。

重複順列の答案では、最終数値だけでなく、対象が区別できるか、何を全体から引いたかの説明に誤りが現れます。専属講師へ立式理由まで示して確認することで、丸付けだけでは見逃す判断の抜けを修正できます。

❺ 大学受験から英語資格までの専門コース

専門コースは、大学受験の大学特化・学部特化、総合型選抜/推薦、英検・TOEIC・TOEFL・IELTS・TEAPなどの英語資格、高校受験まで用意され、目標に合わせた計画設計に対応しています。

本記事の読者が大学受験コースで数学を使う場合も、志望大学の出題範囲や配点、残り期間を前提に、場合の数へどれだけ時間を使い、確率、整数、図形の性質へいつ進むかを逆算できます。

❻ LINE質問対応・無料説明会・資料請求

学習中の質問はLINEで受け付けています。入会前にはZoomでの無料説明会を利用でき、保護者の同席も可能です。指導内容を落ち着いて確認したい人向けに資料請求の窓口も用意されています。

重複順列のどこで止まるのか、場合の数と確率を入試までにどう仕上げるのかを一人で判断しにくい場合は、無料説明会で現在の教材・模試・志望校を共有し、必要な管理の範囲を確認できます。

大学受験コースには1カ月返金保証制度があります。適用条件は公式案内で確認してください。無料説明会では、サービスの仕組みだけでなく、現在の学習状況に合うかどうかも相談できます。鬼管理専門塾の指導方針は「鬼管理」とは？成績が上がらない塾・予備校の3つの限界で、これまでの結果は鬼管理専門塾の合格実績で確認できます。

まとめ｜重複順列は各場所の候補数から立式する

確認項目	重複順列での読み方	条件がある場合
n	1場所で選べる種類数	先頭・末尾では候補数を変える
r	選ぶ回数・場所の数	固定位置を除いた残りを数える
重複	同じものを再使用できる	不可ならnPrへ切り替える
順序	並び順を区別する	区別しないならnCr・nHr
除外条件	制限なしはn^r	余事象・包除で補正する

重複順列は、異なるn種類から重複を許してr個を順序付きで並べる方法で、総数はnΠr=n^rです。公式は、r個の各場所にn通りの選択肢があり、積の法則でnをr回掛けることから得られます。nは種類、rは場所の数であり、問題文に出る数字の順ではなく役割から判断してください。

整数では先頭0と末尾、グループ分けでは空と区別、部分集合では空集合、条件付きでは余事象と重なりを確認します。順序を区別しない重複組合せ、個数が固定された同じものを含む順列とは別問題です。式を書く前に「対象・場所・重複・順序・禁止条件」を整理し、掛ける・引く・割る理由まで説明できる答案を作りましょう。

よくある質問

Q. 重複順列とは簡単にいうと何ですか？

A. 異なるn種類から同じものを何度選んでもよいとして、r個を順番に並べる方法です。各場所にn通りあるため、総数はnΠr=n^rです。

Q. 重複順列のnとrはどう見分けますか？

A. nは1つの場所で選べる種類の数、rは選択する回数や場所の数です。3色で長さ5の列を作るなら、各場所は3通り、場所は5個なので3^5です。

Q. 重複順列と順列の違いは何ですか？

A. 通常の順列は一度選んだものを再使用できず、候補がn,n-1,…と減ります。重複順列は再使用でき、各位置の候補がn通りのままなのでn^rになります。

Q. 重複順列と重複組合せの違いは何ですか？

A. 重複順列は選ぶ順序を区別してn^r、重複組合せは順序を区別せずnHr=n+r-1Crです。ABとBAを別に数えるかで判断します。

Q. 0を含む重複順列では先頭の0を数えますか？

A. 4桁の整数などでは先頭0を数えません。暗証番号や長さ4の数字列なら通常は先頭0も数えます。整数か文字列かを問題文で確認してください。

Q. 部分集合の個数が2^nになるのはなぜですか？

A. n個の各要素について、部分集合へ入れる・入れないの2通りを選ぶからです。空集合と元の集合も含めて2をn回掛け、2^n個になります。

Q. 同じものを含む順列もn^rですか？

A. 異なります。AABBCのように使う個数が固定された並べ替えはn!/(n1!n2!…)です。n^rは、n種類から毎回選び直してr個の位置を作る問題に使います。