内容发布更新时间 : 2024/11/15 6:54:07星期一 下面是文章的全部内容请认真阅读。

用14块奶糖来分，至少每人1块 ，当每个人都分得1块之后，剩下的10块就可以随便分了，就回归到了原题） （3）、10块奶糖放到编号为1，2，3的3个盒子里，每个盒子的糖数量不少于其编号数，则有几种方法？（定制插板法： 已然是最后一个条件不满足，我们该怎么处理呢，应该学会先去安排 使得每个盒子都差1个，这样就保证每个盒子必须分得1个，从这个思路出发，跟第二个例题是姊妹题 思路是一样的 对照条件 想办法使其和条件吻合！） （4）、8块奶糖和另外3个不同品牌的水果糖要放到编号为1～11的盒子里面，每个盒子至少放1个，有多少种方法？（多次插空法 这里不多讲，见我排列组合基础讲义）

6、递归法（枚举法）

公考也有这样的类型， 排错信封问题，还有一些邮票问题 归纳法：

例如：5封信一一对应5个信封，其中有3个封信装错信封的情况有多少种？

枚举法：

例如：10张相同的邮票 分别装到4个相同的信封里面，每个信封至少1张邮票，有多少种方法？ 枚举：

1，1，1，7 1，1，2，6 1，1，3，5 1，1，4，4 1，2，2，5 1，2，3，4 1，3，3，3 2，2，2，4 2，2，3，3 9种方法！

五、 疑难问题

1、如何验证重复问题

2、关于位置与元素的相同问题，

例如： 6个人平均分配给3个不同的班级，跟 6个学生平分成3组的区别 3、关于排列组合里面，充分运用对称原理。

例题： 1，2，3，4，5 五个数字可以组成多少个十位数小于个位数的四位数？ 例题：7个人排成一排，其中甲在乙右边（可以不相邻）的情况有多少种？

注解：分析2种对立情况的概率，即可很容易求解。 当对立情况的概率相等，即对称原理。

4、环形排列和线性排列问题。（见我的基础排列组合讲义二习题讲解） 例如：3个女生和4个男生围坐在一个圆桌旁。 问有多少种方法？ 例如：3对夫妇围坐在圆桌旁，男女间隔的坐法有多少种？

注解：排列组合中，特殊的地方在于，第一个坐下来的人是作为参照物，所以不纳入排列的范畴，我们知道，环形排列中 每个位置都是相对的位置，没有绝对位置，所以需要有一个

人坐下来作为参照位置。

5、几何问题：见下面部分的内容。

例析立体几何中的排列组合问题

在数学中，排列、组合无论从内容上还是从思想方法上，都体现了实际应用的观点。 1 点

1．1 共面的点

例题： 四面体的一个顶点为A，从其它顶点与棱的中点中取3个点，使它们和点A在同一平面上，不同的取法有（ ）

A．30种 B．33种 C．36种 D．39种 答案：B

点评：此题主要考查组合的知识和空间相像能力；属难度中等的选择题，失误的主要原因是没有把每条棱上的3点与它对棱上的中点共面的情况计算在内。

1．2 不共面的点

例2： 四面体的顶点和各棱中点共10个点，在其中取4个不共面的点，不同的取法共有（ ）

A．150种 B．147种 C．144种 D．141种

解析：从10 个点中任取4个点有C（10，4）＝210 种取法，其中4点共面的情况有三类：第一类，取出的4个点位于四面体的同一个面内，有C（6，2）＝15种；第二类，取任一条棱上的3个点及对棱的中点，这4点共面有6种；第三类，由中位线构成的平行四边形，它的4个顶点共面，有3种。

以上三类情况不合要求应减掉，所以不同取法共有210－4×15－6－3＝141 种。 答案：D。 点评：此题难度很大，对空间想像能力要求高，很好的考察了立体几何中点共面的几种情况；排列、组合中正难则反易的解题技巧及分类讨论的数学思想。

几何型排列组合问题的求解策略

有关几何型组合题经常出现在各类试题中，它的求解不仅要具备排列组合的有关知识，而且还要掌握相关的几何知识.这类题目新颖、灵活、能力要求高，因此要求掌握四种常用求解策略.

一 分步求解

例1 圆周上有2n个等分点（n＞1），以其中三个点为顶点的直角三角形的个数为______． 解：本题所求的三角形，即为圆的内接直角三角形，由平面几何知识，应分两步进行：先从2n个点中构成直径（即斜边）共有n种取法；再从余下的(2n－2)个点中取一点作为直角顶点，有(2n－2)种不同取法．故总共有n(2n－2)＝2n(n－1)个直角三角形．故填2n(n－1)．

例2： 从集合{0、1、2、3、5、7、11}中任取3个元素分别作为直线方程Ax＋By＋C＝0中的A、B、C，所得的经过坐标原点原直线共有____条（结果用数值来表示）.

解：因为直线过原点，所以C＝0. 从1、2、3、5、7、11这6个数中任取2个作为A、B， 两数的顺序不同，表示的直线也不同，所以直线的条数为 P（6，2）＝30． 二 分类求解

例3 四边体的一个顶点为A，从其它顶点与各棱的中点中取3点，使它们和A在同一平面

上，不同取法有（ ）

(A)30种 (B)33种 (C)36种 (D)39种

解：符合条件的取法可分三类：① 4个点（含A）在同一侧面上，有3 ＝30种；②4个点（含A）在侧棱与对棱中点的截面上，有3种；由加法原理知不同取法有33种，故选B. 三 排除法求解

例4 从正方体的6个面中选取3个面，其中有2个面不相邻的选法共有（ ） (A) 8种 (B) 12种 (C) 16种 (D) 20种

解：由六个任取3个面共有 C（6，3）＝20种，排除掉3个面都相邻的种数，即8个角上3个平面相邻的特殊情形共8种，故符合条件共有 20－8＝12种，故选(B)．

例5 正六边形的中心和顶点共7个点，以其中3个点为顶点的三角形共有（ ）个？

解：从7个点中任取3个点，共有C（7，3）＝35 个，排除掉不能构成三角形的情形．3点在同一直线上有3个，故符合条件的三角形共有 35－3＝32个． 四 转化法求解

例6 空间六个点，它们任何三点不共线，任何四点不共面，则过每两点的直线中有多少对异面直线？

解：考虑到每一个三棱锥对应着3 对异面直线，问题就转化为能构成多少个三棱锥. 由于这六个点可构成C（6，4）＝15 个三棱锥，故共有3×15 ＝45对异面直线.

例7 一个圆的圆周上有10个点，每两个点连接一条弦，求这些弦在圆内的交点个数最多有几个？

解：考虑到每个凸四边形的两条对角线对应一个交点，则问题可转化为构成凸四边形的个数．显然可构成 C（10，4）＝210个圆内接四边形，故10个点连成的点最多能在圆中交点210个.

6、染色问题：

不涉及环形染色 可以采用特殊区域优先处理的方法来分步解决。 环形染色可采用如下公式解决：

An＝（a－1）^n+(a-1)×(-1)^n n表示被划分的个数，a表示颜色种类

原则：被染色部分编号，并按编号顺序进行染色，根据情况分类 在所有被染色的区域，区分特殊和一般，特殊区域优先处理

例题1：将3种作物种植在如图4所示的5块试验田里，每块种植一种作物，且相邻的试验田不能种同一种作物。则有多少种种植方法？

图1

例题2：用5种不同颜色为图中ABCDE五个部分染色，相邻部分不能同色，但同一种颜色可以反复使用，也可以不使用，则符合要求的不同染色方法有多少种？

图2

例题3：将一个四棱锥的五个顶点染色，使同一条棱的2个端点不同色，且只由五个颜色可以使用，有多少种染色方法？

图3

例题4：一个地区分为如图4所示的五个行政区域，现在有4种颜色可供选择，给地图着色，要求相邻区域不同色，那么则有多少种染色方法？

图4

例题5：某城市中心广场建造了一个花圃，分6个部分（如图5） 现在要栽种4种不同的颜色的花，每部分栽种一种且相邻部分不能种同样颜色的花，则有多少种不同栽种方式？

图5：

5. 【分享】无私奉献天字一号的排列组合题（系列之二）

上次发了天字一号的数字推理５０道，大家反映良好，现在我把天字一号原创的几道排列组合奉献给大家．还是那句老话，如果觉得可以的话，看后要回帖！以表示对别人的尊重！！ 一） 1, 2, 3, 4作成数字不同的三位数，试求其总和？但数字不重复。 [解析]

组成3位数 我们以其中一个位置(百位,十位,个位)为研究对象就会发现 当某个位置固定 比如是1,那么其他的2个位置上有多少种组合? 这个大家都知道 是剩下的3个数字的全排列 P32

我们研究的位置上每个数字都会出现P32次

所以每个位置上的数字之和就可以求出来了 个位是:P32*(1+2+3+4)=60 十位是:P32*(1+2+3+4)*10=600 百位是:P32*(1+2+3+4)*100=6000 所以总和是6660

（二） 将“PROBABILITY ”11个字母排成一列，排列数有______种，若保持P, R, O次序，则排列数有______种。 [解析]

这个题目就是直线全排列出现相同元素的问题:在我的另外一个帖子里面有介绍:http://bbs.qzzn.com/read-htm-tid-9487547.html

(1)我们首先把相同元素找出来,B有2个, I 有2个 我们先看作都是不同的11个元素全排列 这样就简单的多是P11,11 然后把相同的元素能够形成的排列剔除即可 P11/(P2,2*P2,2)=9979200。

(2)第2个小问题 因要保持PRO的顺序，就将PRO视为相同元素（跟B，I类似的性质），则其排列数有11！/（2！×2！×3！）= 166320种。

（三） 李先生与其太太有一天邀请邻家四对夫妇共10人围坐一圆桌聊天，试求下列各情形之排列数：

（1）男女间隔而坐。 （2）主人夫妇相对而坐。 （3）每对夫妇相对而坐。 （4）男女间隔且夫妇相邻。 （5）夫妇相邻。

（6）男的坐在一起，女的坐在一起。 [解析]

(1) 这个问题也在http://bbs.qzzn.com/read-htm-tid-9487547.html介绍过

先简单介绍一下环形排列的特征,环形排列相对于直线排列缺少的就是参照物.第一个坐下来的人是没有参照物的,所以无论做哪个位置都是一样的. 所以从这里我们就可以看出 环