順列と組み合わせ
かけっこで1位・2位・3位を決めるのか、一緒に走る代表選手3人を選ぶのかの違いです。
定義 複数のものからいくつかを選ぶとき、順番を区別するのが「順列（Permutation）」、順番を気にせずグループを作るのが「組み合わせ（Combination）」です。同じメンバーを選んでも、一列に並べるか一つのカゴにまとめて入れるかによって、場合の数の計算結果がガラリと変わります。
ダイヤル鍵の暗証番号とピザのトッピングの違い
自転車の鍵の暗証番号が「1-2-3」のとき、「3-2-1」と回しても開きませんよね。選んだ数字の順番が違えば、まったく別の暗証番号になるからです。このように、何を選んだかだけでなくどのような順番で並べたかまで厳密に区別する方法を「順列」と呼びます。
一方で、ピザを注文するときにオリーブ、マッシュルーム、玉ねぎを選ぶ場面を想像してみてください。店員さんにマッシュルームから先に伝えても、オリーブから先に伝えても、焼き上がるピザは同じですよね。順番に関係なく何を選んだかだけが重要なときは「組み合わせ」を使います。
つまり、同じ対象から同じ数を選ぶとしても、「順番」という条件がついた瞬間に、順列の方が場合の数が圧倒的に多くなるのです。
計算すると、なぜ数字が変わるのでしょうか？
クラスの5人の中から委員長と副委員長を1人ずつ選ぶとしましょう。委員長になれる候補は5人、残る4人の中から副委員長を選ぶので、場合の数は 5 × 4 ＝ 20通りになります。委員長と副委員長には明確な役割（順番）が決まっているため、順列として計算するからです。
今度は、同じ5人の中から掃除当番を2人選んでみましょう。AさんとBさんを選んでも、BさんとAさんを選んでも、同じ掃除当番のペアです。先ほど順列で計算した20通りの中には、このように順番を入れ替えただけのペアが2つずつ含まれています。
そのため、組み合わせを求めるときは、順列で出した結果から並べ替えのパターン数で割る必要があります。20を2で割ると、掃除当番を選ぶ場合の数は10通りになります。
もう少し正確に言うと：身近な例と数学の記号
数学では、並べる計算をまとめて表すために「!」（階乗／ファクトリアル）という記号を使います。3人全員を一列に並べる方法は 3 × 2 × 1 ＝ 6通りで、これを「3!」と書きます。
組み合わせは、順列をこの「並べ替え（階乗）」で割った値になります。たとえば、数字選択式宝くじ（ロト）のように番号を書いた順番が関係ない抽選は、組み合わせの代表的な計算例です。もし引いた順番まで正確に当てなければならない「順列くじ」だったとしたら、1等に当たる確率は現在の720倍も低くなっていたはずです。
結局のところ、順列と組み合わせを見分けるシンプルな質問はひとつだけです。「順番が入れ替わったら、結果が変わるか？」。この問いに対して順番が大事なら順列、関係なければ組み合わせを選べば迷いません。
🤔 よくある誤解
英語の「Combination Lock（ダイヤル錠）」のように、日常で使う「コンビネーション（組み合わせ）」と数学の「組み合わせ」は完全に同じ意味である。
ダイヤル錠は番号の順番が一致しないと開かないため、数学的には「組み合わせ」ではなく「順列」に該当します。日常語の組み合わせと数学用語の組み合わせは、順番を考慮するかどうかにおいて違いがあります。
🧺 日常で出会う場面
順番が重要で並べ方まで区別するのが順列、順番に関係なく選んでグループにするのが組み合わせです。