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

第十二讲乘法原理进阶 沽你来当服装 设 讣人师 . 给小高 挑迭 帽子、上衣 棘了、柱 了 . 如采 这四件衣物 械不 可 . 但只能甸种 选 - 件 有多少种不 同 的搭配 ? 在之前我们学习了 “加法原理与乘法原理” 一讲，即分类相加与分步相乘的 思想 . 如果完成一件事分为几个步骤，在每一个步骤中又有不同的方法，那么把每 步的方 法数相乘就得到所有的方法数一一这就是乘法原理 . 要想把过程分成几个步骤从而应用乘法原理，必须保证各步骤之间满足下面 两个要 求： 1. 每步都只是整件事情的一个部分，必须全部完成才算做完这件事； 2. 步骤之间要有先后顺序，先确定好一步，再做下一步， 直到最后 . 那么是不是只要分步骤完成整件事情就可以直接用乘法原理呢？ 如下图，把 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 同理） 因此，并不是只要分步完成整件事情就一定可以应用乘法原理， 要想应用乘 法原理，还必须满足第三个要求： 3. 做完一步时，这一步的结果很可能会影响后面步骤的结果，但一定不能 影响后面 步骤的方法数 . 如果这一步的不同结果会导致后面某一步的方法数发— 变化，就不能直接 用乘法原理计算— 简称“前不影响后 原则” 染色问题，是应用乘法原理最常见的一类题型，其实，从上面对 A、B、C 三部分的染色分析我们应该可以发现，染色的时候，要尽量避免“隔”着染，一 定不要 “跳”着染，而且，第一步要尽量去染“接触最多”的那一部分，这样， 才能够使得后面 的染色过程尽量避开“前影响后” . 例题 1 如图，把 A、B、C、D、E 这五部分用 4 种不同的颜色 染 色，且相邻的部分不能使用同一种颜色 . 请问：这 幅图共 有多少种不同的染色方法？ 「分析」分五步染色，先染哪一块呢？能否按照 A、B、C、D、 E 的