🔢Permutation vs Combination🎲
排列和组合都计算从一组元素中选取的方式，但答案取决于一个问题：顺序有没有关系？
用 moomz 发起投票:谁赢?
moomz.com — 10秒、匿名、免费
🔢Permutation
- ✓计算顺序有关系时的排列数
- ✓ABC和CBA被视为不同的结果
- ✓计算结果总是大于或等于对应的组合数
- ✓用于排名、密码和座位顺序
- ✓计算公式为n!除以(n-r)!
🎲Combination
- ✓计算顺序无关时的选取数
- ✓ABC和CBA被视为同一组
- ✓计算结果总是小于或等于对应的排列数
- ✓用于彩票号码、委员会成员和手中牌型
- ✓在排列数基础上除以r!得到
结论
问清楚顺序是否重要。颁奖台（金银铜）用排列，挑委员会成员（所有人同等地位）用组合。
常见问题
如何判断用排列还是组合？+
如果交换所选元素的顺序会产生不同的结果，用排列；否则用组合。
彩票是排列还是组合？+
通常是组合，因为号码被摇出的顺序一般不影响是否中奖。
哪个得出更大的数？+
排列，因为每种无序组合对应多种有序排列方式。
其他语言