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

第十二讲 乘法原理进阶 在之前我们学习了 “加法原理与乘法原理” 一讲，即分类相加与分步相乘的 思想． 如果完成一件事分为几个步骤， 在每一个步骤中又有不同的方法， 那么把每 步的方法数相乘就得到所有的方法数——这就是乘法原理． 要想把过程分成几个步骤从而应用乘法原理， 必须保证各步骤之间满足下面 两个要求： 每步都只是整件事情的一个部分，必须全部完成才算做完这件事； 步骤之间要有先后顺序，先确定好一步，再做下一步，??直到最后． 那么是不是只要分步骤完成整件事情就可以直接用乘法原理呢？ 如下图，把 A、B、C 三部分用三种不同的颜色染色，要求相邻两部分不能 同色，那么一共有多少种不同的染法呢？ A B C 其实，整个染色过程是需要分为三步的，即分别给其中一块染色： 当染色顺序为 A→B→C 时，那么 A有 3 种染法， B 不能和 A 一样，有 2种 染法，同样 C 有 2 种，那么一共就有“ 3 2 2”种染法；（C→B→A 同理） 当染色顺序为 B→A→C 时，那么 B有 3 种染法， A 不能和 B 一样，有 2种 染法，同样 C 有 2 种，那么一共就有“ 3 2 2”种染法；（B→C→A 同理） 当染色顺序为 A→C→B 时，那么 A有 3种染法，第二步 C 没有限制，也有 3种染法，但是最后的 B 就出问题了， 我们没法确定它有 2 种还是 1 种染法—— 如果 C 和 A 同色，则 B 有 2 种染法；如果 C 和 A 不同色，则 B只有 1 种染法— —此时，根据分步相乘的思想计算整个过程的染色方法“ 3 3 ? ”就不再适用 了．（C→A→B 同理） 因此，并不是只要分步完成整件事情就一定可以应用乘法原理， 要想应用乘 法原理，还必须满足第三个要求： 做完一步时，这一步的结果很可能会影响后面步骤的结果，但一定不能 影响后面步骤的方法数． 如果这一步的不同结果会导致后面某一步的方法数发生 变化，就不能直接用乘法原理计算． ——简称“前．不．影．响．后．原则” 染色问题，是应用乘法原理最常见的一类题型，其实，从上面对 A、 B、 C 三部分的染色分析我们应该可以发现，染色的时候，要尽量避免“隔”着染，一 定不要“跳”着染，而且，第一步要尽量去染“接触最多”的那一部分，这样， 才能够使得后面的染色过程尽量避开“前影响后” ． 例题 1 如图，把 A、B、C、D、E 这五部分用 4 种不同的颜色 染色，且相邻的部分不能使用同一种颜色．请问：这 幅图共有多少种不同的染色方法？ 「分析」 分五步染色，先染哪一块呢？能否按照 A、 B、 C、D、 E 的顺序染呢？ 练习 1 如图，把 A、B、C、D 这四部分用 4 种不同的 颜色染色，且相邻的部分不能使用同一种颜色． 请问： 这幅图共有多少种不同的染色方法？ 例题 2 某市实行垃圾分类处理． 每个地方放置五个垃圾桶， 从左向右依次标 明：电池、塑料、废纸、易拉罐、其它．现在准备把五个垃圾桶染成 红、绿、蓝这 3 种颜色之一． （1）要求相邻两个垃圾桶颜色不同，一共有多少种染色方法？ （2）要求相邻两个垃圾桶颜色不同且回收易拉罐的垃圾桶不能染成 红色，一共有多少种染色方法？ 「分析」 如果我们先染废纸垃圾桶：当它染红色时，回收易拉罐的垃圾桶可以染 绿、蓝两种颜色；而当它染绿色（蓝色）时，回收废纸的垃圾桶只能染蓝色（绿 色）．因此先染废纸垃圾桶时，会影响易拉罐垃圾桶的染色方法数，就不能直接 用乘法原理计算了．那么我们应该先给哪个垃圾桶染色呢？ 练习 2 麦兜很挑食，只吃带有鱼丸或粗面的搭配． 一天它和 3 位同学来餐厅吃东西， 一开口就要鱼丸粗面，结果老板说没有．这个时候，由于时间太晚，餐厅快打烊 了，只能做牛肚河粉，鱼丸油面，猪肉米线和牛肉拉面各一份，请问它们四只猪 各点一份，有几种点法？ 在例题 2 中，有一个垃圾桶是有特殊要求的——易拉罐垃圾桶不能染成红色， 我们通过尝试可知： 如果一开始先染其他的垃圾桶， 那么前面垃圾桶的染色方法 就会影响到易拉罐垃圾桶的染色方法数，即不能满足“前不影响后”原则，而如 果首先染易拉罐垃圾桶， 则不会出现该问题， 所以一般而言， 如果题目中有些对 象是有特殊要求的，那么我们 分．步．分析计算的时候，首先要考虑这些特殊的对象． 例题 3 卡莉娅、墨莫、小高和大头 4 名同学竞选班委．有班长、学习委员、 生活委员三个职位， 每个人只能担任一个职位， 并且每个职位只能由 一个人担任． （1）有多少种可能的选举结果？ （2）如果班长必须由卡莉娅来担任，有多少种可能的选举结果？ （3）如果生活委员只能在墨莫和大头之中选，有多少种可能的选举 结果？ （4）如果学习委员不能由小高担任，有多少种可能的选举结果？ 「分析」 可以按照职位一一确定，第（