主要區別
排列和組合是數學術語。排列是以順序為優先的物件排列。組合是物體的排列順序與之無關。兩者之間透過公式P(n,r)=r相互關聯!⋅C(n,r)。
什麼是置換(permutation)?
排列是物體的排列順序是優先或重要的。它是指一個給定大小的子集的組合。它是從一組n個物件中選擇r物件,而不需要替換和物件的順序。其公式為P(n,r)=n!/(n-r)!。如果你選擇第一、第二和第三名,那就是排列。
什麼是結合(combination)?
組合是物體的排列順序與之無關。它是指一組物件的子集的數目。它是從一組n個物件中選擇r物件而不需要替換,物件的順序無關緊要。其公式為C(n,r)=n!/(n-r)!r!。選出三個贏家就是組合。
主要區別
- 排列是順序優先或重要的物件排列,組合是順序無關的物件排列。
- 置換公式是P(n,r)=n!/(n-r)!而組合式為C(n,r)=n!/(n-r)!r!
- 排列順序重要,組合順序無關緊要。
- 從10人一組中挑選3人,則組合為120人。從10個人中選出一位總裁、副總裁和一位助手,那麼排列順序是720。
- 從彩色小冊子中選擇最喜歡的兩種顏色是排列,而從彩色小冊子中選擇任意兩種顏色則是組合。
- 如果你選擇第一、第二和第三名的優勝者,這是一種排列,選擇三個優勝者是組合。
- 對於排列三個物件ABC,排列將給出其6個排列,而組合只有1個排列。
- 因為從一個盒子裡挑選兩個紅糖是排列,而從盒子裡挑選任何兩個糖果是組合。