万华公务员,公考奇迹的创造者!
2、什么是P或A
公式P是指排列,从N个元素取R个进行排列(即排序)。
例如:1~3,我们取出2个数字出来组成2位数,可以是先取C(3,2)后排P22,就构成了 C(3,2)×P(2,2)=A(3,2)
3、A和C的关系
事实上通过我们上面2个对定义的分析,我们可以看出的是,A比C多了一个排序步骤,即组合是排列的一部分且是第一步骤。
4、计算方式以及技巧要求
组合:C(M,N)=M!÷( N!×(M-N)!) 条件:N<=M 排列:A(M,N)=M!÷(M-N)! 条件:N<=M
为了在做排列组合的过程中能够对速度有必要的要求,我需要大家能够熟练的掌握1~7的阶乘, 当然在运算的过程中,我们要学会从逆向思维角度考虑问题,例如C(M,N)当中N取值过大,那么我们可以看M-N的值是否也很大。如果不大。我们可以求C(M,[M-N]),因为 C(M,N)=C(M,[M-N])
二、 排列组合常见的恒等公式
1、C(n,0)+C(n,1)+C(n,2)+……+C(n,n)=2^n 2、C(m,n)+C(m,n+1)=C(m+1,n+1) 针对这2组公式我来举例运用
(1)有10块糖,假设每天至少吃1块,问有多少种不同的吃法? 解答:C(9,0)+C(9,1)+……+C(9,9)=2^9=512
(2),公司将14副字画平均分给甲乙筛选出参加展览的字画,按照要求,甲比乙多选1副,且已知甲按照要求任意挑选的方法与乙任意挑选的方法 之和为70,求,甲挑选了多少副参加展览?
C(8,n)=70 n=4 即得到甲选出了4副。
三、 排列组合的基本理论精要部分(分类和分步)
(1)、加法原理(实质上就是一种分类原则):一个物件,它是由若干个小块组成的,我们要知道这个物件有多重,实际上可以分来算,比如,我们知道每一个小块的重量,然后计算总和就等于这个物件的重量了,这就是我们要谈的分类原则。排列组合当中,当我们要求某一个事件发成的可能性种类,我们可以将这个事件分成若干个小事件来看待。化整为零, 例如:7个人排座位,其中甲乙都只能坐在边上。问有几种方法。根据分类的方法。我们可以看,
第一类情况:甲坐在左边,乙坐在右边,其他人随便坐,A(5,5) 第二类情况:甲坐在右边,乙坐在左边,其他人随便坐,A(5,5)
我们分别计算出2种情况进而求和即得到答案。 这就是分类原则。 这样就是A(5,5)+A(5,5)=240
(2)、乘法原理(实质上就是一种分步原则):做一件事,完成它需要分成n个步骤,做第一

