關閉→
當前位置:尚之範>生活>心理>排列組合除序法原理

排列組合除序法原理

尚之範 人氣:2.22W
排列組合除序法原理

公式:C(n,m)=A(n,m)/A(n,n)

從上面的公式解釋消序原理

∵A(n,m)是從m元素中取n個元素的排列,相同元素由於順序不同排列也不同.

C(n,m)是從m元素中取n個元素的組合,由於不考慮順序,相同元素只能組成一個組合.每個組合都對應A(n,n)種排列,∴C(n,m)=A(n,m)/A(n,n)(消序)

當順序對排列的組合沒有影響時需要消序,當順序對排列的組合有影響時不用消序。

這裏結合具體的例子來解釋:

求當甲乙丙三人握手的次數問題時,按照有序排列的方法可計算到3×2×1=6種,但實際握手中,甲乙握手與乙甲握手的情況是相同的,也就是説計算中有重複計算的次數,此時就需消序,出現這種問題的可能性為2×1=2,所以最終握手的次數應為6÷2=3種。

當甲乙丙坐座位時,此時的作為有三個,甲乙丙按照一定順序坐座位,那麼第一個位置是甲還是乙會對結果造成不同的影響,按照有序排列的方法可計算到3×2×1=6種,這六種方式是沒有重複情況的,所以不需要消序。

兩個常用的排列基本計數原理及應用

1、加法原理和分類計數法:

每一類中的每一種方法都可以獨立地完成此任務兩類不同辦法中的具體方法,互不相同(即分類不重)完成此任務的任何一種方法,都屬於某一類(即分類不漏)。

2、乘法原理和分步計數法:

任何一步的一種方法都不能完成此任務,必須且只須連續完成這n步才能完成此任務各步計數相互獨立只要有一步中所採取的方法不同,則對應的完成此事的方法也不同。

TAG標籤:#除序法 #排列組合 #