排列是指有序的排列组合。如果顺序很重要,那么它就是一个排列。排列 n 个不同物体的方法数为 n!。对于 3 个物体,有 6 种排列:ABC、ACB、BAC、BCA、CAB、CBA。
从 n 个对象中选择 r 个对象并排列它们,排列方式的数量为 n! / (n − r)!,记为 P(n, r) 或 nPr。例如,给 8 名跑步运动员颁发金牌和银牌的方法数为 P(8, 2) = 56。顺序很重要,因为金牌和银牌是不同的。
排列出现在概率论、密码学和调度学中。它们与组合不同,组合中顺序无关紧要。理解二者的区别对于组合数学至关重要。公式虽然简单,但正确应用却需要格外谨慎。
- 物体的有序排列
- n 个对象有 n! 种排列
- P(n, r) = n! / (n − r)!
- 顺序很重要,这与组合不同。
Comments
No comments yet. Be the first to share a thought.
Leave a comment