【精编】奥数精编训练-乘法原理之染色法.pdfVIP

7-2-3乘法原理之染色问题 教学目标 1.使学生掌握乘法原理主要内容，掌握乘法原理运用的方法； 2.使学生分清楚什么时候用乘法原理，分清有几个必要的步骤，以及各步之间的关系． 3.培养学生准确分解步骤的解题能力； 乘法原理的数学思想主旨在于分步考虑问题，本讲的目的也是为了培养学生分步考虑问题的习 惯． 知识要点 一、乘法原理概念引入 老师周六要去给同学们上课，首先得从家出发到长宁上8点的课，然后得赶到黄埔去上下午1 点半的课．如果说申老师的家到长宁有5种可选择的交通工具（公交、地铁、出租车、自行车、步 行），然后再从长宁到黄埔有2种可选择的交通工具（公交、地铁），同学们，你们说老师从家到 黄埔一共有多少条路线？ 我们看上面这个示意图，老师必须先的到长宁，然后再到黄埔．这几个环节是必不可少的，老 师是一定要先到长宁上完课，才能去黄埔的．在没学乘法原理之前，我们可以通过一条一条的数， 把线路找出来，显而易见一共是10条路线．但是要是老师从家到长宁有25种可选择的交通工具， 并且从长宁到黄埔也有30种可选择的交通工具，那一共有多少条线路呢？这样数，恐怕是要耗费 很多的时间了．这个时候我们的乘法原理就派上上用场了． 二、乘法原理的定义 n 完成一件事，这个事情可以分成 个必不可少的步骤（比如说老师从家到黄埔，必须要先到长 宁，那么一共可以分成两个必不可少的步骤，一是从家到长宁，二是从长宁到黄埔），第1步有A B n N 种不同的方法，第二步有 种不同的方法，……，第 步有 种不同的方法．那么完成这件事情一 A B N 共有 × ×……× 种不同的方法． 结合上个例子，老师要完成从家到黄埔的这么一件事，需要2个步骤，第1步是从家到长宁， 一共5种选择；第2步从长宁到黄埔，一共2种选择；那么老师从家到黄埔一共有5×2个可选择 的路线了，即10条． 三、乘法原理解题三部曲 N 1、完成一件事分 个必要步骤； 2、每步找种数（每步的情况都不能单独完成该件事）； 3、步步相乘 四、乘法原理的考题类型 1、路线种类问题——比如说老师举的这个例子就是个路线种类问题； 2、字的染色问题——比如说要3 个字，然后有5 种颜色可以给每个字然后，问3 个字有多少 种染色方法； 3、地图的染色问题——同学们可以回家看地图，比如中国每个省的染色情况，给你几种颜色，问 你一张包括几个部分的地图有几种染色的方法； 4、排队问题——比如说6 个同学，排成一个队伍，有多少种排法； 5、数码问题——就是对一些数字的排列，比如说给你几个数字，然后排个几为数的偶数，有 多少种排法． 例题精讲 A B C D 【例 1】 地图上有 ， ， ， 四个国家(如下图)，现有红、黄、蓝三种颜色给地图染色，使相 邻国家的颜色不同，但不是每种颜色都必须要用，问有多少种染色方法？ A B C D 【考点】乘法原理之染色问题 【难度】3 星 【题型】解答 A 【解析】 有3 种颜色可选； B C D 当 ， 取相同的颜色时，有2 种颜色可选，此时 也有2 种颜色可选．根据乘法原理，不同的涂 法有32212种； B C B C D 当 ， 取不同的颜色时， 有2 种颜色可选， 仅剩1 种颜色可选，此时 也只有1 种颜色可选(与 A 相同)．根据乘法原理，不同的涂法有32116种． 综上，根据加法原理，共有12618种不同的涂法． 【答案】18 【巩固】如果有红、黄、蓝、绿四种颜色给例题中的地图染色，使相