关闭→
当前位置:尚之范>生活>心理>排列组合除序法原理

排列组合除序法原理

尚之范 人气: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标签:#除序法 #排列组合 #