排列组合解题中的八大典型错误、24种解题技巧和三大重要模型(类(2)

m

⑷若干个不同的元素“等分”为 ｍ个组,要将选取出每一个组的组合数的乘积除以Pm (去除重复数

四．排列组合问题中的数学思想方法

（一）．分类讨论的思想：许多“数数”问题往往情境复杂，层次多，视角广，这就需要我们在分析问题时，选择恰当的切入点，从不同的侧面，把原问题变成几个小问题，分而治之，各种击破。

例.已知集合A和集合B各含有12个元素，A B含有4个元素，求同时满足下列条件的集合C的个数：

排列组合解题中的八大典型错误、24种解题技巧和三大重要模型(类型全、归纳细、绝对精品)

1）C A B且C中含有3个元素，2）C A

解：如图，因为A，B各含有12个元素，A B含有4个元素，所以A B中的元素有12+12-4=20个，其中属于A的有12个，属于A而不属于B的有8个，要使C A ，则C中的元素至少含在A中，集合C的个数是：1）只含A中1个元素的有C12C8；2）含A中2个元素的有C12C8；3）含A中3个元素的有C12C8，故所求的集合C的个数共有

12130C12C82+C12C8+C12C8=1084个

2

1

3

1

2

（二）．等价转化的思想：很多“数数”问题的解决，如果能跳出题没有限定的“圈子”，根据题目的特征构思设计出一个等价转化的途径，可使问题的解决呈现出“要柳暗花明”的格局。

1.具体与抽象的转化

例.某人射击7枪，击中5枪，问击中和末击中的不同顺序情况有多少种？

分析：没击中用“1”表示，击中的用“0”表示，可将问题转化不下列问题：数列a1,a2,a3,a4,a5,a6,a7有两项为0，5项是1，不同的数列个数有多少个？

解：1）两个0不相邻的情况有C6种，2）两个0相邻的情况有C6种，所以击中和末击中的不同顺序情况有

1

C62+C6=21种。

2

1

2）不同的数学概念之间的转化

例.连结正方体8个顶点的直线中，为异面直线有多少对？

分析：正面求解或反面求解（利用补集，虽可行，但容易遗漏或重复，注意这样一个事实，每一个三棱锥对应着三对异面直线，因而转化为计算以正方体顶点，可以构成多少个三棱锥）

解：从正文体珠8个顶点中任取4个，有C8种，其中4点共面的有12种，（6个表面和6个对角面）将不共面的4点可构一个三棱锥，共有C8-12个三棱锥，因而共有3（C8-12）=174对异面直线。

综上所述，有以上几种解排列组合的方法，此外，当然也还有其他的方法要靠我们去发现和积累，我们要掌握好这些方法，并且能够灵活运用，这样，在日常生活中，我们们能轻易解决很多问题。

教师点评：对排列组合问题的处理方法总结得很细、很全面，而且挖掘出其中所蕴藏的数学思想方法，对学习排列组合有一定的指导性。 （三）容斥原理与计数 1、文氏图：

在文氏图中,以下图形的含义如下：

矩形：其内部的点表示全集的所有元素； 矩形内的圆（或其它闭曲线）：表示不同的集合；

4

4

4

圆（或闭曲线）内部的点：表示相应集合的元素。

排列组合解题中的八大典型错误、24种解题技巧和三大重要模型(类型全、归纳细、绝对精品)

2、三交集公式：A+B+C=A∪B∪C+A∩B+B∩C+A∩C-A∩B∩C （A∪B∪C指的是E，A∩B∩C指的是D）

（四）模型构造

例1. 4名同学各写一张贺卡，先集中起来，然后每人从中拿出一张别人写的贺卡，则四张贺卡的不同分配方式共有 种.

例2. 将编号为1，2，3，4的四个小球分别放入编号为1，2，3，4的四个盒子中，要求每个盒子放一个小球，且小球的编号与盒子的编号不能相同，则共有 种不同的放法.

这两个问题的本质都是每个元素都不在自己编号的位置上的排列问题，我们把这种限制条件的排列问题叫做全错位排列问题.

例3.五位同学坐在一排，现让五位同学重新坐，至多有两位同学坐自己原来的位置，则不同的坐法有 种.

解析：可以分类解决：

第一类，所有同学都不坐自己原来的位置； 第二类，恰有一位同学坐自己原来的位置； 第三类，恰有两位同学坐自己原来的位置.

对于第一类，就是上面讲的全错位排列问题；对于第二、第三类有部分元素还占有原来的位置，其余元素可以归结为全错位排列问题，我们称这种排列问题为部分错位排列问题.

设n个元素全错位排列的排列数为Tn，则对于例3，第一类排列数为T5，第二类先确定一个排原来位置的同学有5种可能，其余四个同学全错位排列，所以第二类的排列数为5T4，第三类先确定两个排原位的同学，有

C52=10种，所以第三类的排列数为10T3，因此例3的答案为：T5+5T4+10T3.

例4、把8个相同的球放入4个不同的盒子，有多少种不同方法？

解：取3块相同隔板，连同8个相同的小球排成一排，共11个位置。由隔板法知，在11个位置中任取3个位置排上隔板，共有C11种排法。 C11=

3

3

11 10 9

=165(种)

3 2 1

所以，把8个相同的球放入4个不同的盒子，有165种不同方法。

点评：相同的球放入不同的盒子，每个盒子放球数不限，适合隔板法。隔板的块数要比盒子数少1。

五．排列组合中的易错题

1没有理解两个基本原理出错

排列组合解题中的八大典型错误、24种解题技巧和三大重要模型(类型全、归纳细、绝对精品)

排列组合问题基于两个基本计数原理，即加法原理和乘法原理，故理解“分类用加、分步用乘”是解决排列组合问题的前提.

例1（1995年上海高考题）从6台原装计算机和5台组装计算机中任意选取5台,其中至少有原装与组装计算机各两台,则不同的取法有 种.

误解：因为可以取2台原装与3台组装计算机或是3台原装与2台组装计算机，所以只有2种取法. 错因分析：误解的原因在于没有意识到“选取2台原装与3台组装计算机或是3台原装与2台组装计算机”是完成任务的两“类”办法，每类办法中都还有不同的取法.

2

正解：由分析，完成第一类办法还可以分成两步：第一步在原装计算机中任意选取2台，有C6种方法；第323

二步是在组装计算机任意选取3台，有C5种方法，据乘法原理共有C6种方法.同理，完成第二类办法中有 C5322332

种方法.据加法原理完成全部的选取过程共有C6C6 C5 C5 C6 C5 350种方法.

例2 在一次运动会上有四项比赛的冠军在甲、乙、丙三人中产生，那么不同的夺冠情况共有（ ）种.

33（A）A4 （B）43 （C）34 （D）C4

误解：把四个冠军，排在甲、乙、丙三个位置上，选A. 错因分析：误解是没有理解乘法原理的概念，盲目地套用公式.

正解：四项比赛的冠军依次在甲、乙、丙三人中选取，每项冠军都有3种选取方法，由乘法原理共有3 3 3 3 34种.

说明：本题还有同学这样误解，甲乙丙夺冠均有四种情况，由乘法原理得43.这是由于没有考虑到某项冠军一旦被一人夺得后，其他人就不再有4种夺冠可能.

2判断不出是排列还是组合出错

在判断一个问题是排列还是组合问题时，主要看元素的组成有没有顺序性，有顺序的是排列，无顺序的是组合.

例3 有大小形状相同的3个红色小球和5个白色小球，排成一排，共有多少种不同的排列方法？

8误解：因为是8个小球的全排列，所以共有A8种方法.

错因分析：误解中没有考虑3个红色小球是完全相同的，5个白色小球也是完全相同的，同色球之间互换位置是同 …… 此处隐藏：2872字，全部文档内容请下载后查看。喜欢就下载吧 ……