順列と組み合わせの根本的違い
順列は順序を考慮した選択の問題で、組み合わせとは異なり選ばれる順番が意味を持ちます。スポーツの順位決め、役職選出、プレゼンテーションの順番など、現実の様々な場面で応用されます。
問題の構造分析
- 母集団:5人
- 選択数:2人
- 順序:1位・2位を決める(順序あり)
- 数学的表現:順列 $_5P_2$
Step 1: 順列の定義と公式
n個の異なるものからr個を選んで並べる順列の数:
$_nP_r = \frac{n!}{(n-r)!} = n \times (n-1) \times (n-2) \times \cdots \times (n-r+1)$
Step 2: 具体的な計算
$_5P_2 = \frac{5!}{(5-2)!} = \frac{5!}{3!} = \frac{5 \times 4 \times 3!}{3!} = 5 \times 4 = 20$
答え:20通り
具体的な20通りの列挙
5人をA、B、C、D、Eとすると:
| 1位 | 2位の候補 | 組み合わせ数 |
|---|
| A | B, C, D, E | 4通り |
| B | A, C, D, E | 4通り |
| C | A, B, D, E | 4通り |
| D | A, B, C, E | 4通り |
| E | A, B, C, D | 4通り |
| 合計 | - | 20通り |
Step 3: 組み合わせとの比較
もし順序を考慮しない場合(組み合わせ):
$_5C_2 = \frac{5!}{2!(5-2)!} = \frac{5!}{2! \times 3!} = \frac{5 \times 4}{2 \times 1} = 10$
順列と組み合わせの関係:
$_nP_r = _nC_r \times r! = 10 \times 2! = 10 \times 2 = 20$
順列と組み合わせの判断基準
| キーワード | 順列 | 組み合わせ |
|---|
| 順序関連 | 並べる、順位、順番 | 選ぶ、グループ、チーム |
| 結果の意味 | 順序が異なると別物 | 順序が異なっても同じ |
| 数学記号 | $_nP_r$ | $_nC_r$ |
| 数の関係 | 大きい | 小さい |
計算の検証
別の方法で確認:
- 1位の選択:5通り
- 2位の選択:残り4人から4通り
- 総組み合わせ:$5 \times 4 = 20$通り