組み合わせと順列の違いは、並べる順番を区別するかどうかです。
先に答えを書くと、次のように考えると分かりやすいです。
- 組み合わせ: 同じメンバーなら順番は関係ない
- 順列: 同じメンバーでも順番が違えば別もの
この記事では、具体例、数え方の違い、どちらを使うべきか、helpaso.net の関連ツールへの導線までまとめて整理します。
図だけ先に見るなら、順番を区別しないのが組み合わせ、順番まで区別するのが順列と覚えると整理しやすいです。
組み合わせと順列の違い
たとえば、A・B・C の3人から2人を選ぶ場合を考えます。
- 組み合わせ: AB、AC、BC
- 順列: AB、BA、AC、CA、BC、CB
組み合わせでは AB と BA は同じ扱いですが、順列では別の並びとして数えます。
どんなときに組み合わせを使うか
- 抽選で当選者を選ぶ
- チームのメンバーを決める
- 候補の組を洗い出す
このように、順番が意味を持たない場面では組み合わせです。
どんなときに順列を使うか
- 順位を付ける
- 席順や並び順を考える
- パスワードやコードの並びを列挙する
このように、並ぶ順番そのものに意味がある場面では順列です。
数え方の基本
| 種類 | 考え方 | 代表的な式 |
|---|---|---|
| 組み合わせ | 順番を区別しない | nCr |
| 順列 | 順番を区別する | nPr |
たとえば 5人から2人を選ぶ場合は、組み合わせなら 5C2=10、順列なら 5P2=20 です。
迷ったときの判断基準
- AB と BA を同じとみなすなら組み合わせ
- AB と BA を別とみなすなら順列
- 「選ぶ」だけなら組み合わせになりやすい
- 「並べる」なら順列になりやすい
「重複あり・なし」は別の論点
組み合わせと順列で迷うときは、順番を区別するかだけをまず考えてください。そのうえで、同じものを何回使ってよいかどうかが重複あり・なしの論点です。
- 組み合わせ: 順番を区別しない
- 順列: 順番を区別する
- 重複あり: 同じものを複数回使ってよい
- 重複なし: 同じものは1回しか使えない
組み合わせ / 順列 と 重複あり / なし は別の軸です。ここを分けて考えると、どのツールを使えばよいかを選びやすくなります。
ツールを使うときの選び方
helpaso.net には、組み合わせ用と順列用で別々のツールがあります。用途に合わせて使い分けてください。
「重複あり / なし」まで含めて迷う場合は、まず通常の組み合わせと順列の違いを押さえてから選ぶと分かりやすいです。
よくある勘違い
- 「2人を選ぶ」と書いてあるのに、並び順まで数えてしまう
- 「1位・2位・3位」を決めるのに組み合わせで考えてしまう
- 重複あり / なし と、組み合わせ / 順列 を混同してしまう
FAQ
抽選の当選者3人を決めるのはどちらですか？
順番がなければ組み合わせです。1等・2等・3等まで区別するなら順列です。
パスワードや暗証番号の並びはどちらですか？
順番が重要なので順列です。重複を許すかどうかで、さらに種類が分かれます。
まとめ
- 組み合わせは順番を区別しない
- 順列は順番を区別する
- AB と BA を同じとみなすなら組み合わせ
- AB と BA を別とみなすなら順列
実際にパターン一覧を見ながら理解したい場合は、ブラウザだけで使える組合せと順列の自動生成計算機 も参考になります。
コメント