場合の数とは・順列と組合せの公式
30秒でわかる場合の数
場合の数は、条件に合う並べ方や選び方が全部で何通りあるかを数えたものです。もれなく、同じものを2回数えずに数えるのが基本です。
積の法則
順列(並べる)
組合せ(選ぶだけ)
- は「エヌ・ピー・アール」と読み、異なる 個から 個を選んで、順番をつけて並べる数です(P は順列の英語 permutation の頭文字)。
- は「エヌ・シー・アール」と読み、異なる 個から 個を選ぶだけの数です(C は組合せの英語 combination の頭文字)。
- は「 の階乗」と読み、 から1まで1ずつ減らして全部掛けた数です()。 個を全部並べる並べ方の数になります。
全部の場合を書き出す樹形図と、順列・組合せの見分け方
樹形図は、最初に決めるものを左に並べ、そのそれぞれについて次に決めるものを右へ枝分かれさせて、全部の場合を書き出す図です。数が小さいときや、条件が込み入って式にしにくいときは、樹形図で書き出すのが確実です。
公式を使う前に、並べる順を区別するかどうかを確かめます。同じA・B・Cの3人で比べます。
- 「委員長と副委員長を1人ずつ選ぶ」:Aが委員長でBが副委員長の場合と、Bが委員長でAが副委員長の場合は別の決め方です。順を区別するので順列で、 通りです。
- 「委員を2人選ぶ」:AとBを選ぶのも、BとAを選ぶのも同じ2人です。上の6通りでは同じ2人の組が2回ずつ出てくるので、 通りです。これが組合せの です。
2で割ったのは、選んだ2人の並べ方が 通りあるからです。3人を選ぶなら 通りずつ同じ組が出るので6で割ります。これが組合せの公式 の意味です。
| 問題文の言葉 | 並べる順 | 使う式 |
|---|---|---|
| 「並べる」「〜番目」「委員長と副委員長」「何桁の整数」 | 区別する | 順列 ・積の法則 |
| 「選ぶ」「組」「グループ」「委員を3人」 | 区別しない | 組合せ |
迷ったら、選んだものどうしを入れ替えて、別の結果になるかを考えます。別の結果になるなら順列、同じなら組合せです。
試験での出方
| 国家総合職 | ★★☆ | 地方上級 | ★★☆ |
|---|---|---|---|
| 国家一般職 | ★☆☆ | 国家専門職 | ★☆☆ |
| 東京都 | ★☆☆ | 特別区 | ★☆☆ |
| 市役所 | ★☆☆ | ||
国家総合職と地方上級で★2つ、ほかの受験先でも★1つで、どこでも出る単元です。確率の問題も、分母と分子はここで学ぶ数え方で数えるので、確率より先に読んでおくと楽になります。
よく出るタイプ
場合の数の問題は、主に次の5つのタイプに分けられます。カードを押すと、そのタイプの解き方に切り替わります。
- タイプ1条件付き並べ方「端に」「隣り合う」がつく並べ方
- タイプ2グループからの選出男性から2人・女性から1人を選ぶ
- タイプ3最短経路碁盤の目の道を最短で進む
- タイプ4重複組合せ(仕切り法)同じものを配る・買う
- タイプ5組分け・チーム分け何人ずつの組に分ける
このほか、泉には次のタイプの問題もあります。
タイプ1条件付き並べ方
並べ方の場合の数の解き方(条件付き並べ方)
見分け方:問題文に「横一列に並べる」とあり、さらに「Aは左端」「BとCは隣り合う」「隣り合わない」のような位置の条件がついています。並べる順を区別するので、順列の仲間です。
解き方の手順
- 1
条件の厳しいものから先に置く
「左端」「真ん中」のように場所が決まっているものを先に置きます。先に置けば、残りの人は残りの場所に自由に並べられるので、そのまま掛け算で数えられます。 - 2
隣り合うものは1つのかたまりにする
隣り合う2人を1つのかたまりとみなして、ほかと一緒に並べます。かたまりの中の並び方(AとBなら「AB」と「BA」の2通り)を最後に掛けます。 - 3
残りを並べる
残りが 個なら、並べ方は 通りです。 - 4
隣り合わないときは全体から引く
「隣り合わない」は、条件を考えない全体の数から、隣り合う並べ方の数を引きます。
例で確かめる4人のうち2人が隣り合う
A・B・C・Dの4人が横一列に並びます。AとBが隣り合う並び方は何通りでしょうか。
AとBを1つのかたまり(AB)とみなすと、並べるのは(AB)・C・Dの3つです。並べ方は 通りです。
かたまりの中は「AB」と「BA」の2通りあるので、全部で 通りです。
場合の数の例題:条件付き並べ方
自分で解いてみる場合の数の例題(条件付き並べ方)
選択肢を押すと、正解と解説が出ます。
正解は 2
まず条件の厳しいAを左端に置きます。残りの5つの場所にB・C・D・E・Fを並べる並べ方は 通りです。
このうちBとCが隣り合うものを数えます。BとCを1つのかたまりにすると、並べるのは(BC)・D・E・Fの4つで 通り、かたまりの中が「BC」と「CB」の2通りなので 通りです。
隣り合わないのは 通りです。
48通りは隣り合う並び方の数で、引く前の値です。120通りは、BとCの条件を考えずに、残り5人の並べ方 で止めたときの値です。96通りは、かたまりの中の2通りを掛け忘れて としたときの値です。480通りは、Aが左端という条件を忘れ、6人全員の並べ方 通りから隣り合う 通りを引いたときの値です。
数える順番
| 考え方 | 通り | |
|---|---|---|
| Aを左端に置く | Aの場所は1通り | 1 |
| 残り5人を並べる | 5人の並べ方 5! | 120 |
| BとCが隣り合う | (BC)・D・E・Fの並べ方24通りに、かたまりの中の2通りを掛ける | 48 |
| 隣り合わない | 120から48を引く | 72 |
タイプ2グループからの選出
組合せの計算方法・解き方(グループからの選出)
見分け方:問題文に「男性から2人、女性から1人を選ぶ」「委員を3人選ぶ」のように、選ぶ人数が書いてあり、選んだ人に役の違いがありません。役の違いがある(委員長と副委員長など)なら順列です。
解き方の手順
- 1
選んだものを入れ替えても同じか確かめる
同じなら組合せで数えます。 - 2
グループごとに組合せを計算する
は、分子に から1ずつ減らした数を 個、分母に から1までを掛けます。。選ぶ数が半分より多いときは、選ばない人を選ぶと考えると計算が軽くなります。7人から5人を選ぶのは、選ばない2人を選ぶのと同じなので、 通りです。 - 3
グループどうしは掛ける
「男性から2人、かつ女性から1人」のように両方を選ぶときは、それぞれの数を掛けます(積の法則)。 - 4
「少なくとも1人」は全体から引く
「少なくとも1人は女性」は、全体の選び方から「女性が1人もいない(男性だけ)」選び方を引きます。
例で確かめる1年生と2年生から3人を選ぶ
1年生3人と2年生7人がいます。1年生から1人、2年生から2人の、合わせて3人を選ぶ選び方は何通りでしょうか。
- 1年生3人から1人を選ぶのは 通りです。
- 2年生7人から2人を選ぶのは 通りです。
- 1年生の選び方3通りのそれぞれに、2年生の選び方が21通りずつあるので、 通りです。
グループごとに数えて掛ける
| 考え方 | 通り | |
|---|---|---|
| 1年生から1人 | 3人から1人を選ぶ | 3 |
| 2年生から2人 | 7と6を掛けて、2と1を掛けた数で割る | 21 |
| 3人の選び方 | 3通りのそれぞれに21通りずつ | 63 |
場合の数の例題:グループからの選出
自分で解いてみる場合の数の例題(グループからの選出)
選択肢を押すと、正解と解説が出ます。
正解は 3
3人を選ぶだけで役の違いはないので、組合せで数えます。
全員10人から3人を選ぶのは 通りです。このうち女子が1人もいない(男子6人から3人)のは 通りです。少なくとも1人女子が入るのは 通りです。
144通りは、先に女子1人を選び(4通り)、残り9人から2人を選んだ(36通り)ときの値です。たとえば「女子の佐藤さんを先に選び、残りから女子の鈴木さんと男子1人」と「鈴木さんを先に選び、残りから佐藤さんと同じ男子1人」は同じ3人なのに、別々に数えてしまっています。60通りは、女子がちょうど1人の場合だけを数えた値です。120通りは全員10人から3人を選ぶ全体の数()で、20通りは引くほうの男子だけの数()です。
女子の人数で分けても同じ100通り
| 考え方 | 通り | |
|---|---|---|
| 女子1人・男子2人 | 女子4人から1人(4通り)、男子6人から2人(6×5÷2=15通り) | 60 |
| 女子2人・男子1人 | 女子4人から2人(4×3÷2=6通り)、男子6人から1人(6通り) | 36 |
| 女子3人 | 女子4人から3人 | 4 |
| 合計 | 60と36と4を足す | 100 |
タイプ3最短経路
最短経路の道順の数え方(格子の道順)
見分け方:碁盤の目のような道の図があり、問題文に「最短距離で進む道順」と書いてあります。「必ず交差点Cを通る」「工事中の区間は通れない」のような条件が付くことも多いです。最短経路とは、遠回りをせず、行き先に近づく向き(ここでは右か下)にだけ進む道順のことです。
解き方の手順
- 1
右へ何区間、下へ何区間か数える
交差点と交差点の間の1本の道を1区間と数えます。 - 2
通れない所がなければ組合せで出す
たとえば右へ4区間・下へ2区間なら、全部で6回進みます。6回のうち、どの2回で下へ進むかを選べば、残りの4回は右に決まるので、 通りです(右へ進む4回を選んでも で同じです)。 - 3
通れない所があれば交差点に数を書き込む
スタートを1とし、各交差点に「Aからそこまで来る道順の数」を書きます。右か下にしか進まないので、ある交差点に着く直前にいたのは、すぐ左の交差点か、すぐ上の交差点のどちらかです。だから、左の交差点の数と上の交差点の数を足すと、その交差点までの道順の数になります。いちばん上の行といちばん左の列は、来る道が1本しかないので、手前の数をそのまま写します。通り抜けられない交差点には0を書きます。 - 4
通れない区間は、その道の側を足さない
交差点と交差点の間の道が1本だけ通れないときは、その道の先の交差点で、通れない道の側の数を足さずに、もう片方の数だけを写します。 - 5
必ず通る交差点があれば、そこで区切って掛ける
(スタートから通る交差点まで)の数と、(通る交差点からゴールまで)の数を掛けます。
例で確かめる右へ4区間・下へ2区間の道
左上の交差点Aから、右へ4区間、下へ2区間進んだ右下の交差点Bまで、最短で進む道順を数えます。各交差点に、左と上の数を足した数を書くと、Bは15になります。
たとえば下へ1・右へ2の交差点の3は、すぐ左の交差点の2と、すぐ上の交差点の1を足した数です。橙の線は15通りのうちの1本です。
上から2本目の横の道のうち、左から3本目の区間が工事中で通れないときは、その区間の右端の交差点では、左から来る数(3)を足さず、上の1だけを写します。そこから先は同じように足して、Bまでは9通りに減ります。
場合の数の例題:最短経路
自分で解いてみる場合の数の例題(最短経路)
選択肢を押すと、正解と解説が出ます。
正解は 3
Cで区切ります。AからCまでは右へ2区間・下へ1区間なので 通りです。CからBまでは右へ 区間・下へ 区間なので 通りです。AからCまでの3通りのそれぞれに、CからBまでの6通りずつがあるので 通りです。
9通りは、3通りと6通りを掛けずに足したときの値です。35通りは、Cを通る条件を考えないAからBまでの全部の道順()です。17通りは、その35通りからCを通る18通りを引いた、Cを通らない道順の数です。36通りは、組合せではなく順列で と数えたときの値です。
Cから先は、Cを通ってきた道順だけを数えたいので、Cの3から始めて、右と下へ「左と上を足す」を続けます。Cより右上の交差点(右へ3・下へ0など)や左下の交差点は、そこを通るとCを通れないので空けてあり、足すときは0として扱います。たとえば右へ3・下へ1の交差点は、上が空欄(0)で左が3なので3です。こうして足していくと、Bで18になります。
タイプ4重複組合せ(仕切り法)
重複組合せの解き方(仕切り法)
見分け方:問題文に「同じ種類のものは区別しない」と書いてあり、「何人に配る」「何種類から合わせて何個買う」形です。「1個ももらわない人がいてもよい」か「どれも1個以上」のどちらかが書いてあることが多いです。同じ種類を何個選んでもよいときの選び方を重複組合せといいます。
解き方の手順
- 1
○と仕切りに置きかえる
配るもの1個を○、人(種類)の区切りを「|」(仕切り)で表します。3人に配るなら仕切りは2本です。「○○|○|○○」なら、1人目に2個、2人目に1個、3人目に2個です。 - 2
0個でもよいとき
○と仕切りを合わせて一列に並べ、そのうち仕切りを置く場所を選びます。たとえば5個を3人に配るなら、仕切りは人数より1本少ない2本で、○5個と仕切り2本の合わせて7つの場所から、仕切りの2か所を選びます。 - 3
1個以上のとき
先に全員に1個ずつ配っておき、残りの個数で「0個でもよいとき」と同じように数えます。
例で確かめる同じ飴5個を3人に配る
同じ種類の飴5個を、A・B・Cの3人に残さず配ります。1個ももらわない人がいてもよいとき、配り方は何通りでしょうか。
○5個と仕切り2本、合わせて7つを一列に並べます。並び1つが配り方1つに対応します。
並びと配り方(1本目の仕切りより左の○がAの分、2本の仕切りの間がBの分、2本目より右がCの分)
| 並び | A | B | C |
|---|---|---|---|
| ○○|○|○○ | 2 | 1 | 2 |
| |○○○|○○ | 0 | 3 | 2 |
| ○○○○○|| | 5 | 0 | 0 |
7つの場所のうち、仕切りを置く2か所を選ぶので 通りです。
場合の数の例題:重複組合せ
自分で解いてみる場合の数の例題(重複組合せ・仕切り法)
選択肢を押すと、正解と解説が出ます。
正解は 1
どの種類も1個以上なので、先に4種類を1個ずつ選んでおきます。残りは 個で、これは0個の種類があってもよい選び方になります。
4種類を分ける仕切りは 本です。○4個と仕切り3本、合わせて7つの場所から仕切りの3か所を選ぶので 通りです。
165通りは、「1個以上」を忘れて8個をそのまま○にした()ときの値です。70通りは、仕切りを種類の数と同じ4本にした()ときの値です。84通りは、8個の○の間と両端の合わせて9か所から仕切りの3か所を選んだ()ときの値です。両端に仕切りを置くと、1個も買わない種類ができてしまいます。330通りは、「1個以上」を忘れて○8個と仕切り3本の11か所にしたうえ、選ぶ数を種類の数の4にした()ときの値です。
残り4個の並びと、買う個数(先に買った1個を足す)
| 並び | あん | クリーム | メロン | カレー |
|---|---|---|---|---|
| ○|○|○|○ | 2 | 2 | 2 | 2 |
| ○○○○||| | 5 | 1 | 1 | 1 |
| |○○||○○ | 1 | 3 | 1 | 3 |
タイプ5組分け・チーム分け
組分けの場合の数の解き方(チーム分け)
見分け方:問題文に「何人ずつの組に分ける」と書いてあります。あわせて「組の区別はない」と書いてあるか、「赤組と白組」のように組に名前があるかを見ます。
解き方の手順
- 1
組に名前があるものとして、順に選んで掛ける
1組目を全員から選び、2組目を残りから選び…と、組合せを掛けます。 - 2
人数の同じ組の入れ替えで割る
組に名前がなく、人数の同じ組が 組あるときは で割ります。同じ分け方を、組の順番を入れ替えて 回ずつ数えているからです。 - 3
人数の違う組どうしは割らない
2人・2人・3人に分けるなら、入れ替えて同じになるのは2人の組どうしだけなので、 で割ります。3人の組は2人の組と入れ替えられません。
例で確かめる4人を2人ずつの2組に分ける
A・B・C・Dの4人を、2人ずつの2組に分けます。組に名前がないとき、分け方は何通りでしょうか。
組に名前(1組目・2組目)があるものとすると、1組目を4人から2人選ぶ 通りで、2組目は残りの2人に決まります。
組に名前がないと、「1組目がAB・2組目がCD」と「1組目がCD・2組目がAB」は同じ分け方です。2組の入れ替え方 で割って、 通りです。
場合の数の例題:組分け
自分で解いてみる場合の数の例題(組分け・チーム分け)
選択肢を押すと、正解と解説が出ます。
正解は 2
組に名前があるものとして順に選びます。1組目は9人から3人で 通り、2組目は残り6人から3人で 通り、3組目は残った3人に決まって1通りです。掛けると 通りです。
組に名前はなく、3人の組が3つあるので、組の入れ替え方 で割ります。 通りです。
1,680通りは、組の区別がないのに割り忘れたときの値です。560通りは、 の代わりに組の数の3で割ったときの値、840通りは2で割ったときの値です。84通りは、1組目の選び方 で止めたときの値です。
組に名前があるものとして選び、最後に入れ替えの数で割る
| 考え方 | 通り | |
|---|---|---|
| 1組目の3人 | 9人から3人を選ぶ | 84 |
| 2組目の3人 | 残り6人から3人を選ぶ | 20 |
| 3組目の3人 | 残った3人に決まる | 1 |
| 組の区別をなくす | 84と20を掛けた1680を、3!=6で割る | 280 |
まとめ間違いやすい点
よくある間違い
選ぶだけなのに順列で数える
5人から掃除当番を2人選ぶのは、選んだ2人に役の違いがないので組合せです。 通りではなく、 通りです。逆に、選んだ後に順番や役があるのに組合せだけで終えるのも誤りです。
一番上の位に0を置いてしまう
0・1・2・3の4枚のカードから3枚を並べて3桁の整数を作るとき、 通りではありません。百の位に0を置くと3桁にならないので、百の位から決めます。
百の位は1・2・3の3通り、十の位は残りの3枚(0を含む)から3通り、一の位は残りの2枚から2通りで、 通りです。
「1個以上」と「0個でもよい」を取り違える
同じ飴8個を3人に配るとき、0個の人がいてもよいなら ○8個と仕切り2本で 通りです。全員に1個以上なら、先に1個ずつ配って残り5個を配るので、○5個と仕切り2本で 通りです(タイプ4の「同じ飴5個を3人に配る」と同じ問題に戻ります)。問題文のどちらの言葉かを、式を立てる前に確かめます。
区別のない組で割り忘れる
「組の区別はない」なら、人数の同じ組の入れ替え方(2組なら2、3組なら )で割ります。
時間と捨てる判断
- グループからの選出・組分けのように、公式を1〜2回使えば出る問題は、1〜2分を目安に取りにいきたいタイプです。
- 条件付き並べ方・最短経路は、手順どおりに進めれば2〜3分で解けることが多いです。
- 樹形図で書き出す問題は、何を基準に枝分かれさせるか(最初に決めるもの)が3分ほどで決まらなければ、いったん後回しにする手もあります。数え方をいくつかの場合に分けて別々に数える(場合分け)とき、その場合が4つを超えそうで、選択肢の値も近いなら、同じく後回しにする手があります。
次にやること
次に読む単元













