【Day16】順列と組合せ

投稿者: | 2025年7月25日

こんにちは。今日は「確率・統計」の中でもよく出てくる、順列組み合わせについて学びました!

一見似ているこの2つ。

実は「順番を気にするかどうか」で大きく意味が違ってきます。

🔁 順列(Permutation)とは?

「並べ方の数」=順番を大事にする!

たとえば、3人(Aさん・Bさん・Cさん)から2人を選んで並べる場合:

  • AB
  • AC
  • BA
  • BC
  • CA
  • CB

全部で 6通り あります。

▶️ 順列の公式:

  • n:全体の人数や物の数
  • r:並べる数

✅ 例題①(順列)

5人の中から3人を選んで並べる方法は何通り?

🔃 組み合わせ(Combination)とは?

「選び方の数」=順番を気にしない!

さっきの3人から2人を選ぶとき:

  • AB
  • AC
  • BC

このとき、ABとBAは「同じ」とみなすので、全部で 3通り

▶️ 組み合わせの公式:

✅ 例題②(組み合わせ)

5人の中から3人を選ぶ方法は何通り?

📘 基本情報技術者試験の過去問にチャレンジ!

問題(令和2年度 春 午前)
10人の中から3人を選んで、1位・2位・3位の賞を与える方法は何通りあるか?

✅ 解き方:

これは「順列」の問題(順番がある!)

答え:720通り


🤔 覚え方のコツ!

  • 「順列」=順番が大事(スポーツの順位・座席順など)
  • 「組み合わせ」=順番どうでもいい(メンバーを選ぶだけ)

語呂合わせで覚えるなら…

「じゅんれつはじゅんばん重視」P
「くみあわせは気にしない組み方」C

📌 今日のまとめ

内容順列(Permutation)組み合わせ(Combination)
意味並べ方の数選び方の数
順番気にする気にしない
公式
表彰式の順位サークルのメンバー選び

高校時代を思い出すなぁ・・・