排列是指有序的排列組合。如果順序很重要,那麼它就是一個排列。排列 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