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

1、第十二讲乘法原理进阶沽你来当服装设 讣人师.给小高挑迭 帽子、上衣棘了、柱 了.如采这四件衣物 械不可.但只能甸种 选-件有多少种不同 的搭配？在之前我们学习了“加法原理与乘法原理”一讲，即分类相加与分步相乘的思想.如果完成一件事分为几个步骤，在每一个步骤中又有不同的方法，那么把每 步的方法数相乘就得到所有的方法数一一这就是乘法原理要想把过程分成几个步骤从而应用乘法原理，必须保证各步骤之间满足下面两个要求:.每步都只是整件事情的一个部分，必须全部完成才算做完这件事;.步骤之间要有先后顺序，先确定好一步，再做下一步，宜到最后.那么是不是只要分步骤完成整件事情就可以宜接用乘法原理呢？如下图，把A、

2、B、C三部分用三种不同的颜色染色，要求相邻两部分不能同色，那么一共有多少种不同的染法呢?ABC其实，整个染色过程是需要分为三步的，即分别给其中一块染色：当染色顺序为A-B-C时，那么A有3种染法，B不能和A 一样，有2种染法,同样C 有2种，那么一共就有“3 2 2 ”种染法；（CB-A同理）当染色顺序为B-A-C时，那么B有3种染法，A不能和B 一样，有2种 染法,同样C 有2种，那么一共就有“3 2 2 ”种染法；（B-CA同理）当染色顺序为A-CB时，那么A有3种染法，第二步C没有限制，也有3种染法，但 是最后的B就出问题了，我们没法确定它有 2种还是1种染法一一如果C和A同色，则B 有

3、2种染法；如果C和A不同色，则B只有1种染法一 一此时，根据分步相乘的思想计算 整个过程的染色方法“3 3 ? ”就不再适用 了. （CA- B同理）因此，并不是只要分步完成整件事情就一定可以应用乘法原理，要想应用乘法原理，还必须满足第三个要求：.做完一步时，这一步的结果很可能会影响后面步骤的结果，但一定不能影响后面步骤的方法数.如果这一步的不同结果会导致后面莫一步的方法数发一变化，就不能宜接用乘法原理计算一一 简称“前不影响后 原则”染色问题，是应用乘法原理最常见的一类题型，其实，从上面对A、B、C三部分的染色分析我们应该可以发现，染色的时候，要尽M避免“隔”着染，一 定不要“跳”着染，而且

4、，第一步要尽M去染“接触最多”的那一部分，这样，才能够使得后面 的染色过程尽量避开“前影响后”例题1如图，把A、B、C、D E这五部分用4种不同的颜色染 色，且相邻的部分不能使用同一种颜色.请问：这 幅图共 有多少种不同的染色方法？分析分五步染色，先染哪一块呢？能否按照 A、B、C、H E的顺 序染呢？练习1如图，把A B、C、D这四部分用4种不同的 颜色染色，且相邻的部分不能使用同一种颜色 .请问：这幅图共有 多少种不同的染色方法？例题2某市实行垃圾分类处理.每个地方放置五个垃圾桶，从左向右依次标 明: 电池、塑料、废纸、易拉罐、其它.现在准备把五个垃圾桶染成 红、绿、 蓝这3种颜色之一.(

5、1)要求相邻两个垃圾桶颜色不同，一共有多少种染色方法?(2)要求相邻两个垃圾桶颜色不同且回收易拉罐的垃圾桶不能染成红色，一共有多少种染色方法？分析如果我们先染废纸垃圾桶：当它染红色时，回收易拉罐的垃圾桶可以染 绿、蓝 两种颜色；而当它染绿色(蓝色)时，回收废纸的垃圾桶只能染蓝色 (绿 色).因此先染废纸 垃圾桶时，会影响易拉罐垃圾桶的染色方法数，就不能宜接 用乘法原理计算了 .那么我们 应该先给哪个垃圾桶染色呢？练习2麦兜很挑食，只吃带有鱼丸或粗面的搭配 .一天它和3位同学来餐厅吃东西,一开口就要鱼丸粗面，结果老板说没有.这个时候，由于时间太晚，餐厅快打烂了，只能做牛肚河粉，鱼丸油面，猪肉米线

6、和牛肉拉面各一份，请问它们四只猪各点一份，有几种点法？在例题2中，有一个垃圾桶是有特殊要求的一一易拉罐垃圾桶不能染成红色，我们通过尝试可知：如果一开始先染其他的垃圾桶，那么前面垃圾桶的染色方法就会影响到易拉罐垃圾桶的染色方法数，即不能满足“前不影响后”原则，而如果首先染易拉罐垃圾桶，则不会出现该问题，所以一般而言，如果题目中有些对象是有特殊要求的，那么我们分步分析计算的时候，首先要考虑这些特殊的对象 .例题3卡莉娅、墨莫、小高和大头 4名同学竞选班委.有班长、学习委员、 生 活委员三个职位，每个人只能担任一个职位，并且每个职位只能由一个人担任.(1)有多少种可能的选举结果？(2)如果班长必须由

7、卡莉娅来担任，有多少种可能的选举结果？(3)如果生活委员只能在墨莫和大头之中选，有多少种可能的选举结果？(4)如果学习委员不能由小高担任，有多少种可能的选举结果？分析可以按照职位一一确定，第(2)问中，班长只能由卡莉娅来担任，那么先确定哪一个职位的人选呢？其他小问呢？练习3甲、乙、丙、丁、戊5个人竞选班委.有班长、副班长、纪律委员、卫生委员四个职位，每个人只能担任一个职位，并且每个职位只能由一个人担任：请问：(1) 一共有多少种可能的选举结果？(2)如果副班长只能在甲、丁和戊中选，有多少种可能的选举结果？( 3)如果卫生委员不能由乙、丙担任，有多少种可能的选举结果？例题4甲、乙、丙、丁四个人要

8、住进 A、B C、D四间房间，每个房间住一 个 人.其中甲不住A房间，丙只住D房间.请问：这四个人住进四 个房间有 多少种住法？分析本题中甲和丙有特殊要求，我们应该先考虑甲还是丙呢？练习4甲、乙、丙、丁四个人要住进 A、R C、D四间房间，每个房间住一个人.其 中甲只住A或B房间，内只住 A B或C房间.请问：这四个人住进四个房间 有多少种住法?例题5甲、乙、丙、丁、戊五人要驾驶A B、G D E这五辆不同型号的 汽车，请计算在下列情况下，分别共有多少种不同的安排方案：(1)只有甲能开汽车A,乙不会开汽车B,(2)会开A的只有甲和乙，会开E的只有甲、乙、丙.分析第(1)问中，甲和丙两人有特殊要

9、求，我们应该先考虑哪一个人呢？第(2)问中，A和E两车有特殊要求，我们应该先考虑哪辆车呢？接下来我们分析一下“放相同棋子”的问题如右图，将2枚相同的棋子放入2X2的方格内，每个格子 只能放1枚，且要求每行每列最多只能放1枚，那么一共会有 几种方法呢？其实，要把两枚相同的棋子放进格子内，只需要选出两个格子即可，然后每个格子里放一枚棋子.一共有两行，所以必定会是每行一枚，所以我们完全可以分行选格子，第行有两种选法，第一行选好后，第二行就只有一种选法了，所以一共有2X1=2种.例题6右图是一个阶梯形方格表，在方格中放入五枚相同的棋子，使得每行、每列中都只有一枚棋子，这样的放法共有多少种？分析容易看出

10、，每行只能有1枚棋子，每列也只能由一枚棋子，我们可以把放五枚棋 子的过程分成五步：一行一行或一列一列的放.课堂内外四色定理籽德巴赫猜想并称为四色定理与费马大定理、 近代数学三大难题.四色定理的内容是：对于任何一张地图，只用 四种颜色，就可以把有相邻边界的国家染上不同 的颜色.四色问题的提出来自英国.1852年，在大学斯里向他的老师一一著名数学家摩根提出了这个问题,摩根没有能找到解决这个问题读书的格的途径.“四色问题”提出以后，最初并没有引起广泛的重视，许多数学家低估了它的难度.就连素以谦虚著称的德国数论专家闵可夫斯基在大学上拓扑课时也说：四色问题之所以一宜没有获得解决，那仅仅是由于没有一流的数

11、学家来解决它.说罢，他拿起粉笔，竟要当堂给学生推导出来，结果没有成功 .下一节课他 又去试，还是没有成功.过了几个星期，仍无进展.有一天，他刚跨进教室，适 逢天上雷声大作，震耳欲聋.他马上对学生说：“上天在责备我自大，我也无法解决四色问题.”这样，四色问题就成了世界最著名的问题之一.100多年中,“四色问题”使数学家们深为困扰.没有人能证明它，也没有人推翻它.电子计算机问世以后，由于演算速度迅速提高，加之人机对话的出现，大大加快了四色猜想的证明进程.就在1976年6月，哈肯与阿佩尔在美国伊利诺斯大 学的两台不同的电子计算机上，用了1200个小时，作了 100亿次判断，终于完成了四色定理的证明，

12、袤动了世界.作业.五个座位排成一排，小高、墨莫、萱萱、阿呆、阿瓜每人选一个座位坐下，其中每个座位只能坐一个人，且萱萱不坐在中间的位置 ？这五个人有多少种坐法？. 如图，把A、B、C这三部分用4种不同的颜色染色，且相邻的部分不能使用同一种颜色?请问，这幅图共有多少种不同的染色方法？.把A、B C、D E这五部分用4种不同的颜色染色，且相邻的部分不能使用同一种颜色.这幅图共有多少种不同的染色方法？ADL-.甲、乙、丙、丁四个人排成一队，甲不当排头，乙不当排头也不当排尾，共有多少种不 同的排法？.在24的方格中放入两枚相同的棋子，要求两枚棋子既不在同一行也不在同一列，共有多少种放法?第十二讲乘法原理

13、进阶例题1答案：96详解：分步，分别给 E、B、C、A、D染色，分别有4、3、2、2、2种染法，所以一共有 4 3 2 2 2 96种染色方法.例题2答案：48; 32详解：(1)从左往右依次染色，分别有 3、2、2、2、2种染法，共有3 2 2 2 2 48种染色方法；(2)分步，先染易拉罐垃圾桶，再分别给废纸、塑料、电池、其他这四个垃圾桶染色，五个垃圾桶分别有2、2、2、2、2种染法，所以一共有 2 2 2 2 2 32种染色方法.例题3答案：24; 6; 12; 184、3、2种选法，所以共有4 32 24详解：(1 )分别确定班长、学委、生活委员的人选，分别有种;(2)分别确定班长、学

14、委、生活委员的人选，分别有1、3、2种选法，所以共有1 3 2 6种;2、3、2种选法，所以共有2 32 12种;3、3、2种选法，所以共有3 32 18种.(3)分别确定生活委员、学委、班长的人选，分别有(4)分别确定学委、班长、生活委员的人选，分别有例题4答案：4详解：分步，分别安排丙、甲、乙、丁，分别有 1、2、2、1种选法，所以一共有12214种选法.例题5答案：18; 24详解：(1 )先考虑甲，后考虑乙，再考虑其他三个人，分别有1、3、3、2、1种可能，共有3 32 1 18 种；(2)先考虑A,后考虑E,再考虑其他三辆车，分别有2、2、3、2、1种可能，所以共有2 32 124

15、种.例题6答案：16详解：一共要选5个格子放棋子，一行一行选，每行1个，而且不能在同一列，从上往下，5行分别有2、2、2、2、1种选法，所以一共有 2 222 1 16种选法.练习1答案：48详解：分步，分别给 B、C、A、D染色，分别有4、3、2、2种染法，所以一共有4 3 2 248种染色方法.练习2答案：6详解：先让麦兜点，只有鱼丸油面1种可选，然后让其他 3位同学依次点，分别有 3、2、1种选法，共分四步，乘法原理，所以共有 13 2 1 6中不同的选法.练习3答案：120; 72; 72简答：(1) 5 4 3 2 120 种；先确定副班长，再依次确定其他，共有 3 4 3 2 72种；先确定卫生委员，再依次确定其他，共有 3 4 3 272种.练习4答案：8简答：分步，分别安排甲、丙、乙、丁，分别有 2、2、2、1种选法，所以一共有2 2 2 18种选法.作业1答案：96.简答：可以按照萱萱、小高、墨莫、阿呆、阿瓜的顺序安排座位，有4 4 3 2