🔢Permutation vs Combination🎲
順列も組み合わせも要素の選び方を数えますが、答えは一つの問いにかかっています：順序は重要か？
moomzで投票:どっちが勝つ?
moomz.com — 10秒・匿名・無料
🔢Permutation
- ✓順序が重要な配列を数える
- ✓ABCとCBAは異なるとして数える
- ✓常に組み合わせ以上の数になる
- ✓順位・パスワード・座席順に使う
- ✓n! ÷ (n-r)! で計算
🎲Combination
- ✓順序が重要でない選択を数える
- ✓ABCとCBAは同じグループとして数える
- ✓常に順列以下の数になる
- ✓宝くじの選択・委員会・手札に使う
- ✓順列をr!で割ることで計算
結論
順序が重要かどうかを問いましょう。レースの表彰台（金・銀・銅）なら順列、全員平等な委員会の選出なら組み合わせです。
よくある質問
どちらを使うか判断する方法は？+
選んだ要素を並び替えると結果が変わるなら順列、変わらないなら組み合わせです。
宝くじは順列か組み合わせか？+
組み合わせです。数字が引かれる順序は通常関係ないからです。
どちらが大きな数になる？+
順列です。順序なしの組み合わせ1つに複数の順序ある配列が対応するためです。
他の言語