高斯小学奥数四年级上册含答案第12讲_乘法原理进阶

1、第十二讲乘法原理进阶在之前我们学习了“加法原理与乘法原理”一讲，即分类相加与分步相乘的思想如果完成一件事分为几个步骤，在每一个步骤中又有不同的方法，那么把每步的方法数相乘就得到所有的方法数这就是乘法原理要想把过程分成几个步骤从而应用乘法原理，必须保证各步骤之间满足下面两个要求：1.每步都只是整件事情的一个部分，必须全部完成才算做完这件事；2.步骤之间要有先后顺序，先确定好一步，再做下一步，直到最后那么是不是只要分步骤完成整件事情就可以直接用乘法原理呢？如下图，把a、b、c三部分用三种不同的颜色染色，要求相邻两部分不能同色，那么一共有多少种不同的染法呢？abc其实，整个染色过程是需要分为三步的，

2、即分别给其中一块染色：当染色顺序为abc时，那么a有3种染法，b不能和a一样，有2种染法，同样c有2种，那么一共就有“322”种染法；（cba同理）当染色顺序为bac时，那么b有3种染法，a不能和b一样，有2种染法，同样c有2种，那么一共就有“322”种染法；（bca同理）当染色顺序为acb时，那么a有3种染法，第二步c没有限制，也有3种染法，但是最后的b就出问题了，我们没法确定它有2种还是1种染法如果c和a同色，则b有2种染法；如果c和a不同色，则b只有1种染法此时，根据分步相乘的思想计算整个过程的染色方法“33?”就不再适用了（cab同理）因此，并不是只要分步完成整件事情就一定可以应用乘法

3、原理，要想应用乘法原理，还必须满足第三个要求：3.做完一步时，这一步的结果很可能会影响后面步骤的结果，但一定不能影响后面步骤的方法数如果这一步的不同结果会导致后面某一步的方法数发生变化，就不能直接用乘法原理计算简称“前不影响后原则”染色问题，是应用乘法原理最常见的一类题型，其实，从上面对a、b、c三部分的染色分析我们应该可以发现，染色的时候，要尽量避免“隔”着染，一定不要“跳”着染，而且，第一步要尽量去染“接触最多”的那一部分，这样，才能够使得后面的染色过程尽量避开“前影响后”例题1如图，把a、b、c、d、e这五部分用4种不同的颜色染色，且相邻的部分不能使用同一种颜色请问：这幅图共有多少种不同

4、的染色方法？分析分五步染色，先染哪一块呢？能否按照a、b、c、d、e的顺序染呢？bcaed练习1如图，把a、b、c、d这四部分用4种不同的颜色染色，且相邻的部分不能使用同一种颜色请问：这幅图共有多少种不同的染色方法？abcd例题2某市实行垃圾分类处理每个地方放置五个垃圾桶，从左向右依次标明：电池、塑料、废纸、易拉罐、其它现在准备把五个垃圾桶染成红、绿、蓝这3种颜色之一（1）要求相邻两个垃圾桶颜色不同，一共有多少种染色方法？（2）要求相邻两个垃圾桶颜色不同且回收易拉罐的垃圾桶不能染成红色，一共有多少种染色方法？分析如果我们先染废纸垃圾桶：当它染红色时，回收易拉罐的垃圾桶可以染绿、蓝两种颜色；而当

5、它染绿色（蓝色）时，回收废纸的垃圾桶只能染蓝色（绿色）因此先染废纸垃圾桶时，会影响易拉罐垃圾桶的染色方法数，就不能直接用乘法原理计算了那么我们应该先给哪个垃圾桶染色呢？练习2麦兜很挑食，只吃带有鱼丸或粗面的搭配一天它和3位同学来餐厅吃东西，一开口就要鱼丸粗面，结果老板说没有这个时候，由于时间太晚，餐厅快打烊了，只能做牛肚河粉，鱼丸油面，猪肉米线和牛肉拉面各一份，请问它们四只猪各点一份，有几种点法？在例题2中，有一个垃圾桶是有特殊要求的易拉罐垃圾桶不能染成红色，我们通过尝试可知：如果一开始先染其他的垃圾桶，那么前面垃圾桶的染色方法就会影响到易拉罐垃圾桶的染色方法数，即不能满足“前不影响后”原则，

6、而如果首先染易拉罐垃圾桶，则不会出现该问题，所以一般而言，如果题目中有些对象是有特殊要求的，那么我们分步分析计算的时候，首先要考虑这些特殊的对象例题3卡莉娅、墨莫、小高和大头4名同学竞选班委有班长、学习委员、生活委员三个职位，每个人只能担任一个职位，并且每个职位只能由一个人担任（1）有多少种可能的选举结果？（2）如果班长必须由卡莉娅来担任，有多少种可能的选举结果？（3）如果生活委员只能在墨莫和大头之中选，有多少种可能的选举结果？（4）如果学习委员不能由小高担任，有多少种可能的选举结果？分析可以按照职位一一确定，第（2）问中，班长只能由卡莉娅来担任，那么先确定哪一个职位的人选呢？其他小问呢？练习

7、3甲、乙、丙、丁、戊5个人竞选班委有班长、副班长、纪律委员、卫生委员四个职位，每个人只能担任一个职位，并且每个职位只能由一个人担任：请问：（1）一共有多少种可能的选举结果？（2）如果副班长只能在甲、丁和戊中选，有多少种可能的选举结果？（3）如果卫生委员不能由乙、丙担任，有多少种可能的选举结果？例题4甲、乙、丙、丁四个人要住进a、b、c、d四间房间，每个房间住一个人其中甲不住a房间，丙只住d房间请问：这四个人住进四个房间有多少种住法？分析本题中甲和丙有特殊要求，我们应该先考虑甲还是丙呢？练习4甲、乙、丙、丁四个人要住进a、b、c、d四间房间，每个房间住一个人其中甲只住a或b房间，丙只住a、b或c

8、房间请问：这四个人住进四个房间有多少种住法？例题5甲、乙、丙、丁、戊五人要驾驶a、b、c、d、e这五辆不同型号的汽车，请计算在下列情况下，分别共有多少种不同的安排方案：（1）只有甲能开汽车a，乙不会开汽车b；（2）会开a的只有甲和乙，会开e的只有甲、乙、丙分析第（1）问中，甲和丙两人有特殊要求，我们应该先考虑哪一个人呢？第（2）问中，a和e两车有特殊要求，我们应该先考虑哪辆车呢?接下来我们分析一下“放相同棋子”的问题如右图，将2枚相同的棋子放入22的方格内，每个格子只能放1枚，且要求每行每列最多只能放1枚，那么一共会有几种方法呢？其实，要把两枚相同的棋子放进格子内，只需要选出两个格子即可，然后

9、每个格子里放一枚棋子一共有两行，所以必定会是每行一枚，所以我们完全可以分行选格子，第一行有两种选法，第一行选好后，第二行就只有一种选法了，所以一共有21=2种例题6右图是一个阶梯形方格表，在方格中放入五枚相同的棋子，使得每行、每列中都只有一枚棋子，这样的放法共有多少种？分析容易看出，每行只能有1枚棋子，每列也只能由一枚棋子，我们可以把放五枚棋子的过程分成五步：一行一行或一列一列的放课堂内外四色定理四色定理与费马大定理、哥德巴赫猜想并称为近代数学三大难题四色定理的内容是：对于任何一张地图，只用四种颜色，就可以把有相邻边界的国家染上不同的颜色四色问题的提出来自英国1852年，在大学读书的格斯里向他

10、的老师著名数学家摩根提出了这个问题，摩根没有能找到解决这个问题的途径“四色问题”提出以后，最初并没有引起广泛的重视，许多数学家低估了它的难度就连素以谦虚著称的德国数论专家闵可夫斯基在大学上拓扑课时也说：四色问题之所以一直没有获得解决，那仅仅是由于没有一流的数学家来解决它说罢，他拿起粉笔，竟要当堂给学生推导出来，结果没有成功下一节课他又去试，还是没有成功过了几个星期，仍无进展有一天，他刚跨进教室，适逢天上雷声大作，震耳欲聋他马上对学生说：“上天在责备我自大，我也无法解决四色问题”这样，四色问题就成了世界最著名的问题之一l00多年中，“四色问题”使数学家们深为困扰没有人能证明它，也没有人推翻它电子

11、计算机问世以后，由于演算速度迅速提高，加之人机对话的出现，大大加快了四色猜想的证明进程就在1976年6月，哈肯与阿佩尔在美国伊利诺斯大学的两台不同的电子计算机上，用了1200个小时，作了100亿次判断，终于完成了四色定理的证明，轰动了世界作业1.五个座位排成一排，小高、墨莫、萱萱、阿呆、阿瓜每人选一个座位坐下，其中每个座位只能坐一个人，且萱萱不坐在中间的位置这五个人有多少种坐法？2.如图，把a、b、c这三部分用4种不同的颜色染色，且相邻的部分不能使用同一种颜色请问，这幅图共有多少种不同的染色方法？abc3.把a、b、c、d、e这五部分用4种不同的颜色染色，且相邻的部分不能使用同一种颜色这幅图共

12、有多少种不同的染色方法？abcde4.甲、乙、丙、丁四个人排成一队，甲不当排头，乙不当排头也不当排尾，共有多少种不同的排法？5.在24的方格中放入两枚相同的棋子，要求两枚棋子既不在同一行也不在同一列，共有多少种放法？第十二讲乘法原理进阶1.例题1答案：96bcad3222详解：分步，分别给e、染色，分别有4、种染法，所以一共有43222=96种染色方法2.例题2答案：48；32（详解：1）从左往右依次染色，分别有3、2、2、2、2种染法，共有32222=48种染色方法；（2）分步，先染易拉罐垃圾桶，再分别给废纸、塑料、电池、其他这四个垃圾桶染色，五个垃圾桶分别有2、2、2、2、2种染法，所以一

13、共有22222=32种染色方法3.例题3答案：24；6；12；18（32详解：1）分别确定班长、学委、生活委员的人选，分别有4、种选法，所以共有432=24种；（2）分别确定班长、学委、生活委员的人选，分别有1、3、2种选法，所以共有132=6种；（3）分别确定生活委员、学委、班长的人选，分别有2、3、2种选法，所以共有232=12种；（4）分别确定学委、班长、生活委员的人选，分别有3、3、2种选法，所以共有332=18种4.例题4答案：4详解：分步，分别安排丙、甲、乙、丁，分别有1、2、2、1种选法，所以一共有1221=4种选法5.例题5答案：18；24详解：（1）先考虑甲，后考虑乙，再考虑

14、其他三个人，分别有1、3、3、2、1种可能，共有13321=18种；（2）先考虑a，后考虑e，再考虑其他三辆车，分别有2、2、3、2、1种可能，所以共有22321=24种6.例题6答案：16详解：一共要选5个格子放棋子，一行一行选，每行1个，而且不能在同一列，从上往下，5行分别有2、2、2、2、1种选法，所以一共有22221=16种选法7.练习1答案：48详解：分步，分别给b、c、a、d染色，分别有4、3、2、2种染法，所以一共有4322=48种染色方法8.练习2答案：6详解：先让麦兜点，只有鱼丸油面1种可选，然后让其他3位同学依次点，分别有3、2、1种选法，共分四步，乘法原理，所以共有1321=6中不同的选法9.练习3答案：120；72；72（简答：1）5432=120种；（2）先确定副班长，再依次确定其他，共有3432=72种；（3）先确定卫生委员，再依次确定其他，共有3432=72种10.练习4答案：8简答：分步，分别安排甲、丙、乙、丁，分别有2、2、2、1种选法，所以一共有2221=8种选法11.作业1答案：96简答：可以按照萱萱、小高、墨莫、阿呆、阿瓜