要求相邻区域不同色，那么则有多少种染色方法？
图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介绍过
先简单介绍一下环形排列的特征,环形排列相对于直线排列缺少的就是参照物.第一个坐下来的人是没有参照物的,所以无论做哪个位置都是一样的. 所以从这里我们就可以看出 环形排列的特征是 第一个人是做参照物,不参与排列. 下面就来解答6个小问题:
(1)先让5个男的或5个女的先坐下来 全排列应该是 P44, 空出来的位置他们的妻子(丈夫), 妻子(丈夫)的全排列这个时候有了参照物所以排列是P55 答案就是 P44*P55=2880种
(2)先让主人夫妇找一组相对座位入座 其排列就是P11(记住不是P22 ),这个时候其他8个人再入座,就是P88,所以此题答案是 P88
(3)每对夫妇相对而坐,就是捆绑的问题.5组相对位置有一组位置是作为参照位置给第一个入
座的夫妇的,剩下的4组位置就是P44, 考虑到剩下来的4组位置夫妇可以互换位置即 P44*2^4=384
(4)夫妇相邻,且间隔而坐. 我们先将每对夫妇捆绑 那么就是5个元素做环形全排列 即P44 这里在从性别上区分 男女看作2个元素 可以互换位置 即答案是P44*2=48种(值得注意的是,这里不是*2^4 因为要互换位置,必须5对夫妇都得换 要不然就不能保持男女间隔)
(5) 夫妇相邻 这个问题显然比第4个问题简单多了,即看作捆绑 答案就是P44 但是这里却是每对夫妇呼唤位置都可以算一种方法的. 即 最后答案是P44*2^5
(6)先从大方向上确定男女分开座,那么我们可以通过性别确定为2个元素做环形全排列.即P1,1 , 剩下的5个男生和5个女生单独做直线全排列 所以答案是P1,1 *P55*P55
（四）在一张节目表中原有8个节目，若保持原有节目的相对顺序不变，再增加三个节目，求共有多少种安排方法？ [解析]
这个题目相信大家都见过 就是我们这次2008年国家公务员考试的一道题目: 这是排列组合的一种方法 叫做2次插空法或多次插空法
直接解答较为麻烦，我们知道8个节目相对位置不动,前后共计9个间隔,故可先用一个节目去插9个空位，有C9取1种方法；这样9个节目就变成了10个间隔,再用另一个节目去插10个空位，有C10取1种方法；同理用最后一个节目去插10个节目形成的11个间隔中的一个，有C11取1方法，由乘法原理得：所有不同的添加方法为9*10*11=990种。
方法2: 我们先安排11个位置,把8个节目按照相对顺序放进去,在放另外3个节目,11个位置选3个出来进行全排列 那就是P11,3=11*10*9=990
（五） 0，1，2，3，4，5五个数字能组成多少个被25整除的四位数？
[解析] 这里考察了一个常识性的问题 即 什么样数才能被25整除 即这个数的后2位必须
是25或者50，或者75或者00 方可.
后两位是25的情况有:千位只有3个数字可选(0不能) 百位也是3个可选 即3*3=9种 后两位是50的情况有:剩下的4个数字进行选2位排列 P4,2=12种 75不可能，因为数字中没有7 00也不可能，因为数字不能重复 共计 9+12=21种
6. 【分享】“插板法”的条件模式隐藏运用分析
在说这2 道关于“插板法”的排列组合题目之前，我们需要弄懂一个问题：
插板法排列组合是需要什么条件下才可以使用？这个问题清楚了，我们在以后的答题中 就可以尽量的变化题目使其满足这个条件。
这个条件就是： 分组或者分班等等 至少分得一个元素。 注意条件是 至少分得1个元素！
好我们先来看题目，
例题1：某学校四、五、六三个年级组织了一场文艺演出，共演出18个节目，如果每个年级至少演出4个节目，那么这三个年级演出节目数的所有不同情况共有几种？ －－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－ 【解析】
这个题目是Q友出的题目，题目中是不考虑节目的不同性 你可以视为18个相同的节目 不区分！
发现3个年级都是需要至少4个节目以上！ 跟插板法的条件有出入， 插板法的条件是至少1个，这个时候对比一下，我们就有了这样的思路 ，为什么我们不把18个节目中分别给这3个年级各分配3个节目。
这样这3个班级就都少1个，从而满足至少1个的情况了
3×3＝9 还剩下18－9＝9个
剩下的9个节目就可以按照插板法来解答。 9个节目排成一排共计8个间隔。分别选取其中任意2个间隔就可以分成3份（班级）！ C8取2＝28
练习题目：
有10个相同的小球。 分别放到编号为1，2，3的盒子里 要使得每个盒子的小球个数不小于其编号数。那么有多少种放法？
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－ 【解析】
还是同样的原理。 每个盒子至少的要求和插板法有出入 那么我们第一步就是想办法满足插板法的要求。
编号1的盒子是满足的 至少需要1个，
编号2至少需要2个，那么我们先给它1个， 这样就差1个 编号3至少需要3个，那么我们先给它2个， 这样就差1个
现在三个盒子都满足插板法的要求了 我们看还剩下几个小球 ？ 10－1－2＝7
7个小球6个间隔 再按照插板法来做 C6，2＝15种！
7. 【纠错】两个相同的正方体的六个面上分别标有数字的排列组合问题
有两个相同的正方体，每个正方体的六个面上分别标有数字1、2、3、4、5、6。将两个正方体放到桌面上，向上的一面数字之和为偶数的有多少种情形？（ ） A．9 B．12 C．18 D．24
－－－－－－－－－－－－－－－－－－－－－－－－－－