1、#*史上最全的排列组合难题大总结 一.特殊元素和特殊位置优先策略例 1.由 0,1,2,3,4,5 可以组成多少个没有重复数字五位奇数.解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置. 先排末位共有 13C然后排首位共有 4最后排其它位置共有 A由分步计数原理得 13428练习题:7 种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法?二.相邻元素捆绑策略例 2. 7 人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法.解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进
2、行排列,同时对相邻元素内部进行自排。由分步计数原理可得共有 种不52480A同的排法 乙甲 丁丙练习题:某人射击 8 枪,命中 4 枪,4 枪命中恰好有 3 枪连在一起的情形的不同种数为 20 三.不相邻问题插空策略例 3.一个晚会的节目有 4 个舞蹈,2 个相声,3 个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种?解:分两步进行第一步排 2 个相声和 3 个独唱共有 种,第二步将 4 舞蹈插入第一步排好的 6 个元5A素中间包含首尾两个空位共有种 不同的方法,由分步计数原理,节目的不同顺序共有 46 54A种练习题:某班新年联欢会原定的 5 个节目已排成节目单,开演前又增加了两个新节
3、目.如果将这两个新节目插入原节目单中,且两个新节目不相邻,那么不同插法的种数为 30四.定序问题倍缩空位插入策略例 4.7 人排队,其中甲乙丙 3 人顺序一定共有多少不同的排法解:(倍缩法)对于某几个元素顺序一定的排列问题,可先把这几个元素与其他元素一起进行排列,然后用总排列数除以这几个元素之间的全排列数,则共有不同排法种数是: 73/A(空位法)设想有 7 把椅子让除甲乙丙以外的四人就坐共有 种方法,其余的三个位置甲乙丙共47A有 1 种坐法,则共有 种方法。47A思考:可以先让甲乙丙就坐吗?(插入法)先排甲乙丙三个人,共有 1 种排法,再把其余 4 四人依次插入共有 方法C143位置分析法
4、和元素分析法是解决排列组合问题最常用也是最基本的方法,若以元素分析为主,需先安排特殊元素,再处理其它元素.若以位置分析为主,需先满足特殊位置的要求,再处理其它位置。若有多个约束条件,往往是考虑一个约束条件的同时还要兼顾其它条件要求某几个元素必须排在一起的问题,可以用捆绑法来解决问题 .即将需要相邻的元素合并为一个元素,再与其它元素一起作排列,同时要注意合并元素内部也必须排列.元素相离问题可先把没有位置要求的元素进行排队再把不相邻元素插入中间和两端定序问题可以用倍缩法,还可转化为占位插空模型处理#*练习题:10 人身高各不相等,排成前后排,每排 5 人,要求从左至右身高逐渐增加,共有多少排法?5
5、10C五.重排问题求幂策略例 5.把 6 名实习生分配到 7 个车间实习,共有多少种不同的分法解:完成此事共分六步:把第一名实习生分配到车间有 7 种分法.把第二名实习生分配到车间也有 7种分依此类推,由分步计数原理共有 种不同的排法6练习题:1 某班新年联欢会原定的 5 个节目已排成节目单,开演前又增加了两个新节目.如果将这两个节目插入原节目单中,那么不同插法的种数为 42 2. 某 8 层大楼一楼电梯上来 8 名乘客人,他们到各自的一层下电梯,下电梯的方法 87六.环排问题线排策略例 6. 8 人围桌而坐,共有多少种坐法?解:围桌而坐与坐成一排的不同点在于,坐成圆形没有首尾之分,所以固定一
6、人 并从此位置把圆4A形展成直线其余 7 人共有(8-1)!种排法即 ! 7HFDCABDEEGHGF练习题:6 颗颜色不同的钻石,可穿成几种钻石圈 120七.多排问题直排策略例 7.8 人排成前后两排,每排 4 人,其中甲乙在前排,丙在后排,共有多少排法解:8 人排前后两排,相当于 8 人坐 8 把椅子,可以把椅子排成一排.个特殊元素有 种,再排后24A4 个位置上的特殊元素丙有 种,其余的 5 人在 5 个位置上任意排列有 种,则共有14A5种215A前 排 后 排练习题:有两排座位,前排 11 个座位,后排 12 个座位,现安排 2 人就座规定前排中间的 3 个座位不能坐,并且这 2 人
7、不左右相邻,那么不同排法的种数是 346 八.排列组合混合问题先选后排策略例 8.有 5 个不同的小球,装入 4 个不同的盒内,每盒至少装一个球,共有多少不同的装法.解:第一步从 5 个球中选出 2 个组成复合元共有 种方法.再把 4 个元素(包含一个复合元素)装25C允许重复的排列问题的特点是以元素为研究对象,元素不受位置的约束,可以逐一安排各个元素的位置,一般地 n 不同的元素没有限制地安排在 m 个位置上的排列数为 种nm一般地,n 个不同元素作圆形排列,共有(n-1)!种排法.如果从 n 个不同元素中取出 m 个元素作圆形排列共有 1mnA一般地,元素分成多排的排列问题,可归结为一排考
8、虑,再分段研究.#*入 4 个不同的盒内有 种方法,根据分步计数原理装球的方法共有4A245CA练习题:一个班有 6 名战士,其中正副班长各 1 人现从中选 4 人完成四种不同的任务,每人完成一种任务,且正副班长有且只有 1 人参加,则不同的选法有 192 种九.小集团问题先整体后局部策略例 9.用 1,2,3,4,5 组成没有重复数字的五位数其中恰有两个偶数夹 1,在两个奇数之间,这样的五位数有多少个?解:把,当作一个小集团与排队共有 种排法,再排小集团内部共有 种排2A2A法,由分步计数原理共有 种排法.2A 3练习题:.计划展出 10 幅不同的画,其中 1 幅水彩画,幅油画,幅国画, 排
9、成一行陈列,要求同一 品种的必须连在一起,并且水彩画不在两端,那么共有陈列方式的种数为 254A2. 5 男生和女生站成一排照像,男生相邻,女生也相邻的排法有 种25十.元素相同问题隔板策略例 10.有 10 个运动员名额,分给 7 个班,每班至少一个,有多少种分配方案? 解:因为 10 个名额没有差别,把它们排成一排。相邻名额之间形成个空隙。在个空档中选个位置插个隔板,可把名额分成份,对应地分给个班级,每一种插板方法对应一种分法共有 种分法。69C一班 二班 三班 四班 五班 六班 七班练习题:1 10 个相同的球装 5 个盒中,每盒至少一有多少装法? 49C2 . 求这个方程组的自然数解的
10、组数 10xyzw310十一.正难则反总体淘汰策略例 11.从 0,1,2,3,4,5,6,7,8,9 这十个数字中取出三个数,使其和为不小于 10 的偶数,不同的取法有多少种?解:这问题中如果直接求不小于 10 的偶数很困难,可用总体淘汰法。这十个数字中有 5 个偶数5 个奇数,所取的三个数含有 3 个偶数的取法有 ,只含有 1 个偶数的取法有 ,和为偶数35C12C的取法共有 。再淘汰和小于 10 的偶数共 9 种,符合条件的取法共有125C 359练习题:我们班里有 43 位同学,从中任抽 5 人,正、副班长、团支部书记至少有一人在内的抽法有多少种?解决排列组合混合问题,先选后排是最基本
11、的指导思想.此法与相邻元素捆绑策略相似吗?小集团排列问题中,先整体后局部,再结合其它策略进行处理。将 n 个相同的元素分成 m 份( n,m 为正整数),每份至少一个元素 ,可以用 m-1 块隔板,插入 n 个元素排成一排的 n-1 个空隙中,所有分法数为 1mn有些排列组合问题,正面直接考虑比较复杂,而它的反面往往比较简捷,可以先求出它的反面,再从整体中淘汰.#*十二.平均分组问题除法策略例 12. 6 本不同的书平均分成 3 堆,每堆 2 本共有多少分法?解: 分三步取书得 种方法,但这里出现重复计数的现象,不妨记 6 本书为 ABCDEF,若第一264C步取 AB,第二步取 CD,第三步
12、取 EF 该分法记为(AB,CD,EF),则 中还有(AB,EF,CD),24C(CD,AB,EF),(CD,EF,AB)(EF,CD,AB),(EF,AB,CD)共有 种取法 ,而这些分法仅是(AB,CD,EF)一3A种分法,故共有 种分法。2364/A练习题:1 将 13 个球队分成 3 组,一组 5 个队,其它两组 4 个队, 有多少分法?( )542138/CA2.10 名学生分成 3 组,其中一组 4 人, 另两组 3 人但正副班长不能分在同一组,有多少种不同的分组方法 (1540)3.某校高二年级共有六个班级,现从外地转 入 4 名学生,要安排到该年级的两个班级且每班安排 2 名,
13、则不同的安排方案种数为_( )226/90CA十三. 合理分类与分步策略例 13.在一次演唱会上共 10 名演员,其中 8 人能能唱歌,5 人会跳舞,现要演出一个 2 人唱歌 2 人伴舞的节目,有多少选派方法解:10 演员中有 5 人只会唱歌,2 人只会跳舞 3 人为全能演员。选上唱歌人员为标准进行研究只会唱的 5 人中没有人选上唱歌人员共有 种,只会唱的 5 人中只有 1 人选上唱歌人员2种,只会唱的 5 人中只有 2 人选上唱歌人员有 种,由分类计数原理共有134C2C种。225练习题:1.从 4 名男生和 3 名女生中选出 4 人参加某个座 谈会,若这 4 人中必须既有男生又有女生,则不
14、同的选法共有 34 2. 3 成人 2 小孩乘船游玩,1 号船最多乘 3 人, 2 号船最多乘 2 人,3 号船只能乘 1 人,他们任选 2 只船或 3 只船,但小孩不能单独乘一只船, 这 3 人共有多少乘船方法. (27)本题还有如下分类标准:*以 3 个全能演员是否选上唱歌人员为标准*以 3 个全能演员是否选上跳舞人员为标准*以只会跳舞的 2 人是否选上跳舞人员为标准都可经得到正确结果十四.构造模型策略例 14. 马路上有编号为 1,2,3,4,5,6,7,8,9 的九只路灯,现要关掉其中的 3 盏,但不能关掉相邻的 2盏或 3 盏,也不能关掉两端的 2 盏,求满足条件的关灯方法有多少种?
15、解:把此问题当作一个排队模型在 6 盏亮灯的 5 个空隙中插入 3 个不亮的灯有 种5C练习题:某排共有 10 个座位,若 4 人就坐,每人左右两边都有空位,那么不同的坐法有多少种?(120)十五.实际操作穷举策略例 15.设有编号 1,2,3,4,5 的五个球和编号 1,2,3,4,5 的五个盒子,现将 5 个球投入这五个盒子内,平均分成的组,不管它们的顺序如何,都是一种情况,所以分组后要一定要除以 ( 为均分的n组数)避免重复计数。解含有约束条件的排列组合问题,可按元素的性质进行分类,按事件发生的连续过程分步,做到标准明确。分步层次清楚,不重不漏,分类标准一旦确定要贯穿于解题过程的始终。一
16、些不易理解的排列组合题如果能转化为非常熟悉的模型,如占位填空模型,排队模型,装盒模型等,可使问题直观解决#*要求每个盒子放一个球,并且恰好有两个球的编号与盒子的编号相同,有多少投法解:从 5 个球中取出 2 个与盒子对号有 种还剩下 3 球 3 盒序号不能对应,利用实际操作法,25C如果剩下 3,4,5 号球, 3,4,5 号盒 3 号球装 4 号盒时,则 4,5 号球有只有 1 种装法,同理 3号球装 5 号盒时,4,5 号球有也只有 1 种装法,由分步计数原理有 种 25C3 号盒 4 号盒 5 号盒 练习题:1.同一寝室 4 人,每人写一张贺年卡集中起来,然后每人各拿一张别人的贺年卡,则
17、四张贺年卡不同的分配方式有多少种? (9)2.给图中区域涂色,要求相邻区 域不同色,现有 4 种可选颜色,则不同的着色方法有 72 种54321十六. 分解与合成策略例 16. 30030 能被多少个不同的偶数整除分析:先把 30030 分解成质因数的乘积形式 30030=235 7 1113依题意可知偶因数必先取 2,再从其余 5 个因数中任取若干个组成乘积,所有的偶因数为: 12345CC练习:正方体的 8 个顶点可连成多少对异面直线解:我们先从 8 个顶点中任取 4 个顶点构成四体共有体共 ,每个四面体有481253 对异面直线,正方体中的 8 个顶点可连成 对异面直线57十七.化归策略
18、例 17. 25 人排成 55 方阵,现从中选 3 人,要求 3 人不在同一行也不在同一列,不同的选法有多少种?解:将这个问题退化成 9 人排成 33 方阵,现从中选 3 人,要求 3 人不在同一行也不在同一列,有多少选法.这样每行必有 1 人从其中的一行中选取 1 人后,把这人所在的行列都划掉,如此继续下去.从 33 方队中选 3 人的方法有 种。再从 55 方阵选出 33 方阵便可2C解决问题.从 55 方队中选取 3 行 3 列有 选法所以从 55 方阵选不在同一行也不在35同一列的 3 人有 选法。3152C对于条件比较复杂的排列组合问题,不易用公式进行运算,往往利用穷举法或画出树状图
19、会收到意想不到的结果分解与合成策略是排列组合问题的一种最基本的解题策略,把一个复杂问题分解成几个小问题逐一解决,然后依据问题分解后的结构,用分类计数原理和分步计数原理将问题合成,从而得到问题的答案 ,每个比较复杂的问题都要用到这种解题策略处理复杂的排列组合问题时可以把一个问题退化成一个简要的问题,通过解决这个简要的问题的解决找到解题方法,从而进下一步解决原来的问题#*练习题:某城市的街区由 12 个全等的矩形区组成其中实线表示马路,从 A 走到 B 的最短路径有多少种?( )375C十八.数字排序问题查字典策略例 18由 0,1,2,3,4,5 六个数字可以组成多少个没有重复的比 324105
20、 大的数?解: 2971234AAN练习:用 0,1,2,3,4,5 这六个数字组成没有重复的四位偶数,将这些数字从小到大排列起来,第 71 个数是 3140 十九.树图策略例 19 人相互传球,由甲开始发球,并作为第一次传球,经过 次传求后,球仍回到甲的手中,则不同3 5的传球方式有_ 10N练习: 分别编有 1,2,3, 4,5 号码的人与椅,其中 号人不坐 号椅( )的不同坐法ii54321,i有多少种? N二十.复杂分类问题表格策略例 20有红、黄、兰色的球各 5 只,分别标有 A、B、C、D、E 五个字母,现从中取 5 只,要求各字母均有且三色齐备,则共有多少种不同的取法解:二十一:
21、住店法策略解决“允许重复排列问题”要注意区分两类元素:一类元素可以重复,另一类不能重复,把不能重复的元素看作“客” ,能重复的元素看作“店” ,再利用乘法原理直接求解.例 21.七名学生争夺五项冠军,每项冠军只能由一人获得,获得冠军的可能的种数有 .分析:因同一学生可以同时夺得 n 项冠军,故学生可重复排列,将七名学生看作 7 家“店” ,五项冠军看作 5 名“客” ,每个“客”有 7 种住宿法,由乘法原理得 7 种.5数字排序问题可用查字典法,查字典的法应从高位向低位查,依次求出其符合要求的个数,根据分类计数原理求出其总数。 对于条件比较复杂的排列组合问题,不易用公式进行运算,树图会收到意想
22、不到的结果红 1 1 1 2 2 3黄 1 2 3 1 2 1兰 3 2 1 2 1 1取法 45C41545C3535C235一些复杂的分类选取题,要满足的条件比较多, 无从入手,经常出现重复遗漏的情况,用表格法,则分类明确,能保证题中须满足的条件,能达到好的效果.#*染色问题的计数方法一、 区域染色问题1. 根据乘法原理,对各个区域分步染色,这是处理这类问题的基本的方法。例 1 要用四种颜色给四川、青藏、西藏、云南四省(区)的地图染色(图 1)每一省(区)一种颜色,只要求相邻的省(区)不同色,则不同染色的方法有多少种?分析 先给 四川染色有 4 种方法,再给青海染色有 3 种西藏 青 海云
23、 南 四 川方法,接着给西藏染色有 2 种方法,最后给云南染色有 2 种方法,根据乘法原理,不同的染色方法共有 432248 种2. 根据共用了多少种颜色分类讨论,分别计算出各种情形的种数,再用加法原理求出不同年拾方法种数。例 2 (2003 年全国高考题)如图 2,一个地区分为 5 个行政区域,现给地图着色,要求相邻区域不得使用同一颜色,现有 4 种颜色可供选择,则不同的着色方法共有多少种? 分析 依题意至少要 选用 3 种颜色。13图 2(1)当选用三种颜色时,区域 2 与 4 必须同色,区域 3 与 5 必须同色,有 种。34A(2)当用四种颜色时,若区域 2 与 4 同色,则区域 3
24、与 5 不同色,有 种;若区域 3 与 5 同色,则区域 2 与 4 不同色,有 种,故用四种颜色时共有 2 种。A4由加法原理可知满足题意的着色方法共有 2 2422472 种。34A43.根据某两个不相邻区域是否同色分类讨论,从某两个不相邻区域同色与不同色入手,分别计算出两种情形的种数,再用加法原理求出不同染色方法数。例 3 用红、黄、蓝、白、黑五种颜色涂在“田”字形的四个小方格内(图 3) ,每格涂一种颜色,相邻的两格涂不同的颜色,如果颜色可以反复使用,共有多少种不同的涂色方法? 1图#*(1)四格涂不同的颜色,方法数为 ;45A(2)有且仅有两格涂相同的颜色,即只有一组对角小方格涂相同
25、颜色,涂法种数为 2;145CA(1)两组对角小方格涂相同颜色,涂法种数为 。因此,所求的涂法种数为 225 45A 260 种124553.根据相间区域使用颜色的种类分类讨论例 4 如图 4,一个六边形的 6 个区域 A、B、C、D、E、F,现给这 6 个区域着色,要求同一区域染同一种颜色,相邻的两个区域不得使用 同一颜色,现有 4 种B图不同的颜色可供选择,则有多少种不同的着色方法。解: (1)当相间区域 A、C、E 着同一种颜色时,有 4 种着色方法,此时,B、D、F 各有 3种着色方法故有 4333108 种方法(2)当相间区域 A、C、E 着两种不同颜色时,有 种着色方法,此时 B、
26、D、F 有243A322 种着色方法,故共有 322432 种着色方法。243(1)当相间区域 A、C、E 着三种不同颜色时,有 种着色方法,此时 B、D、F 各有 2 种着色34方法,此时共有 222192 种方法。34故总计有 108432192732 种方法二 点染色问题点染色问题,要注意对各点依次染色,主要方法有:(1)根据共用了多少种颜色分类讨论;(2)根据相对顶点是否同色分类讨论。例 5 将一个四棱锥 SABCD 的每个顶点染上一种颜色, 并使同一条棱的两端点异色,如果只有 5 种颜色可供使用, 那么不同的染色方法的总数是多少?解法 1 满足题设条件的染色至少要用三种颜色(1)若恰
27、用三种颜色,可先从五种颜色中任选一种染 顶点S,再从余下的四种颜色中任选两种染 A、B、C、D 四 点,此时只能 A 与 C,B 与 D 分别同色,故有 1245CA60 种方法。(1)若恰用四种颜色,可先从五种颜色中任选一种染 顶点S,再从余下的四种颜色中任选两种染 A 与 B,由于 A、B 颜色可以交换,故有 种染法;再24SA BD C#*从余下的两种颜色种任选一种染 D 或 C,而 D 与 C 中另一个只需染与其相对顶点同色即可,故有 240 中方法。11245CA(1)若恰用五种颜色,有 120 种染法。综上,满足题意的染色方法数为560240120420 种。解法 2 设想染色按
28、SABCD 的顺序进行, 对S、A、B 染色,有 54360 种染色方法。由于 C 点 的颜色可能与 A 同色或不同色,这影响到 D 点颜色的选取方 法数,故分类讨论:C 与 A 同色时(此时 C 对颜色的选取方法唯一) ,D 与A、C、S 不同色,有 3 种选择;C 与 A 不同色时,C 有 2 种选择的颜色,D 有 2 种颜色可供选择,从而对 C、D 染色有 13227 种染色方法。由乘法原理,总的染色方法数是 607420 种评注 图中的连接状况是本质条件,而是否空间图形则无关紧要,试看下面的两个问题,尽管与例 5 表述方式不同,但具有相同的数学模型,所以都可以转化为例 5 来解决。您不
29、妨一试。(1) 用五种颜色给图中的 5 个车站的候车牌A、B、C、D、E 染色,要求相邻两个车站间的候车牌 的颜色不同,有多少种不同的染色方法(图 6)(2) 如图 7 所示为一张有 5 个行政区划的地图, 今要用5 种颜色给地图着色,要求相邻的区域不同色,共有 多少种方案?三、线段染色问题,要注意对各条线段依次讨论,主要方法有:(1) 根据共用了多少种颜色分类讨论;(2) 根据相对的线段是否同色分类讨论。例 5 用红、黄、蓝、白、四种颜色染矩形 ABCD 的四条边,每条边只染一种颜色,且使相邻两边染不同的颜色,如果颜色可能反复使用,共有多少种不同的染色方法(图 8)解法 1 (1)使用四种颜
30、色有 种;4A(2)使用三种颜色染色,则必须将一组对边染成同 色,故有 种;1234C(3) 使用两种颜色时,则两组对边必须分别同色, 有种。24A因此,所求的染色方法数为 84 种4A123C4解法 2 染色按 AB-BC-CD-DA 的顺序进行,对 AB、BC 染色有 4312 种染色方法。由于 CD 的颜色可能与 AB 同色或不同色,这影响到 DA 颜色的选取方法数,故分类讨论:SA BD CECDA BCDA B#*当 CD 与 AB 同色时,这时 CD 对颜色的选取方法唯一,则 DA 有 3 种颜色可供选择;当 CD 与AB 不同色时,CD 有 2 种可供选择的颜色,DA 有 2 种
31、可供选择的颜色,从而对 CD、DA 染色有13227 种染色方法。由乘法原理,总的染色方法数为 12784 种。利用相同的方法可解决例 7例 6 中央电视台“正大综艺”节目的现场观众来自 4 个单位,分别在图 9 中 4 个区域内坐定。有 4 种不同的颜色服装,每个区域的观众必须穿同种颜色的服装,且相邻两个区域的颜色不同,不相邻区域颜色相同与否不受限制,那么不同的着色方法共有多少种? 123例 7 用六种颜色给正四面体 ABCD 的每条棱染色,要求每条棱只能染一种颜色且共顶点的棱染不同的颜色,问有多少种不同的染色方法(图 10)分析 正四面体有三组对棱 AB 与 CD、AC 与 BD、AD 与
32、 BC。满足题设条件的染色至少要用三种颜色。解 (1)若恰用三种颜色染色,则每组对棱必须染同一颜色,而这三组间的颜色不同,故有种方法。36A(2) 若恰用四种颜色染色,则三组对棱中有两组对棱的组内对棱同色,但组与组之间不同色,故有 种方法。4236C(3)若恰用五种颜色染色,则三组对棱中有一组对棱染同一种颜色,故有 种方法。5136AC(4) 若恰用六种颜色染色,则有 种不同的方法。6A综上,满足题意的总的染色方法数为 36516C4080 种6A四 面染色问题例 9 (1996 年全国高中数学联赛题)从给定的六种不同颜色中选用若干种颜色,将一个正方体的 6 个面染色,每两个具有公共棱的面染成
33、不同的颜色,则不同的染色方案共有多少种?(注:如果我们对两个相同的正方体染色后,可以通过适当翻转,使得两个正方体的上、下、左、右、前、后 6 个面对应面的染色都相同,那么,我们就说这两个正方体的染色方案相同)分析 显然,至少需要三种颜色,由于有多种不同情况,仍应考虑利用加法原理分类、乘法原理分步进行讨论。解 根据共用了多少种不同的颜色分类讨论。(1) 用了六种颜色,确定某种颜色(例如红色)所染面为下底(根据题注,对此处的两种不同染色方案,这里的“第一面”总是相同的) ,则上底颜色可有 5 种选择,在上、下底已染好后,再确定其余 4 种颜色中的某一种所染面为左侧面,则其余 3 个面有 3!种染色方案,根据乘法原理 n153!30 种ADBC#*(2) 用了五种颜色,选定五种颜色有 6 种方法,必有两面同色(必为相对面) ,确定5C为上、下底面,其颜色可有 5 种选择,再确定一种颜色为左侧面,此时的方法数取决于右侧面的颜色,有 3 种选择(前后面可通过翻转交换)n 2 5390 56(3) 用了四种颜色,仿上分析可得 n3 9046(4) 用了三种颜色,n 4 206故总的染色方案有 nn 1 n 2 n 3 n 4230 种。