高考数学排列组合与概率统计讲义.docVIP

高考数学知识归纳分析

第一讲排列组合与概率分析

[排列组合]

根本知识点

1．加法原理：做一件事有n类方法，在第1类方法中有m1种不同的方法，在第2类方法中有m2种不同的方法，……，在第n类方法中有mn种不同的方法，那么完成这件事一共有N=m1+m2+…+mn种不同的方法。

2．乘法原理：做一件事，完成它需要分n个步骤，第1步有m1种不同的方法，第2步有m2种不同的方法，……，第n步有mn种不同的方法，那么完成这件事共有N=m1×m2×…×mn种不同的方法。

3．排列与排列数：从n个不同元素中，任取m(m≤n)个元素，按照一定顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列，从n个不同元素中取出m个(m≤n)元素的所有排列个数，叫做从n个不同元素中取出m个元素的排列数，用表示，=n(n-1)…(n-m+1)=,其中m,n∈N,m≤n,

注：一般地=1，0！=1，=n!。

4．组合与组合数：一般地，从n个不同元素中，任取m(m≤n)个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合，即从n个不同元素中不计顺序地取出m个构成原集合的一个子集。从n个不同元素中取出m(m≤n)个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数，用表示：

6．组合数的根本性质：〔1〕；〔2〕；〔3〕；〔4〕；〔5〕；〔6〕。

二、根本方法

1.解排列组合问题的依据是：分类相加〔每类方法都能独立地完成这件事，它是相互独立的，一次的且每次得出的是最后的结果，只需一种方法就能完成这件事〕，分步相乘〔一步得出的结果都不是最后的结果，任何一步都不能独立地完成这件事，只有各个步骤都完成了，才能完成这件事，各步是关联的〕，有序排列，无序组合．

2.解排列组合问题的常用方法有：

〔1〕特殊元素、特殊位置优先法〔元素优先法：先考虑有限制条件的元素的要求，再考虑其他元素；位置优先法：先考虑有限制条件的位置的要求，再考虑其他位置〕。

〔2〕间接法〔对有限制条件的问题，先从总体考虑，再把不符合条件的所有情况去掉〕

〔3〕相邻问题捆绑法〔把相邻的假设干个特殊元素“捆绑”为一个大元素，然后再与其余“普通元素”全排列，最后再“松绑”，将特殊元素在这些位置上全排列〕。

〔4〕不相邻问题插空法:即在解决对于某几个元素要求不相邻的问题时，先将其它元素排好，再将指定的不相邻的元素插入已排好元素的间隙或两端位置，从而将问题解决的策略。

〔5〕相同元素分组采用隔板法：在解决假设干相同元素分组，要求每组至少一个元素时，采用将比分组数目少1的隔板插入元素中的一种解题策略。题目特点：“假设干相同元素分组”，“每组至少一个元素”

三、例题讲解

1、有3名男生，4名女生，在以下不同要求下，求不同的排列方法总数.

(1)全体排成一行，其中甲只能在中间或者两边位置.

(2)全体排成一行，其中甲不在最左边，乙不在最右边.

(3)全体排成一行，其中男生必须排在一起.

(4)全体排成一行，男、女各不相邻.

(5)全体排成一行，男生不能排在一起.

(6)全体排成一行，其中甲、乙、丙三人从左至右的顺序不变.

(7)排成前后二排，前排3人，后排4人.

(8)全体排成一行，甲、乙两人中间必须有3人.

解：(1)利用元素分析法，甲为特殊元素，故先安排甲左、右、中共三个位置可供甲选择.有A种，其余6人全排列，有A种.由乘法原理得AA=2160种.

(2)位置分析法.先排最右边，除去甲外，有A种，余下的6个位置全排有A种，但应剔除乙在最右边的排法数AA种.那么符合条件的排法共有AA－AA=3720种.

(3)捆绑法.将男生看成一个整体，进行全排列.再与其他元素进行全排列.共有AA=720种.

(4)插空法.先排好男生，然后将女生插入其中的四个空位，共有AA=144种.

(5)插空法.先排女生，然后在空位中插入男生，共有AA=1440种.

(6)定序排列.第一步，设固定甲、乙、丙从左至右顺序的排列总数为N，第二步，对甲、乙、丙进行全排列，那么为七个人的全排列，因此A=N×A，∴N==840种.

(7)与无任何限制的排列相同，有A=5040种.

(8)从除甲、乙以外的5人中选3人排在甲、乙中间的排法有A种，甲、乙和其余2人排成一排且甲、乙相邻的排法有AA.最后再把选出的3人的排列插入到甲、乙之间即可.共有A×A×A=720种.

2、有五张卡片，它们的正、反面分别写0与1，2与3，4与5，6与7，8与9，将其中任意三张并排放在一起组成三位数，共可组成多少个不同的三位数？

解：(间接法)：任取三张卡片可以组成不同三位数C·23·A(个)，其中0在百位的有C·22·A(个)，这是不合题意的，故共有不同三位数：C·23·A－C·22·A=432(个〕

3、20个不加区别的小球放入编号为1、2、3的三个