《7-2-3乘法原理之染色法.教师版.doc》由会员分享,可在线阅读,更多相关《7-2-3乘法原理之染色法.教师版.doc(6页珍藏版)》请在课桌文档上搜索。
1、-7-2-3乘法原理之染色问题教学目标1.使学生掌握乘法原理主要容,掌握乘法原理运用的方法;2.使学生分清楚什么时候用乘法原理,分清有几个必要的步骤,以及各步之间的关系3.培养学生准确分解步骤的解题能力;乘法原理的数学思想主旨在于分步考虑问题,本讲的目的也是为了培养学生分步考虑问题的习惯知识要点一、乘法原理概念引入教师周六要去给同学们上课,首先得从家出发到长宁上8点的课,然后得赶到黄埔去上下午1点半的课如果说申教师的家到长宁有5种可选择的交通工具公交、地铁、出租车、自行车、步行,然后再从长宁到黄埔有2种可选择的交通工具公交、地铁,同学们,你们说教师从家到黄埔一共有多少条路线?我们看上面这个示意
2、图,教师必须先的到长宁,然后再到黄埔这几个环节是必不可少的,教师是一定要先到长宁上完课,才能去黄埔的在没学乘法原理之前,我们可以通过一条一条的数,把线路找出来,显而易见一共是10条路线但是要是教师从家到长宁有25种可选择的交通工具,并且从长宁到黄埔也有30种可选择的交通工具,那一共有多少条线路呢?这样数,恐怕是要消耗很多的时间了这个时候我们的乘法原理就派上上用场了二、乘法原理的定义完成一件事,这个事情可以分成n个必不可少的步骤比方说教师从家到黄埔,必须要先到长宁,则一共可以分成两个必不可少的步骤,一是从家到长宁,二是从长宁到黄埔,第1步有A种不同的方法,第二步有B种不同的方法,第n步有N种不同
3、的方法则完成这件事情一共有ABN种不同的方法结合上个例子,教师要完成从家到黄埔的这么一件事,需要2个步骤,第1步是从家到长宁,一共5种选择;第2步从长宁到黄埔,一共2种选择;则教师从家到黄埔一共有52个可选择的路线了,即10条三、乘法原理解题三部曲1、完成一件事分N个必要步骤;2、每步找种数每步的情况都不能单独完成该件事;3、步步相乘四、乘法原理的考题类型1、路线种类问题比方说教师举的这个例子就是个路线种类问题;2、字的染色问题比方说要3个字,然后有5种颜色可以给每个字然后,问3个字有多少种染色方法;3、地图的染色问题同学们可以回家看地图,比方中国每个省的染色情况,给你几种颜色,问你一包括几个
4、局部的地图有几种染色的方法;4、排队问题比方说6个同学,排成一个队伍,有多少种排法;5、数码问题就是对一些数字的排列,比方说给你几个数字,然后排个几为数的偶数,有多少种排法例题精讲【例 1】 地图上有A,B,C,D四个(如下列图),现有红、黄、蓝三种颜色给地图染色,使相邻的颜色不同,但不是每种颜色都必须要用,问有多少种染色方法?【考点】乘法原理之染色问题 【难度】3星 【题型】解答 【解析】 A有3种颜色可选;当B,C取一样的颜色时,有2种颜色可选,此时D也有2种颜色可选根据乘法原理,不同的涂法有种;当B,C取不同的颜色时,B有2种颜色可选,C仅剩1种颜色可选,此时D也只有1种颜色可选(与A一
5、样)根据乘法原理,不同的涂法有种综上,根据加法原理,共有种不同的涂法【答案】【巩固】 如果有红、黄、蓝、绿四种颜色给例题中的地图染色,使相邻的颜色不同,但不是每种颜色都必须要用,问有多少种染色方法?【考点】乘法原理之染色问题 【难度】3星 【题型】解答 【解析】 第一步,首先对A进展染色一共有4种方法,然后对B、C进展染色,如果B、C取一样的颜色,有三种方式,D剩下3种方式,如果B、C取不同颜色,有种方法,D剩下2种方法,对该图的染色方法一共有种方法【注意】给地图染色问题中有的可以直接用乘法原理解决,有的需要分类解决,前者分类做也可以解决问题【答案】【例 2】 在右图的每个区域涂上、四种颜色之
6、一,使得每个圆里面恰有四种颜色,则一共有_种不同的染色方法【考点】乘法原理之染色问题 【难度】4星 【题型】解答 【解析】 因为每个圆个区域上染的颜色都不一样,所以一个圆的个区域一共有种染色方法如右图所示,当一个圆的、四个区域的颜色染定后,由于号区域的颜色不能与、三个区域的颜色一样,所以只能与号区域的颜色一样,同理号区域只能与号区域的颜色一样,号区域只能与号区域的颜色一样,所以当、四个区域的颜色染定后,其他区域的颜色也就相应的只有一种染法,所以一共有种不同的染法【答案】【例 3】 如图,地图上有A,B,C,D四个,现用五种颜色给地图染色,要使相邻的颜色不一样,有多少种不同染色方法?【考点】乘法
7、原理之染色问题 【难度】3星 【题型】解答 【解析】 为了按要求给地图上的这四个染色,我们可以分四步来完成染色的工作:第一步:给染色,有种颜色可选第二步:给染色,由于不能与同色,所以有种颜色可选第三步:给染色,由于不能与、同色,所以有种颜色可选第四步:给染色,由于不能与、同色,但可以与同色,所以有种颜色可选根据分步计数的乘法原理,用种颜色给地图染色共有种不同的染色方法【答案】【巩固】 如图,一地图上有五个,现在要求用四种不同的颜色区分不同,要求相邻的不能使用同一种颜色,不同的可以使用同种颜色,则这幅地图有多少着色方法?【考点】乘法原理之染色问题 【难度】3星 【题型】解答 【解析】 第一步,给
8、国上色,可以任选颜色,有四种选择;第二步,给国上色,国不能使用国的颜色,有三种选择;第三步,给国上色,国与,两国相邻,所以不能使用,国的颜色,只有两种选择; 第四步,给国上色,国与,两国相邻,因此也只有两种选择; 第五步,给国上色,国与,两国相邻,有两种选择 共有种着色方法【答案】【例 4】 如图:将一纸作如下操作,一、用横线将纸划为相等的两块,二、用竖线将下边的区块划为相等的两块,三、用横线将最右下方的区块分为相等的两块,四、用竖线将最右下方的区块划为相等的两块,如此进展8步操作,问:如果用四种颜色对这一图形进展染色,要求相邻区块颜色不同,应该有多少种不同的染色方法?【考点】乘法原理之染色问
9、题 【难度】3星 【题型】解答 【解析】 对这纸的操作一共进展了8次,每次操作都增加了一个区块,所以8次操作后一共有9个区块,我们对这纸,进展染色就需要9个步骤,从最大的区块从大到小开场染色,每个步骤地染色方法有:4、3、2、2、2,所以一共有:种【答案】【巩固】 用三种颜色去涂如下图的三块区域,要求相邻的区域涂不同的颜色,则共有几种不同的涂法?【考点】乘法原理之染色问题 【难度】2星 【题型】解答 【解析】 涂三块毫无疑问是分成三步第一步,涂A局部,则就有三种颜色的选择;第二步,涂B局部,由于要求相邻的区域涂不同的颜色,A和B相邻,当A确定了一种颜色后,B只有两种颜色可选择了;第三步,涂C局
10、部,C和A、B都相邻,A和B确定了两种不一样的颜色,则C只有一种颜色可选择了然后再根据乘法原理【答案】【例 5】 如图,有一地图上有五个,现在要用四种颜色对这一幅地图进展染色,使相邻的所染的颜色不同,不相邻的的颜色可以一样则一共可以有多少种染色方法?【考点】乘法原理之染色问题 【难度】3星 【题型】解答 【解析】 这一道题实际上就是例题,因为两幅图各个字母所代表的的相邻是一样的,如果将此题中的地图边界进展直角化就会转化为原题,所以对这幅地图染色同样一共有种方法【讨论】如果染色步骤为,则应该该如何解答?答案:也是种方法如果染色步骤为则应该如何解答?答案:染色的前两步一共有43种方法,但染第三步时
11、需要分类讨论,如果与颜色一样,则有2种染法,也有2种方法,如果与染不同的颜色,则有2种染法则只有一种染法,有2种染法,所以一共应该有种方法,(教师应该向学生说明第三个步骤用到了分类讨论和加法原理,加法原理在下一讲中将会讲授),染色步骤选择的经历方法:每一步骤所染的区块应该尽量和之前所染的区块相邻【答案】【巩固】 *沿海城市管辖7个县,这7个县的位置如右图现用红、黑、绿、蓝、紫五种颜色给右图染色,要求任意相邻的两个县染不同颜色,共有多少种不同的染色方法?【考点】乘法原理之染色问题 【难度】4星 【题型】解答 【解析】 为了便于分析,把地图上的7个县分别编号为、 (如左下列图)为了便于观察,在保持
12、相邻关系不变的情况下可以把左图改画成右图则,为了完成地图染色这件工作需要多少步呢? 由于有7个区域,我们不妨按、的顺序,用红、黑、绿、蓝、紫五种颜色依次分7步来完成染色任务第1步:先染区域,有5种颜色可供选择;第2步:再染区域,由于不能与同色,所以区域的染色方式有4种;第3步:染区域,由于不能与、同色,所以区域的染色方式有3种;第4步:染区域,由于不能与、同色,所以区域的染色方式有3种;第5步:染区域,由于不能与、同色,所以区域的染色方式有3种;第6步:染区域,由于不能与、同色,所以区域的染色方式有3种;第7步:染区域,由于不能与、同色,所以区域的染色方式有3种 根据分步计数的乘法原理,共有种
13、不同的染色方法【答案】【例 6】 用3种颜色把一个的方格表染色,要求一样行和一样列的3个格所染的颜色互不一样,一共有种不同的染色法【考点】乘法原理之染色问题 【难度】3星 【题型】解答 【解析】 根据题意可知,染完后这个的方格表每一行和每一列都恰有3个颜色用3种颜色染第一行,有种染法;染完第一行后再染第一列剩下的2个方格,有2种染法;当第一行和第一列都染好后,再根据每一行和每一列都恰有3个颜色对剩下的方格进展染色,可知其余的方格都只有唯一一种染法所以,根据乘法原理,共有种不同的染法【答案】【例 7】 如右图,有A、B、C、D、E五个区域,现用五种颜色给区域染色,染色要求:每相邻两个区域不同色,
14、每个区域染一色有多少种不同的染色方式?【考点】乘法原理之染色问题 【难度】3星 【题型】解答 【解析】 先采用分步:第一步给A染色,有5种方法;第二步给B染色,有4种方式;第三步给C染色,有3种方式;第四步给D染色,有3种方式;第五步,给E染色,由于E不能与A、B、D同色,但可以和C同色此时就出现了问题:当D与B同色时,E有3种颜色可染;而当D与B异色时,E有2种颜色可染所以必须从第四步就开场分类:第一类,D与B同色E有3种颜色可染,共有种染色方式;第二类,D与B异色D有2种颜色可染,E有2种颜色可染,共有种染色方式 根据加法原理,共有种染色方式【注意】给图形染色问题中有的可以直接用乘法原理解
15、决,但如果碰到有首尾相接的图形往往需要分类解决【答案】【巩固】 如右图,有A,B,C,D四个区域,现用四种颜色给区域染色,要求相邻区域的颜色不同,每个区域染一色有多少种染色方法?【考点】乘法原理之染色问题 【难度】3星 【题型】解答 【解析】 A有4种颜色可选,然后分类:第一类:,取一样的颜色有3种颜色可染,此时也有3种颜色可选根据乘法原理,不同的染法有种;第二类:当,取不同的颜色时,有3种颜色可染,有2种颜色可染,此时也有2种颜色可染根据乘法原理,不同的染法有种根据加法原理,共有(种)染色方法【答案】【巩固】 用四种颜色对右图的五个字染色,要求相邻的区域的字染不同的颜色,但不是每种颜色都必须
16、要用问:共有多少种不同的染色方法?【考点】乘法原理之染色问题 【难度】3星 【题型】解答 【解析】 第一步给“而上色,有4种选择; 然后对“学染色,“学有3种颜色可选;当“奥,“数取一样的颜色时,有2种颜色可选,此时“思也有2种颜色可选,不同的涂法有种;当“奥,“数取不同的颜色时,“奥有2种颜色可选,“数剩仅1种颜色可选,此时“思也只有1种颜色可选(与“学一样),不同的涂法有种 所以,根据加法原理,共有种不同的涂法【答案】【例 8】 分别用五种颜色中的*一种对下列图的,六个区域染色,要求相邻的区域染不同的颜色,但不是每种颜色都必须要用问:有多少种不同的染法?【考点】乘法原理之染色问题 【难度】
17、4星 【题型】解答 【解析】 先按,的次序染色,可供选择的颜色依次有5,4,3,2,3种,注意与的颜色搭配有(种),其中有3种和同色,有6种和异色最后染,当与同色时有3种颜色可选,当与异色时有 2种颜色可选,所以共有种染法【答案】【例 9】 将图中的分别涂成红色、黄色或绿色,要求有线段相连的两个相邻涂不同的颜色,共有多少种不同涂法?【考点】乘法原理之染色问题 【难度】3星 【题型】解答 【解析】 如右上图,当,的颜色确定后,大形四个角上的的颜色就确定了,所以只需求,有多少种不同涂法按先,再,后的顺序涂色按的顺序涂颜色:有3种颜色可选;当,取一样的颜色时,有2种颜色可选,此时也有2种颜色可选,不
18、同的涂法有种;当,取不同的颜色时,有2种颜色可选,仅剩1种颜色可选,此时也只有1种颜色可选(与一样),不同的涂法有(种)所以,根据加法原理,共有种不同的涂法【答案】【例 10】 用4种不同的颜色来涂正四面体如图,每个面都是完全一样的正三角形的4个面,使不同的面涂有不同的颜色,共有_种不同的涂法.将正四面体任意旋转后仍然不同的涂色法,才被认为是不同的【考点】乘法原理之染色问题 【难度】4星 【题型】填空【关键词】迎春杯,中年级,复赛,第9题【解析】 不旋转时共有4321=24种染色方式,而一个正四面体有43=12种放置方法4个面中选1个作底面,再从剩余3个面中选1个作正面,所以每种染色方式被重复
19、计算了12次,则不同的染色方法有2412=2种。【答案】种【例 11】 用红、橙、黄、绿、蓝5种颜色中的1种,或2种,或3种,或4种,分别涂在正四面体各个面上,一个面不能用两色,也无一个面不涂色的,问共有几种不同涂色方式?【考点】乘法原理之染色问题 【难度】4星 【题型】解答 【解析】 我们来看正四面体四个面的相关位置,当底面确定后,从上面俯视三个侧面的顺序有顺时针和逆时针两种当三个侧面的颜色只有一种或两种时,顺时针和逆时针的颜色分布是一样的按使用了的颜色种数分类:第一类:用了4种颜色第一步,选4种颜色,相当于选1种不用,有5种选法第二步,如果取定4种颜色涂于4个面上,有2种方法这一类有种涂法
20、;第二类:用了3种颜色第一步,选3种颜色,相当于选2种不用,有种选法;第二步,取定3种颜色如红、橙、黄3色,涂于4个面上,有6种方法,如下列图图中用数字1,2,3分别表示红、橙、黄3色这一类有种涂法;第三类:用了2种颜色第一步,选2种颜色,有种选法;第二步,取定2种颜色如红、橙2色,涂于4个面上,有3种方法,如下列图这一类有种涂法; 第四类:用了一种颜色第一步选1种颜色有5种方法;第二步,取定1种颜色涂于4个面上,只有1种方法这一类有种涂法根据加法原理,共有种不同的涂色方式【答案】【例 12】 用红、黄、蓝三种颜色对一个体进展染色使相邻面颜色不同一共有多少种方法?如果有红、黄、蓝、绿四种颜色对
21、体进展染色使相邻面颜色不同一共有多少种方法?如果有五种颜色去染又有多少种?(注:体不能翻转和旋转) 【考点】乘法原理之染色问题 【难度】3星 【题型】解答 【解析】 如果一共只有三种颜色供染色,则体的相对外表只能涂上一种颜色,一共有上下、左右、前后一共三组对立面,所以染色的方法有种方法如果有四种颜色,则染色方法可分为两类,一类是从四种颜色中选取三种对体进展染色,一共有种另一种是四种颜色都染上,用这种染色方法,就允许有一组相对外表可以染上不同的颜色,选取这组相对外表并染上不同颜色一共有种方法,用其余两种颜色去染其他四个面只有2种方法,共种,所以一共有种方法 如果有5种颜色,则用其中3种颜色的染色
22、方法有种用其中4种颜色并拿去染色有种,如果5种颜色都用,就有只有一组相对的外表染上一样的颜色,选取这组相对外表有3种方法,染色的方法有种,一共有种染色方法,用5种颜色对体进展染色的方法就一共有种染色方法【答案】【稳固】用6种不同的颜色来涂体的六个面,使得不同的面涂上不同的颜色一共有多少种涂色的方法?(将体任意旋转之后仍然不同的涂色方法才被认为是一样的)【考点】乘法原理之染色问题 【难度】3星 【题型】解答 【解析】 (法1)体6个面不同的涂色方法共有种固定一个底面共有6种不同的选法,选择一个与底面相邻的面有4种不同的选法所以一个体的放置有种不同的位置即在旋转的时候可以重复24次所以可以染色的不
23、同方法共有(种)(法2)先涂体的一个面有6种方法,然后把这个面的对面涂上颜色不同的颜色,有15种涂法,再选择两种颜色,只有相邻和相对两种选法如果相邻剩下两种颜色也相邻,如果相对剩下两种颜色也相对,所以共有种【答案】【例 13】 在“88的方格中放棋子,每格至多放l枚棋子。假设要求8行、8列、30条斜线(如下列图所示)上的棋子数均为偶数。则“88的方格中最多可以放枚棋子。【考点】乘法原理之染色问题 【难度】4星 【题型】填空【关键词】迎春杯,四年级,初赛,11题【解析】 对角线上不放,其他方格都放,则一共放64-8-8=48个.证明:黑白染色后,如图,左图中所有直线共8条,都经过黑色格子且不重复,每条直线上的格子都是奇数个,所以每条直线上至少有一个格子不放棋子,所以黑格中至少有8个格子不放,同理白格中也至少有8个格子不能放,所以至少有16个格子不能放,最多放48个.【答案】个. z.