数的処理の解き方一覧に戻る

4分でわかる場合の数の解き方

数的推理

場合の数とは・順列と組合せの公式

30秒でわかる場合の数

場合の数は、条件に合う並べ方や選び方が全部で何通りあるかを数えたものです。もれなく、同じものを2回数えずに数えるのが基本です。

積の法則

1つ目の決め方が mm 通りあり、そのそれぞれに2つ目の決め方が nn 通りずつあるとき、全部で m×nm \times n 通り

順列(並べる)

nPr=n×(n−1)×⋯_n\mathrm{P}_r = n \times (n-1) \times \cdots(nn から1ずつ減らして rr 個掛ける) 例:5P3=5×4×3=60_5\mathrm{P}_3 = 5 \times 4 \times 3 = 60

組合せ(選ぶだけ)

nCr=nPrr!_n\mathrm{C}_r = \dfrac{{}_n\mathrm{P}_r}{r!} 例:5C3=5×4×33×2×1=10_5\mathrm{C}_3 = \dfrac{5 \times 4 \times 3}{3 \times 2 \times 1} = 10
  • nPr_n\mathrm{P}_r は「エヌ・ピー・アール」と読み、異なる nn 個から rr 個を選んで、順番をつけて並べる数です(P は順列の英語 permutation の頭文字)。
  • nCr_n\mathrm{C}_r は「エヌ・シー・アール」と読み、異なる nn 個から rr 個を選ぶだけの数です(C は組合せの英語 combination の頭文字)。
  • r!r! は「rr の階乗」と読み、rr から1まで1ずつ減らして全部掛けた数です(3!=3×2×1=63! = 3 \times 2 \times 1 = 6)。rr 個を全部並べる並べ方の数になります。
A・B・Cから委員長と副委員長を決める。委員長3通りのそれぞれに副委員長2通りで、全部で6通り委員長副委員長決め方ABA・BCA・CBAB・ACB・CCAC・ABC・B
2通りずつが3組で、全部で6通り(3P2=6)
A・B・Cの3人から委員長と副委員長を1人ずつ決める樹形図です。委員長の3通りのそれぞれに、副委員長は残りの2人から2通りずつあります

全部の場合を書き出す樹形図と、順列・組合せの見分け方

樹形図は、最初に決めるものを左に並べ、そのそれぞれについて次に決めるものを右へ枝分かれさせて、全部の場合を書き出す図です。数が小さいときや、条件が込み入って式にしにくいときは、樹形図で書き出すのが確実です。

公式を使う前に、並べる順を区別するかどうかを確かめます。同じA・B・Cの3人で比べます。

  • 「委員長と副委員長を1人ずつ選ぶ」:Aが委員長でBが副委員長の場合と、Bが委員長でAが副委員長の場合は別の決め方です。順を区別するので順列で、3P2=3×2=6_3\mathrm{P}_2 = 3 \times 2 = 6 通りです。
  • 「委員を2人選ぶ」:AとBを選ぶのも、BとAを選ぶのも同じ2人です。上の6通りでは同じ2人の組が2回ずつ出てくるので、6÷2=36 \div 2 = 3 通りです。これが組合せの 3C2=3_3\mathrm{C}_2 = 3 です。
委員を2人選ぶだけなら、B・A、C・A、C・Bは先に出た組と同じなので消える。残るのは3通り1人目2人目選んだ2人ABAとBCAとCBAAとBと同じCBとCCAAとCと同じBBとCと同じ
選ぶだけなら、同じ組が2回ずつ出るので6÷2=3通り

2で割ったのは、選んだ2人の並べ方が 2!=22! = 2 通りあるからです。3人を選ぶなら 3!=63! = 6 通りずつ同じ組が出るので6で割ります。これが組合せの公式 nCr=nPr÷r!_n\mathrm{C}_r = {}_n\mathrm{P}_r \div r! の意味です。

問題文の言葉並べる順使う式
「並べる」「〜番目」「委員長と副委員長」「何桁の整数」区別する順列 nPr_n\mathrm{P}_r・積の法則
「選ぶ」「組」「グループ」「委員を3人」区別しない組合せ nCr_n\mathrm{C}_r

迷ったら、選んだものどうしを入れ替えて、別の結果になるかを考えます。別の結果になるなら順列、同じなら組合せです。

試験での出方

受験先ごとの出やすさ(泉の集計による参考値)
国家総合職★★☆地方上級★★☆
国家一般職★☆☆国家専門職★☆☆
東京都★☆☆特別区★☆☆
市役所★☆☆

国家総合職と地方上級で★2つ、ほかの受験先でも★1つで、どこでも出る単元です。確率の問題も、分母と分子はここで学ぶ数え方で数えるので、確率より先に読んでおくと楽になります。

よく出るタイプ

場合の数の問題は、主に次の5つのタイプに分けられます。カードを押すと、そのタイプの解き方に切り替わります。

このほか、泉には次のタイプの問題もあります。

  • 金額・個数の条件つきで、買い方を書き出して数える → 問題を解く
  • 役割を決める(委員長・副委員長のように選んだ人に役がある順列)→ 問題を解く
  • 数字のカードで整数を作る(一番上の位に0を置けない)→ 問題を解く
  • 同じものを含む並べ方(同じ色の玉を区別しない)→ 問題を解く
  • ボールの受け渡しのように、1回ごとに「いまだれが持っているか」を書き出して、回数を進めながら数える → 問題を解く
  • 点を選んでできる三角形の個数 → 問題を解く

次にやること

「必修」の11問を解く「場合の数」の問題一覧(28問)

次に読む単元

一次試験の数的処理対策のあとは面接カード作成・面接対策も
AI で万全に

受験先の試験日程も、まとめてチェック