奥数-乘法原理

小学四年级奥数题：乘法原理一：何为乘法原理（路线问题分析：树状图）二：乘法原理的相关经典题型1、 如下图由火柴组成的一个图形，一只蚂蚁由A 点顺着火柴走到B 点，一支火柴只能经过一次，问一共有几种走法？2、 课桌上有两个盒子，第一个盒子里装着标有1、2、3、4、5、6的6个同样大小的球，第二个盒子里装着7、8、9、0的4个同样大小的球，现分别从第一个盒子和第二个盒子分别抓出一个球；问题一：若第一个盒子里面的球放在十位上，第二个盒子的球放在个位上，共有几个数字？问题二：若第二个盒子里面的球放在十位上，第一个盒子里面的球放在个位上，共有几个数字？3、 好老师培训中心近期将举办一场户外比赛，共有跳绳、跳远、打乒乓球和游泳4个项目，学校的小花同学、小红同学和张三同学三位同学准备报名参加，若每个项目不限制人数，则报名结果有几种情况？4、 由数字0、1、2、3组成三位数，则：可组成多少个不相等的三位数？可组成多少没有重复数字的三位数？5、 由数字1、2、3、4、5、6、7可以组成多少个没有重复数字的四位奇数？可以组成多少个没有重复数字的四位偶数？6、 用1元、2元和5元的3种面值的纸币（每张纸币没有限制张数）组成10元钱，有多少种方法？AB四年级奥数题：速算与巧算（一）1.【试题】计算9＋99＋999＋9999＋999992【试题】计算199999＋19999＋1999＋199＋193【试题】计算(2+4+6+…+996+998+1000)－－(1+3+5+…+995+997+999) 4【试题】计算9999×2222＋3333×33345.【试题】56×3+56×27+56×96-56×57+566.【试题】计算98766×98768－98765×98769四年级奥数题：年龄问题1、父亲45岁，儿子23岁。

问几年前父亲年龄是儿子的2倍？2、李老师的年龄比刘红的2倍多8岁，李老师10年前的年龄和王刚8年后的年龄相等。

通用版六年级奥数专项精品讲义及常考易错题汇编-计数问题-乘法原理【知识点归纳】乘法原理：如果完成一件任务需要分成n个步骤进行，做第1步有m1种方法，不管第1步用哪一种方法，第2步总有m2种方法…不管前面n-1步用哪种方法，第n步总有mn种方法，那么完成这件任务共有：m1×m2…×mn种不同的方法．关键问题：确定工作的完成步骤．基本特征：每一步只能完成任务的一部分．【经典题型】例1：小明有4本不同的科技类图书和3本不同的故事类图书．在一次为贫困学校捐书的活动中，他准备捐科技类和故事类图书各一本，他有（）种不同的捐法．A、3B、4C、7D、12分析：由题意可知，共有4本不同的科技类图书和3本不同的故事类图书，如果固定科技类图书与故事类图书进行组合的话，则每本科技类图书可分别与3本不同的故事书组合，共有3种组合方法，一共有四本科技类书，根据乘法原理，所以共有4×3=12种不同的捐法解：4×3=12（种）．所以共有12种不同的捐法．故选：D点评：乘法原理与加法原理加法原理是数学概率方面的基本原理，理解时要注意这两种原理的区别．例2：小红有2件不同的上衣，3双不同的鞋子，2件不同的裙子，共有（）穿法．A、9B、12C、24分析：要完成不同的穿衣搭配，需要分三步，第一步从2件不同的上衣取一件有2种取法；第二步从2件不同的裙子取一条有2种取法；第三步从3双不同的鞋子取一双有3种取法；根据乘法原理，共有：2×3×2=12（种），据此解答解：2×3×2=6×2=12（种）；答：共有12种不同的穿法．故选：B点评：本题考查了乘法原理：做一件事，完成它需要分成n个步骤，做第一步有m1种不同的方法，做第二步有m2种不同的方法，…，做第n步有mn种不同的方法，那么完成这件事共有N=m1×m2×m3×…×mn种不同的方法；本题有三种衣物，所以需要分三步完成不同的穿衣搭配．一．选择题1．有2种饮料和3种点心，小莉从中任意选一种饮料和一种点心，她有()种不同的选法．A．6B．5C．32．某饭店推出新菜系，荤菜有：红烧肉、糖醋排骨；素菜有：烧茄子、麻辣豆腐、香菇油菜．小亮想买一道荤菜一道素菜，有()种不同的搭配方法．A．6B．5C．43．体育比赛中，小王、小李、小张获得了前三名，名次没有并列，他们三人获得前三名的情况共有()A．6种B．5种C．4种D．3种4．小红有三条围巾和三顶帽子，小红可以有()种不同的围法．A．3B．6C．95．乐乐有4本科技书和3本故事书，他准备捐出科技书和故事书各一本，他有()种不同的捐法．A．12B．7C．46．如图，娜娜要从摩天轮经过石山到水上乐园，一共有()条路可以走．A．3B．5C．6D．97．丫丫给她的芭比娃娃买了4条不同的裙子和2件不同的上衣，她在给芭比娃娃穿一套衣服(1条裙子和1件上衣为1套）时有()种不同的搭配方法．A．6B．8C．108．如图的早餐有()种搭配．（饮料和西点只能各选一种呦!)A．4B．6C．89．用4双不同的袜子配6双不同的鞋子，共有()种不同的配法，A．8B．10C．12D．2410．用4、0、5三张数字卡片可以组成()个不同的三位数．A．3B．4C．5D．611．静怡要参加舞蹈比赛，她有四件上衣，三条裤子，她一共有()种不同的穿法．A．7B．12C．812．用6、5、4、2四个数字可组成()个三位数．A．25B．20C．2413．小林早上吃早餐，妈妈给他准备的饮料有豆浆和牛奶，准备的点心有蛋糕、油条、饼干和面包．如果饮料和点心只能各选一种，小林的早餐有()种不同的吃法．A．2B．6C．4D．814．东东有3件上衣和2条裤子，如果把上衣和裤子搭配起来穿，一共有( )种不同的搭配．A．3B．4C．5D．615．今天春游，小红的妈妈给小红准备了3件不同的上衣，4条不同的裤子，让小红自己搭配着穿，小红有()种不同的穿法．（每次上衣与裤子只能各穿一件）A．12B．10C．7D．8二．填空题16．有10支足球队进行足球比赛，如果每两支球队进行一场比赛，共比赛场．17．学校食堂的午餐有2种荤菜和2种素菜，一种荤菜搭配一种素菜，共有种不同的搭配方法．18．好乐家超市里有三种碗，单价分别是8.6元/个、5.4元/个和4.8元/个；有两种碗垫，单价分别是3元/个、2.5元/个．（1）买一个碗，并配上一个碗垫，一共有种不同的搭配．（2）买8个碗和8个碗垫，最少要用元．19．用3、6、9可以摆成个不同的三位数，其中最大的数是，最小的数是．20．用0、3、6、9能组成个没有重复数字的两位数，其中最小的是．21．食堂里的一份盒饭含一种主食和一种炒菜，今日主食有2种，炒菜有5种，一共有种不同的配餐方法．22．用9、3、7三个数字设置三位数密码（数字不能重复），一共可以设置个不同的密码．23．静怡要参加舞蹈表演，她有三件上衣，两条裤子，她一共有种穿法．24．用5、7、9三个数字可以组成个不同的三位数，其中是3的倍数的最小的数是．25．学校广播站有3名女播音员和4名男播音员，每次安排一男一女播音，一共有种不同的安排．26．小丁，小亮，小敏3位同学排成一排照相，共有种排法．如果从他们三个人中任选两人参加校文艺队，有种不同的选法．27．用摆两位数，能摆出个没有重复数字的两位数．28．红红有3双不同颜色的鞋子和4条不同颜色的袜子，要选一双鞋子和一双袜子搭配穿，有种不同的搭配方法．29．下面的服装要配成一套衣服，有种不同的搭配方法．30．书架上有4本不同的科技书和5本不同的文艺书，张萌想借两本不同类的书，共有种不同的借法．三．解答题31．小军有3顶帽子、2条围巾，可以有种不同的搭配方法．32．下面的早餐可以怎么搭配？共有几种不同的搭配方法？连一连．33．李老师要给8名同学购买衣服，款式如图．（1）一件上衣和一条裤子配成一套衣服，有种不同的搭配方法．（2）每人买一套一样的衣服，李老师最多要花多少元？34．学校积极开展体艺“21 ”活动，即：每个学生至少学习掌握两项体育运动技能和一项艺术特长．王老师为大家提供了如表的参考信息：（1）根据王老师的参考信息，小林同学按王老师的参考建议选择2种体育项目和一项艺术项目参加，共有种选择方案．（2）经过市场调研，王老师了解相关器材价格如下表：小林用100元买了一副乒乓球拍后，剩下的钱还能买几只口琴？（列式解答）35．下面是爱心之家餐厅盒饭的菜单，每盒有一个荤菜和一个素菜．荤菜：红烧肉、鱼香肉丝素菜：炒瓜片、土豆丝、烧茄子、炖豆角一共有几种不同的配菜方法？请列举出来．36．连一连．一种花色的领带与一种颜色的衬衫搭配，会出现种不同的搭配方法．37．红星幼儿园星期一的菜谱如下图，要求每份配餐有一个荤菜和一个素菜．一共有几种不同的配菜方法？星期一菜谱荤菜：排骨牛肉素菜：青椒菜花豆腐．38．有2件上衣和3条裤子，一共可以搭配出种不同的穿法．39．①（如图）从公园经过动物园到植物园有种走法．②每两个人通一次电话，4个人可以通次电话．40．董雨洁的四件衣服有几种搭配方法？连一连．41．从甲地到乙地有4条路可走，从乙地到丙地有3条路可走，那么从甲地到丙地有多少种不同的走法？42．有多少种不同的穿法，请连一连，填一填．一共有种不同的穿法．43．小丽的这些衣服，可以有多少种不同的搭配方法？请用字母表示出搭配方法．44．有几种不同的穿法．用线连一连．45．刘佳国庆节到北京旅游，她带了白色和黄色两件上衣，蓝色、黑色和红色3条裤子，她任意拿一件上衣和一条裤子穿上，共有多少种可能？参考答案一．选择题1．解：根据分析可得：⨯=（种)236答：她有6种不同的选法．答案：A．2．解：326⨯=（种)；答：一共有6种不同配菜方法．答案：A．3．解：因为没有并列名次，所以可得：⨯⨯=（种)3216答：他们三人获得前三名的情况共有6种．答案：A．4．解：339⨯=（种)，答：小红可以有9种不同的围法．答案：C．5．解：4312⨯=（种)．所以共有12种不同的捐法．答案：A．6．解：一共有：236⨯=（条)．答：一共有6条路可以走．答案：C．7．解：248⨯=（种)答：她在给芭比娃娃穿一套衣服(1条裙子和1件上衣为1套）时有8种不同的搭配方法．答案：B．8．解：248⨯=（种)，答：早餐有8种搭配．答案：C．9．解：根据分析可得，4624⨯=（种)；答：共有24种不同的配法．答案：D．10．解：2214⨯⨯=（个)答：用4、0、5三张数字卡片可以组成4个不同的三位数．答案：B．11．解：4312⨯=（种)；答：她一共有12种不同的穿法．答案：B．12．解：43224⨯⨯=（个)答：一共可以组成24个不同的三位数．答案：C．13．解：248⨯=（种)答：小林的早餐有8种不同的吃法．答案：D．14．解：如图所示：，每件上衣都可以和两条裤子搭配，有2种不同方法，3件上衣和2条裤子搭配一共有方法：326⨯=（种)．答案：D．15．解：3412⨯=（种)答：小红有12种不同的穿法．答案：A．二．填空题16．解：(101)102-⨯÷=÷902=（场)；45答：如果每两支球队进行一场比赛，共比45场．答案：45．17．解：224⨯=（种)答：她共有 4种不同的配菜方法．答案：4．18．解：（1）三种碗，有3种选择，有两种碗垫，有2种选择；326⨯=（种)答：买一个碗，并配上一个碗垫，一共有 6种不同的搭配．（2）4.8 5.48.6<<<2.53⨯+⨯4.88 2.58=+38.420=（元)58.4答：买8个碗和8个碗垫，最少要用58.4元．答案：6，58.4．19．解：3216⨯⨯=（个)963>>所以用3、6、9可组成6个不同的三位数，其中最大的数是963，最小的数是369．答案：6，963，369．20．解：根据乘法原理，共有：339⨯=（个)其中最小的两位数是30．答：用0、3、6、9能组成 9个没有重复数字的两位数，其中最小的是 30．答案：9；30．21．解：5210⨯=（种)答：一共有10种不同的配餐方法．答案：10．22．解：3216⨯⨯=（个)答：一共可以设置 6个不同的密码．答案：6．23．解：326⨯=（种)．答：三件上衣，两条裤子有6种不同穿法．答案：6．24．解：3216⨯⨯=（个)++=，21被3整除特征，所以其中是3的倍数的最小的数是579．57921答：用5、7、9三个数字可以组成6个不同的三位数；其中是3的倍数的最小的数是 579．答案：6；579．25．解：3412⨯=（种)答：有 12种不同的安排方法．答案：12．26．解：（1）3216⨯⨯=（种)答：共有6种不同的排法．（2）3(31)2⨯-÷=÷62=（种)3答：如果从他们三个人中任选两人参加校文艺队，有3种不同的选法．答案：6，3．27．解：339⨯=（个)答：用摆两位数，能摆出9个没有重复数字的两位数．答案：9．28．解：4312⨯=（种)答：要选一双鞋子和一双袜子搭配穿，有12种不同的搭配方法．答案：12．29．解：根据分析可得，⨯=（种)；236答：有6种不同的搭配方法．答案：6．30．解：4520⨯=（种)答：共有20种不同的借法．答案：20．三．解答题31．解：326⨯=（种)，答：共有6种不同的搭配方法．答案：6．32．解：⨯=（种)326答：共有6种不同的搭配方法．33．解：（1）326⨯=（种)答：一件上衣和一条裤子配成一套衣服，有 6种不同的搭配方法．（2）90110200+=（元)20081600⨯=（元)答：李老师最多要花1600元．34．解：（1）根据王老师的参考信息，小林同学按王老师的参考建议选择2种体育项目和一项艺术项目参加，共有6种选择方案：①乒乓球、足球、口琴；②乒乓球、足球、竖笛；③乒乓球、篮球、口琴；④乒乓球、篮球、竖笛；⑤足球、篮球、口琴；⑥乒乓球、篮球、竖笛．（2）(10060)16-÷=÷4016≈（只)2答：剩下的钱还能买2只口琴．35．解：248⨯=（种)红烧肉和炒瓜片、红烧肉和土豆丝、红烧肉和烧茄子、红烧肉和炖豆角；鱼香肉丝和炒瓜片、鱼香肉丝和土豆丝、鱼香肉丝和烧茄子、鱼香肉丝和炖豆角；共8种；答：一共有8种搭配方法．36．解：⨯=（种)428答：共有8种不同的搭配方法．答案：8．37．解：根据分析可得，共有236⨯=（种)，答：一共有6种不同的配菜方法．38．解：236⨯=（种)；答：一共可以搭配出 6种不同的穿法．答案：6．39．解：①3412⨯=（种)，答：从公园经过动物园到植物园有12种走法．②3426⨯÷=（次)，答：一共可以通话6次．答案：12，6．40．解：224⨯=（种)，答：共有4种不同穿法．41．解：根据分析可得，⨯=（种)；3412答：从甲地到丙地共有12种不同的走法．42．解：由分析可得：⨯=（种)，326答：一共有6种不同的穿法．答案：6．43．解：236⨯=（种)一共有6种不同的搭配方法，它们分别是：AC，AD，AE，BC，BD，BE．答：可以有6种不同的搭配方法．44．解：236⨯=（种)连续如下：答：一共有6种不同的穿法．45．解：因为，选上衣有2种选法，选裤子有3种选法，所以，共有：236⨯=（种)，答：她任意拿一件上衣和一条裤子穿上，共有6种可能．。

加法原理与乘法原理加法原理：完成一件工作共有N类方法。

在第一类方法中有m1种不同的方法，在第二类方法中有m2种不同的方法，……，在第N类方法中有mn种不同的方法，那么完成这件工作共有N＝m1＋m2＋m3＋…＋mn种不同方法。

运用加法原理计数，关键在于合理分类，不重不漏。

要求每一类中的每一种方法都可以独立地完成此任务；两类不同办法中的具体方法，互不相同(即分类不重)；完成此任务的任何一种方法，都属于某一类(即分类不漏)。

合理分类也是运用加法原理解决问题的难点，不同的问题，分类的标准往往不同，需要积累一定的解题经验。

乘法原理：完成一件工作共需N个步骤：完成第一个步骤有m1种方法，完成第二个步骤有m2种方法，…，完成第N个步骤有mn种方法，那么，完成这件工作共有m1×m2×…×mn种方法。

运用乘法原理计数，关键在于合理分步。

完成这件工作的N个步骤，各个步骤之间是相互联系的，任何一步的一种方法都不能完成此工作，必须连续完成这N步才能完成此工作；各步计数相互独立；只要有一步中所采取的方法不同，则对应的完成此工作的方法也不同。

这两个基本原理是排列和组合的基础，与教材联系紧密（如四下《搭配的规律》），教学时要先通过生活中浅显的实例，如购物问题、行程问题、搭配问题等，帮助孩子理解两个原理，再让孩子学习运用原理解决问题。

运用两个原理解决的都是比较复杂的计数问题，在解题时要细心、耐心、有条理地分析问题。

计数时要注意区分是分类问题还是分步问题，正确运用两个原理。

灵活机动地分层重复使用或综合运用两个原理，可以巧妙解决很多复杂的计数问题。

小学阶段只学习两个原理的简单应用。

【题目1】：用1角、2角和5角的三种人民币（每种的张数没有限制）组成1元钱，有多少种方法【解析】：运用加法原理，把组成方法分成三大类：①只取一种人民币组成1元，有3种方法：10张1角；5张2角；2张5角。

②取两种人民币组成1元，有5种方法：1张5角和5张1角；一张2角和8张1角；2张2角和6张1角；3张2角和4张1角；4张2角和2张1角。

乘法原理【课前思考】某人要从北京到大连拿一份资料，之后再到天津开会．其中，他从北京到大连可以乘长途汽车、火车或飞机，而他从大连到天津却只想乘船．那么，他从北京经大连到天津共有多少种不同的走法？【定义】一般地，如果完成一件事需要n个步骤，其中，做第一步有m1种不同的方法，做第二步有m2种不同的方法，⋯，做第n步有mn种不同的方法，那么，完成这件事一共有：N=m1×m2×⋯×mn种不同的方法．这就是乘法原理．【例题精讲】例1．某人到食堂去买饭，主食有三种，副食有五种，他主食和副食各买一种，共有多少种不同的买法？例2．右图中有7个点和十条线段，一只甲虫要从A点沿着线段爬到B点，要求任何线段和点不得重复经过．问：这只甲虫最多有几种不同的走法？例3．书架上有6本不同的外语书，4本不同的语文书，从中任取外语、语文书各一本，有多少种不同的取法？例4．王英、赵明、李刚三人约好每人报名参加学校运动会的跳远、跳高、100米跑、200米跑四项中的一项比赛，问：报名的结果会出现多少种不同的情形？例5．由数字0、1、2、3组成三位数，问：①可组成多少个不相等的三位数？②可组成多少个没有重复数字的三位数？例6．由数字1、2、3、4、5、6共可组成多少个没有重复数字的四位奇数？例7．右图中共有16个方格，要把A、B、C、D四个不同的棋子放在方格里，并使每行每列只能出现一个棋子．问：共有多少种不同的放法？例8．现有一角的人民币4张，贰角的人民币2张，壹元的人民币3张，如果从中至少取一张，至多取9张，那么，共可以配成多少种不同的钱数？【课后作业】1．某罪犯要从甲地途经乙地和丙地逃到丁地，现在知道从甲地到乙地有3条路可以走，从乙地到丙地有2条路可以走，从丙地到丁地有4条路可以走．问，罪犯共有多少种逃走的方法？2．如右图，在三条平行线上分别有一个点，四个点，三个点（且不在同一条直线上的三个点不共线）．在每条直线上各取一个点，可以画出一个三角形．问：一共可以画出多少个这样的三角形？3．在自然数中，用两位数做被减数，用一位数做减数．共可以组成多少个不同的减法算式？4．一个篮球队，五名队员A、B、C、D、E，由于某种原因，C不能做中锋，而其余四人可以分配到五个位置的任何一个上．问：共有多少种不同的站位方法？5．由数字1、2、3、4、5、6、7、8可组成多少个①三位数？②三位偶数？③没有重复数字的三位偶数？④百位为8的没有重复数字的三位数？⑤百位为8的没有重复数字的三位偶数？6．某市的电话号码是六位数的，首位不能是0，其余各位数上可以是0～9中的任何一个，并且不同位上的数字可以重复．那么，这个城市最多可容纳多少部电话机？参考答案课前思考3种例1、15种例2、9种；例3、24种；例4、64种；例5、48个，18个；例6、180个；例7、576种；例8、35种；。

加法和乘法原理1.了解加法原理和乘法原理的含义，理解分类计数原理与分步计数原理,培养学生的归纳概括能力.2.会利用两个原理分析和解决一些简单的应用问题.1.分类计数原理(加法原理)的准确理解与应用；2.分步计数原理(乘法原理)的准确理解应用；①加法原理：完成一件事有k 类方法，第一类方法中有1m 种不同的方法，第二类方法中有2m 种不同的方法，……第k 类方法中有k m 种不同的方法。

那么完成这件事共有1m ＋2m ＋…＋k m 种不同的方法；②乘法原理：一般地，如果完成一件事需要n 个步骤，其中，做第一步有1m 种不同的方法，做第二步有2m 种不同的方法，……，第n 步有n m 种不同的方法，那么完成这件事一共有1m ×2m ×…×n m 中不同的方法。

在乘法原理中需要注意的是：（1）这件事要分几个独立步骤来完成；（2）每个步骤各有若干种不同的方法来完成。

解题方法①公式法：主要是直接运用加法原理公式与乘法原理公式进行解题，在运用公式的过程中需理解题意，不要把加法原理与乘法原理混淆。

②图示法：在一些过程较为复杂的加法乘法原理问题中，为了明确过程，可以采用画树状图进行解答。

××加法原理××例1.小明行李箱锁的密码是由两个数字8与5构成的三位数．某次旅行，小明忘记了密码，他最少要试（）次，才能确保打开箱子．A．9B．8C．7D．6练习1.一次乒乓球比赛，共有512名乒乓球运动员参加比赛．比赛采用淘汰制赛法，两个人赛一场，失败者被淘汰，将不再参加比赛；获胜者进入下轮比赛，如此进行下去，直到决赛出第一名为止，这次乒乓球比赛一共要比赛（）场．A．1024B．511C．256D．174在典型例题1中，逐步分析所有可能的情况，再应用加法原理。

例2.某旅店招工考试，有一道题：“用20把不同钥匙开20个客房门，如果不知道哪把钥匙开哪一个门，最多要试开____次，才能把钥匙与门锁配对妥当．”练习1.艾迪、大宽、薇儿今天想要从北京去天津旅游，从北京到天津，可以乘火车，也可以坐大巴，如果乘火车，那么一天有23趟火车；如果坐大巴，一天有12辆大巴，那么宫宝今天去天津，不同的走法共有种．对于加法原理的应用要注意考虑所有的可能，做到不遗不漏不重。

四年级奥数详解答案第九讲乘法原理一、知识概要如果要完成一件任务需要分成几个步骤进行做，第一步有m1种方法，做第二步有m2种方法……，做第n步有m n种方法，即么，按这样的步骤完成这件任务共有N= m1×m2×…×m n种不同的方法。

这就是乘法原理。

乘法原理和加法原理的区别是：加法原理是指完成一件工作的方法有几类，之间不相关系，每类都能独立完成一件工作任务；而乘法原理是指完成一件工作的方法是一类中的几个不同步骤，互相关联，缺一不可，共同才能完成一件工作任务。

二、典型例题精讲1. 从甲地到乙地有两条路可走，从乙地到丙地有三条路可走，试问：从甲地经乙地到丙地共有多少种不同的走法？分析：如图，很明显，这是个乘法原理的题目。

要完成“从甲到丙的行走任务”必须分两步完成。

第一步：甲分别通过乙的三条路线到达丙，故有3种走法。

第二步：甲从第二条路线出发又分别通过乙的三条路线到达丙，故又有3种走法。

这两种走法相类似，共同完成“从甲到丙”的任务。

解：3×2=6(种) 答：共有6种不同的走法。

2. 右图中共有16个方格，要把A、B、C、D四个不同的棋子放在方格里，并使每行、每列只能出现一个棋子，共有多少种不同的放法？分析：(如图二)摆放四个棋子分四步来完成。

第一步放棋子A，A可任意摆放，有16种摆放；第二步摆B，由于A所在的位置那一行，那一列都不能放，故只有9种放法；第三步摆C子，也由A、B所在的那一行，那一到都不能，只有四格可任意放，故有4种放法；第四步，只剩一格放D子，当然只有一种放法。

解：16×9×4×1=576(种) 答：共有576种不同的放法。

3. 有五张卡片，分别写有数字1，2，4，5，8。

现从中取出3张片排在一起，组成一个三位数，如□1□5□2，可以组成个不同的偶数。

分析：分三步取出卡片：1.个位，个位只能放2、4、8；故有3种放法；2.百位，因个位用去1张，所以百位上还有四张可选，故有4种放法；3.十位，因个位和百位共放了两张，所以还有3张可选放，有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条．三、乘法原理解题三部曲1、完成一件事分N个必要步骤；2、每步找种数（每步的情况都不能单独完成该件事）；3、步步相乘四、乘法原理的考题类型教学目标知识要点7-2-3乘法原理之染色问题1、路线种类问题——比如说老师举的这个例子就是个路线种类问题；2、字的染色问题——比如说要3个字，然后有5种颜色可以给每个字然后，问3个字有多少种染色方法；3、地图的染色问题——同学们可以回家看地图，比如中国每个省的染色情况，给你几种颜色，问你一张包括几个部分的地图有几种染色的方法；4、排队问题——比如说6个同学，排成一个队伍，有多少种排法；5、数码问题——就是对一些数字的排列，比如说给你几个数字，然后排个几为数的偶数，有多少种排法．【例 1】 地图上有A ，B ，C ，D 四个国家(如下图)，现有红、黄、蓝三种颜色给地图染色，使相邻国家的颜色不同，但不是每种颜色都必须要用，问有多少种染色方法？DC B A【考点】乘法原理之染色问题 【难度】3星 【题型】解答【解析】 A 有3种颜色可选；当B ，C 取相同的颜色时，有2种颜色可选，此时D 也有2种颜色可选．根据乘法原理，不同的涂法有32212⨯⨯=种；当B ，C 取不同的颜色时，B 有2种颜色可选，C 仅剩1种颜色可选，此时D 也只有1种颜色可选(与A 相同)．根据乘法原理，不同的涂法有32116⨯⨯⨯=种．综上，根据加法原理，共有12618+=种不同的涂法．【答案】18【巩固】 如果有红、黄、蓝、绿四种颜色给例题中的地图染色，使相邻国家的颜色不同，但不是每种颜色都必须要用，问有多少种染色方法？【考点】乘法原理之染色问题 【难度】3星 【题型】解答【解析】 第一步，首先对A 进行染色一共有4种方法，然后对B 、C 进行染色，如果B 、C 取相同的颜色，有三种方式，D 剩下3种方式，如果B 、C 取不同颜色，有326⨯=种方法，D 剩下2种方法，对该图的染色方法一共有43332284⨯⨯+⨯⨯=（）种方法． 【注意】给地图染色问题中有的可以直接用乘法原理解决，有的需要分类解决，前者分类做也可以解决问题．【答案】84【例 2】 在右图的每个区域内涂上A 、B 、C 、D 四种颜色之一，使得每个圆里面恰有四种颜色，则一共有__________种不同的染色方法．7654321【考点】乘法原理之染色问题 【难度】4星 【题型】解答【解析】 因为每个圆内4个区域上染的颜色都不相同，所以一个圆内的4个区域一共有43224⨯⨯=种染色方法．如右图所示，当一个圆内的1、2、3、4四个区域的颜色染定后，由于6号区域的颜色不能与2、3、4三个区域的颜色相同，所以只能与1号区域的颜色相同，同理5号区域只能与4号区域的颜色相同，7号区域只能与2号区域的颜色相同，所以当1、2、3、4四个区域的颜色染定后，其他区域的颜色也就相应的只有一种染法，所以一共有24种不同的染法．【答案】24【例 3】 如图，地图上有A ，B ，C ，D 四个国家，现用五种颜色给地图染色，要使相邻国家的颜色不相同，有多少种不同染色方法?例题精讲DCB A【考点】乘法原理之染色问题 【难度】3星 【题型】解答【解析】 为了按要求给地图上的这四个国家染色，我们可以分四步来完成染色的工作：第一步：给A 染色，有5种颜色可选．第二步：给B 染色，由于B 不能与A 同色，所以B 有4种颜色可选．第三步：给C 染色，由于C 不能与A 、B 同色，所以C 有3种颜色可选．第四步：给D 染色，由于D 不能与B 、C 同色，但可以与A 同色，所以D 有3种颜色可选．根据分步计数的乘法原理，用5种颜色给地图染色共有5433180⨯⨯⨯=种不同的染色方法．【答案】180【巩固】 如图，一张地图上有五个国家A ，B ，C ，D ，E ，现在要求用四种不同的颜色区分不同国家，要求相邻的国家不能使用同一种颜色，不同的国家可以使用同—种颜色，那么这幅地图有多少着色方法？ED C BA【考点】乘法原理之染色问题 【难度】3星 【题型】解答【解析】 第一步，给A 国上色，可以任选颜色，有四种选择；第二步，给B 国上色，B 国不能使用A 国的颜色，有三种选择；第三步，给C 国上色，C 国与B ，A 两国相邻，所以不能使用A ，B 国的颜色，只有两种选择；第四步，给D 国上色，D 国与B ，C 两国相邻，因此也只有两种选择；第五步，给E 国上色，E 国与C ，D 两国相邻，有两种选择． 共有4322296⨯⨯⨯⨯=种着色方法．【答案】96【例 4】 如图：将一张纸作如下操作，一、用横线将纸划为相等的两块，二、用竖线将下边的区块划为相等的两块，三、用横线将最右下方的区块分为相等的两块，四、用竖线将最右下方的区块划为相等的两块……，如此进行8步操作，问：如果用四种颜色对这一图形进行染色，要求相邻区块颜色不同，应该有多少种不同的染色方法？【考点】乘法原理之染色问题 【难度】3星 【题型】解答【解析】 对这张纸的操作一共进行了8次，每次操作都增加了一个区块，所以8次操作后一共有9个区块，我们对这张纸，进行染色就需要9个步骤，从最大的区块从大到小开始染色，每个步骤地染色方法有：4、3、2、2、2……，所以一共有：4322222221536⨯⨯⨯⨯⨯⨯⨯⨯=种．【答案】1536【巩固】 用三种颜色去涂如图所示的三块区域，要求相邻的区域涂不同的颜色，那么共有几种不同的涂法？ABC【考点】乘法原理之染色问题【难度】2星【题型】解答【解析】涂三块毫无疑问是分成三步．第一步，涂A部分，那么就有三种颜色的选择；第二步，涂B部分，由于要求相邻的区域涂不同的颜色，A和B相邻，当A确定了一种颜色后，B只有两种颜色可选择了；第三步，涂C部分，C和A、B都相邻，A和B确定了两种不相同的颜色，那么C只有一种颜色可选择了．然后再根据乘法原理．3216⨯⨯=【答案】6【例 5】如图，有一张地图上有五个国家，现在要用四种颜色对这一幅地图进行染色，使相邻的国家所染的颜色不同，不相邻的国家的颜色可以相同．那么一共可以有多少种染色方法？【考点】乘法原理之染色问题【难度】3星【题型】解答【解析】这一道题实际上就是例题，因为两幅图各个字母所代表的国家的相邻国家是相同的，如果将本题中的地图边界进行直角化就会转化为原题，所以对这幅地图染色同样一共有4322296⨯⨯⨯⨯=种方法．【讨论】如果染色步骤为----C A BD E,那么应该该如何解答？答案：也是4322296⨯⨯⨯⨯=种方法．如果染色步骤为----C AD B E那么应该如何解答？答案：染色的前两步一共有4×3种方法，但染第三步时需要分类讨论，如果D与A颜色相同，那么B有2种染法，E也有2种方法，如果D与A染不同的颜色，那么D有2种染法那么B只有一种染法，E有2种染法，所以一共应该有43(122212)96⨯⨯⨯⨯+⨯⨯=种方法，(教师应该向学生说明第三个步骤用到了分类讨论和加法原理，加法原理在下一讲中将会讲授)，染色步骤选择的经验方法：每一步骤所染的区块应该尽量和之前所染的区块相邻．【答案】96【巩固】某沿海城市管辖7个县，这7个县的位置如右图．现用红、黑、绿、蓝、紫五种颜色给右图染色，要求任意相邻的两个县染不同颜色，共有多少种不同的染色方法?【考点】乘法原理之染色问题【难度】4星【题型】解答【解析】为了便于分析，把地图上的7个县分别编号为A、B、C、D、E、F、G(如左下图)．GF DC B AE为了便于观察，在保持相邻关系不变的情况下可以把左图改画成右图．那么，为了完成地图染色这件工作需要多少步呢?由于有7个区域，我们不妨按A 、B 、C 、D 、E 、F 、G 的顺序，用红、黑、绿、蓝、紫五种颜色依次分7步来完成染色任务．第1步：先染区域A ，有5种颜色可供选择；第2步：再染区域B ，由于B 不能与A 同色，所以区域B 的染色方式有4种；第3步：染区域C ，由于C 不能与B 、A 同色，所以区域C 的染色方式有3种；第4步：染区域D ，由于D 不能与C 、A 同色，所以区域D 的染色方式有3种；第5步：染区域E ，由于E 不能与D 、A 同色，所以区域E 的染色方式有3种；第6步：染区域F ，由于F 不能与E 、A 同色，所以区域F 的染色方式有3种；第7步：染区域G ，由于G 不能与C 、D 同色，所以区域G 的染色方式有3种．根据分步计数的乘法原理，共有54333334860⨯⨯⨯⨯⨯⨯=种不同的染色方法．【答案】4860【例 6】 用3种颜色把一个33⨯的方格表染色，要求相同行和相同列的3个格所染的颜色互不相同，一共有 种不同的染色法．【考点】乘法原理之染色问题 【难度】3星 【题型】解答【解析】 根据题意可知，染完后这个33⨯的方格表每一行和每一列都恰有3个颜色．用3种颜色染第一行，有336P =种染法；染完第一行后再染第一列剩下的2个方格，有2种染法；当第一行和第一列都染好后，再根据每一行和每一列都恰有3个颜色对剩下的方格进行染色，可知其余的方格都只有唯一一种染法．所以，根据乘法原理，共有326⨯=种不同的染法．【答案】6【例 7】 如右图，有A 、B 、C 、D 、E 五个区域，现用五种颜色给区域染色，染色要求：每相邻两个区域不同色，每个区域染一色．有多少种不同的染色方式？EDC BA 【考点】乘法原理之染色问题 【难度】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种颜色可染，共有5433180⨯⨯⨯=（种）染色方式；第二类，D 与B 异色．D 有2种颜色可染，E 有2种颜色可染，共有54322240⨯⨯⨯⨯=（种）染色方式．根据加法原理，共有180240420+=（种）染色方式．【注意】给图形染色问题中有的可以直接用乘法原理解决，但如果碰到有首尾相接的图形往往需要分类解决．【答案】420【巩固】 如右图，有A ，B ，C ，D 四个区域，现用四种颜色给区域染色，要求相邻区域的颜色不同，每个区域染一色．有多少种染色方法？D C B A【考点】乘法原理之染色问题 【难度】3星 【题型】解答【解析】 A 有4种颜色可选，然后分类：第一类：B ，D 取相同的颜色．有3种颜色可染，此时D 也有3种颜色可选．根据乘法原理，不同的染法有43336⨯⨯=（种）；第二类：当B ，D 取不同的颜色时，B 有3种颜色可染，C 有2种颜色可染，此时D 也有2种颜色可染．根据乘法原理，不同的染法有432248⨯⨯⨯=（种）．根据加法原理，共有364884+=(种)染色方法．【答案】84【巩固】用四种颜色对右图的五个字染色，要求相邻的区域的字染不同的颜色，但不是每种颜色都必须要用．问：共有多少种不同的染色方法?学奥而思数【考点】乘法原理之染色问题【难度】3星【题型】解答【解析】第一步给“而”上色，有4种选择；然后对“学”染色，“学”有3种颜色可选；当“奥”，“数”取相同的颜色时，有2种颜色可选，此时“思”也有2种颜色可选，不同的涂法有32212⨯⨯=种；当“奥”，“数”取不同的颜色时，“奥”有2种颜色可选，“数”剩仅1种颜色可选，此时“思”也只有1种颜色可选(与“学”相同)，不同的涂法有32116⨯⨯⨯=种．所以，根据加法原理，共有43(222)72⨯⨯⨯+=种不同的涂法．【答案】72【例 8】分别用五种颜色中的某一种对下图的A，B，C，D，E，F六个区域染色，要求相邻的区域染不同的颜色，但不是每种颜色都必须要用．问：有多少种不同的染法？【考点】乘法原理之染色问题【难度】4星【题型】解答【解析】先按A，B，D，C，E的次序染色，可供选择的颜色依次有5，4，3，2，3种，注意E与D的颜色搭配有339⨯=(种)，其中有3种E和D同色，有6种E和D异色．最后染F，当E与D同色时有3种颜色可选，当E与D异色时有2种颜色可选，所以共有542(3362)840⨯⨯⨯⨯+⨯=种染法．【答案】840【例 9】将图中的○分别涂成红色、黄色或绿色，要求有线段相连的两个相邻○涂不同的颜色，共有多少种不同涂法？D CBA【考点】乘法原理之染色问题【难度】3星【题型】解答【解析】如右上图，当A，B，C，D的颜色确定后，大正方形四个角上的○的颜色就确定了，所以只需求A，B，C，D有多少种不同涂法．按先A，再B，D，后C的顺序涂色．按---A B D C的顺序涂颜色：A有3种颜色可选；当B，D取相同的颜色时，有2种颜色可选，此时C也有2种颜色可选，不同的涂法有32212⨯⨯=种；当B，D取不同的颜色时，B有2种颜色可选，D仅剩1种颜色可选，此时C也只有1种颜色可选(与A相同)，不同的涂法有32116⨯⨯⨯=(种)．所以，根据加法原理，共有12618+=种不同的涂法．【答案】18【例 10】用4种不同的颜色来涂正四面体（如图，每个面都是完全相同的正三角形）的4个面，使不同的面涂有不同的颜色，共有________种不同的涂法.（将正四面体任意旋转后仍然不同的涂色法，才被认为是不同的）【考点】乘法原理之染色问题【难度】4星【题型】填空【关键词】迎春杯，中年级，复赛，第9题【解析】不旋转时共有4×3×2×1=24种染色方式，而一个正四面体有4×3=12种放置方法（4个面中选1个作底面，再从剩余3个面中选1个作正面），所以每种染色方式被重复计算了12次，则不同的染色方法有24÷12=2种。

华杯赛计数专题：加法原理、乘法原理基础知识：1.加法原理：如果完成一件事情可以分成几类方法，每一类又包含若干种不同方法，那么将所有类中的方法数累加就是完成这件事的所有方法数.加法原理的关键在于分类，类与类之间用加法.2.乘法原理：如果完成一件事情可以分成几个步骤，每一步又包含若干种不同方法，那么将所有步骤中的方法数连乘就是完成这件事的所有方法数.乘法原理的关键在于分步，步与步之间用乘法.3.分类原则：分类要做到“不重不漏”.任意两类之间不可以重复，这叫做不重；把所有的类别累加在一起就得到整体，这叫做不漏.4.分步原则：分步要做到“前不影响后”.无论前面步骤采取哪种方法，后面一个步骤都应该有相同多的方法数，也就是说后面一个步骤的方法数与前面步骤采取哪一种方法无关.例题：例1.从1开始依次写下去一直到999，得到一个多位数1234567891011121314…997998999，请问：（1）这个多位数一共有多少位？（2）第999位数字是多少？（3）在这个多位数中，数字9一共出现了多少次？（4）数字0一共出现了多少次？问题（1）这个多位数一共有多少位？【答案】（1）2889；（2）9；（3）300；（4）189【解答】分析1：999个自然数构成一个多位数，可以利用加法原理分类的思想求这个多位数的位数.将这999个自然数分成3类：第1类是1位数；第2类是2位数；第3类是3位数.分别计算每一类自然数占了多少位，再求和就可以得出多位数的位数了.详解1：按照自然数的位数去分类.构成这个多位数的自然数中1位数有9个，占了9位；2位数有90个，占了2×90=180位；3位数有900个，占了3×900＝2700位；所以这个多位数总共有9+180+2700=2889位.问题（2）第999位数字是多少？详解2：1位数和2位数一共占了189位，999位数数字还需要3位数占据999－189=810位.由810÷3=270…0可知第999位数字是第270个3位数的最后1位.第270个3位数是369，所以第999位数字是9.问题（3）在这个多位数中，数字9一共出现了多少次？分析3：前面2问分类的方法是按照自然数的位数去分类，1位数，2位数，3位数各自分为一类.但按照这种分类的思路来解第3问就不是很方便了：1位数含有1个9，2位数含有19个9，但是考虑3位数含有多少个9还是比较复杂.通过这种分类的思路去分析问题并没有使问题变得简单.可以考虑按照分段的方法去分类，第1类1—99；第2类100—199；第3类200—299；……；第10类900—999.分别计算每一类中包含了多少个9，然后再加和就可以了.注意利用每一类的相似性，比如第1类到第9类每一类所包含9的个数应该一样多，当然第10类900—999中9的个数比前9类要多100个.再考虑一种分类的方法，按照9出现的位置去分类.首先考虑9在百位出现了多少次；再考虑9在十位出现了多少次；最后考虑9在个位出现了多少次.详解3：按照分段的方法去分类.实际这种分类方法也是按照百位数的不同去分类，在每一类中百位数是相同的（1—99可以看成百位数为0）.考虑第1类1—99中包含了多少个9，个位包含9的有：9，19，29，39，49，59，69，79，89，99一共10个；十位包含9的有：90，91，92，93，94，95，96，97，98，99也是10个.这样在1—99中9在个位和十位各出现了10次，一共是20次.同理，第2类100—199；第3类200—299；……；第9类800—899；每一类中也都包含20个9.第10类900—999中9的个数比前9类要多100个，应该是120个.所以原来的多位数中总共有20×9＋120=300个9.其实更快的方法是按9出现的位置去数，应用乘法原理.问题（4）数字0一共出现了多少次？详解4：按照0出现在个位、十位去分类当0出现在十位时，百位可以为1~9，个位可以为0~9，根据乘法原理，共有9×10=90次；同理，当0出现在个位时，共有9×10+9=99次，所以原来的多位数中0出现了99＋90=189次.例2.允许数字重复，那么用数字0、1、3、5、7、9最多可以组成多少个不同的三位数？【答案】180【解答】百位有5种选择，十位和个位都有6种选择.根据乘法原理，一共可以组成5×6×6=180个三位数.变化：如果不允许数字重复呢？其中被5整除的无重复数字的三位数又有多少个呢？例3.在所有的三位数中，至少出现一个2的偶数有________个.【答案】162【解答】①个位是2的有9×10=90个；②十位是2但个位不是2的偶数有9×4＝36个；③百位是2但十位和个位都不是2的偶数有9×4=36个，所以一共有90＋36＋36＝162个符合条件的三位数.例4.用1、2、3、4、5这5个数字组成四位数，至多允许有1个数字重复两次.例如1234、1233和2454是满足条件的，而1212、3335和4444就是不满足条件的.那么，所有这样的四位数共有________个.【答案】480个【解答】方法1：分类讨论.如果包含4个互不相同的数字，一共有5×4×3×2=120个；如果包含3个互不相同的数字，我们可以先从5个数字中选出3个数字，然后再从挑出的3个数字中选1个可以重复，最后把这3个数字带上1个重复的数字共4个数字排成1行.根据乘法原理，就有个，所以一共有120＋360＝480个四位数.方法2：排除法.所有可能的四位数有5×5×5×5＝625个；只包含1个数字的有5个，包含2个数字的有5×4×（2×2×2－1）＝140个.那么包含3个或4个不同数字的四位数有625－5－140=480个.例5.书架上有1本英语书，9本不同的语文书，9本不同的数学书和7本不同的历史书.现在要从中取出3本书，而且不能有两本是同一科的.那一共有多少种取法？【答案】774【解答】因为一共要4种书中选3种，所以要分4种情况讨论：如果拿的是英语、语文和数学书，根据乘法原理一共有1×9×9种方法；如果拿的是英语、语文和历史书，一共有1×9×7种拿法，同理另外两种情况分别有1×9×7种和9×9×7种拿法.最后我们根据加法原理，一共有1×9×9＋1×9×7＋1×9×7＋9×9×7＝1×9×16＋10×9×7＝144＋630＝774种拿法.例6.用0，1，2，3，4这五个数字可以组成多少个无重复数字的：（1）银行存折的四位密码；（2）四位数；（3）四位奇数.【答案】（1）120（个）；（2）96（个）；（3）36（个）.【解答】（1）完成“组成无重复数字的四位密码”这件事，可以分四个步骤：第一步：选取左边第一个位置上的数字，有5种选取方法；第二步：选取左边第二个位置上的数字，有4种选取方法；第三步：选取左边第三个位置上的数字，有3种选取方法；第四步：选取左边第四个位置上的数字，有2种选取方法；由乘法原理，可组成不同的四位密码共有N=5×4×3×2=120（个）.（2）完成“组成无重复数字的四位数”这件事，可以分四个步骤：第一步：从1，2，3，4中选取一个数字作千位数字，有4种选取方法；第二步：从1，2，3，4中余下的三个数字和0中选取一个数字作百位数字，有4种选取方法；第三步：从余下的三个数字中选取一个数字作十位数字，有3种选取方法；第四步：从余下的两个数字中选取一个数字作个位数字，有2种选取方法；由乘法原理，可组成不同的四位数共有N=4×4×3×2=96（个）.（3）完成“组成无重复数字的四位奇数”这件事，可以分四个步骤：第一步：从1，3中选取一个数字作个位数字，有2种选取方法；第二步：从1，3中余下的一个数字和2，4中选取一个数字作千位数字，有3种选取方法；第三步：从余下的三个数字中选取一个数字作百位数字，有3种选取方法；第四步：从余下的两个数字中选取一个数字作十位数字，有2种选取方法；由乘法原理，可组成不同的四位奇数共有N=2×3×3×2=36（个）.例7.在1～20共20个整数中取两个数相加,使其和为偶数的不同取法共有多少种?【答案】90（种）【解答】取a+b与取b+a是同一种取法.分类标准为两加数的奇偶性,第一类,偶偶相加,由乘法原理得（10×9）/2=45种取法,第二类,奇奇相加,也有（10×9）/2=45种取法.根据加法原理共有45＋45=90种不同取法.例8.将5名志愿者分配到3个不同的奥运场馆参加接待工作，每个场馆至少分配一名志愿者的方案有多少种？【答案】150（种）【解答】5名志愿者分配到3个不同的奥运场馆，可以分成3，1，1和2，2，1两类，第一类：分成3，1，1，完成此件事可以分成3步，第1步：3个馆选一个馆去3个人，共有3种选法，第2步：5个人中选3个人，共有种选法，第3步：剩下的2个人分别去两个馆，所以当分配成3，1，1时，根据乘法原理，共有3×10×2=60（种）；第二类：分成2，2，1，完成此件事可以分成3步，第1步：5个人中选出一个人，共有5种选法，第2步：3个馆中选出一个馆，共有3种选法，第3步：剩下的4个人中选2个人去剩下两个馆中的一个，最后一个人去另外一个馆，共有（种），所以当分配成2，2，1时，根据乘法原理，共有5×3×6=90（种）；所以根据加法原理，不同的分配方案共有60＋90=150（种）.例9.用1，2，3，4，5，6组成六位数（没有重复数字），要求任何相邻两个数字的奇偶性不同，且1和2相邻，这样的六位数有多少个？【答案】40（个）【解答】可分三步来做这件事：第一步：先将3、5放到六个数位中的两个，共有2种排法；第二步：再将4、6插空放入剩下四个数位中的两个，共有2×2=4种排法；第三步：将1、2放到3、5、4、6形成的空位中，共有5种排法.根据乘法原理：共有2×4×5=40（种）.例10.在一个3行4列的方格表内放入4枚相同的棋子，要求每列至多只有1枚棋子，每行不做限制，那么一共有多少种不同的放法？在一个3行4列的方格表内放入4枚互不相同的棋子，要求每列至多只有1枚棋子，每行不做限制，那么一共有多少种不同的放法？【答案】81（种）；1944（种）【解答】「问题1」4枚棋子放入4列，每一列有且仅有1枚棋子，因此总共分4个步骤考虑.第1步考虑第1列的棋子放在什么位置；第2步考虑第2列的棋子放在什么位置；第3步考虑第3列的棋子放在什么位置；第4步考虑第4列的棋子放在什么位置.每一步都有3种选择方法，所以方法数一共有3×3×3×3=81种.「问题2」假设4枚互不相同的棋子为A，B，C，D.将按照下面的4个步骤进行考虑，先放棋子A，12个格子可以随便选择，一共有12种方法.第2步放棋子B，A那一列的3个格子不能选择，其它的格子都可以放B，所以一共有9种方法.第3步放棋子C，A、B那两列一共6个格子不能选，所以一共有6种方法.第4步放棋子D，A、B、C三列一共9个格子不能选，还剩3个格子，所以一共有3种方法.利用乘法原理，放入4个不同棋子的方法数一共有12×9×6×3=1944种方法.另外一种解法.「问题2」4个棋子要占4个方格，先选出放棋子的4个方格.实际上挑出4个方格的方法数和第1问是完全相同的，总共有3×3×3×3=81种选择方法.选好方格后再将棋子排列进去，第1列的方格可以选择A，B，C，D中的任何一个棋子，所以有4种方法；第2列的方格还剩下三个棋子可供选择，所以有3种方法；第3列的方格还剩下两个棋子可供选择，有2种方法；第4列的方格只有1种方法.所以选好4个方格后排列棋子的方法数一共是4×3×2×1=24种.选4个方格有81种方法，选好4个方格后放棋子一共有24种方法，所以将表格中放入4个互不相同的棋子的总方法数是81×24=1944种.例11. 如图，把图中的8个部分用红、黄、绿、蓝4种不同的颜色着色，且相邻的部分不能使用同一种颜色，不相邻的部分可以使用同一种颜色.那么，这幅图共有多少种不同的着色方法？【答案】768（种）【解答】按照A，B，D，E，C，G，F，H的步骤进行染色.对A进行染色的时候没有任何的限制，总共有4种染色的方法；对B进行染色的时候由于不能和A同色，所以有3种染色的方法；对D进行染色的时候由于不能和A，B同色，所以只剩2种染色的方法；对E进行染色时不能和B，D同色，所以有2种染色的方法；对C进行染色时不能和B，E同色，所以有2种染色方法；对G进行染色时不能和D，E同色，所以有2种染色的方法；对F进行染色时不能和D，G同色，所以有2种染色的方法；对H进行染色时不能和E，G同色，所以有2种染色的方法.综合上面的八个步骤，利用乘法原理，共有4×3×2×2×2×2×2×2=768种着色的方法.「评议」本题染色的步骤还有很多种，大家考虑一下按照A，B，C，D，E，F，G，H的步骤进行染色是否可以？可能有同学发现按照A，B，C，D，E，F，G，H的步骤进行染色会算出另外一个答案4×3×3×2×1×3×1×2=432.当然，正确答案只能有一个，那么这种分步方法到底错在哪里呢？这里要提到利用乘法原理一条重要的原则：“前不影响后”.无论前面步骤采取哪种染色方法，后面一个步骤都应该有相同多的方法数，也就是说后面一个步骤的方法数与前面步骤采取哪一种方法无关.而按照A，B，C，D，E，F，G，H的步骤来染色就违反了这个原则.请看下面图中的例子：在上面的例子中，左图前4步采取的染色方法是红、黄、绿、蓝，第5步对E进行染色时只有1种方法；右图前4步采取的染色方法是红、黄、绿、绿，这样第5步对E进行染色时有2种方法.于是第5个步骤对E进行染色无法确定到底有几种染色的方法，前4步不同的染色方案影响到了第5步的方法数，既然不能确定是1种还是2种，乘法原理自然也就无法应用了.。

题型一：乘法原理【知识要点】1. 乘法原理：如果完成一件任务需要分成n个步骤进行，做第1步有m1种方法，做第2步有m2种方法……做第n步有mn种方法，那么按照这样的步骤完成这件任务共有N＝m1×m2×…×mn种不同的方法。

2. 从乘法原理可以看出：将完成一件任务分成几步做，是解决问题的关键，而这几步是完成这件任务缺一不可的。

【典型例题】例1：马戏团的小丑有红、黄、蓝三顶帽子和黑、白两双鞋，他每次出场演出都要戴一顶帽子、穿一双鞋。

问：小丑的帽子和鞋共有几种不同搭配？例2：从甲地到乙地有2条路，从乙地到丙地有3条路，从丙地到丁地也有2条路。

问：从甲地经乙、丙两地到丁地，共有多少种不同的走法？例3：用数字0，1，2，3，4，5可以组成多少个三位数（各位上的数字允许重复）？例4：如下图，A，B，C，D，E五个区域分别用红、黄、蓝、白、黑五种颜色中的某一种染色，要使相邻的区域染不同的颜色，共有多少种不同的染色方法？例5：有10块糖，每天至少吃一块，吃完为止。

问：共有多少种不同的吃法？【同步训练】1.有五顶不同的帽子，两件不同的上衣，三条不同的裤子。

从中取出一顶帽子、一件上衣、一条裤子配成一套装束。

问：有多少种不同的装束？2. 四角号码字典，用4个数码表示一个汉字。

小王自编一个“密码本”，用3个数码（可取重复数字）表示一个汉字，例如，用“011”代表汉字“车”。

问：小王的“密码本”上最多能表示多少个不同的汉字？3. “IMO”是国际数学奥林匹克的缩写，把这3个字母写成三种不同颜色。

现在有五种不同颜色的笔，按上述要求能写出多少种不同颜色搭配的“IMO”？4. 用四种颜色给右图的五块区域染色，要求每块区域染一种颜色，相邻的区域染不同的颜色。

问：共有多少种不同的染色方法？题型二：加法原理（一）加法原理：如果完成一件任务有n类方法，在第一类方法中有m1种不同方法，在第二类方法中有m2种不同方法……在第n类方法中有mn种不同方法，那么完成这件任务共有N=m1+m2+…+mn种不同的方法。

小学奥数乘法原理【三篇】考点：乘法原理.分析：根据题意，由图可知，从A到中间一个点有3条路线，再从中间的那个点到B点也有3条路线，根据乘法原理解答即可.解答：解：根据题意，由乘法原理可得，3×3=9(条)答：这只甲虫最多有9种不同走法.点评：根据题意，找个中间点，由乘法原理实行解答即可.【第二篇：不重复的四位数】从1、3、5中任选2个数字，从2、4、6中任选2个数字，共可组成多少个没有重复数字的四位数?考点：乘法原理.分析：从1、3、5中任选2个数字共有3种组合，从2、4、6中任选2个数字共有3种组合，再把选出的4个数实行排列，即可得出答案.解答：解：3×3×4×3×2×1=216(个)，答：共可组成216个没有重复数字的四位数.点评：本题考查了排列组合的应用，即先找出组合数，再实行排列，即可得出答案.【第三篇：自助餐】小明在自助餐店就餐，他准备挑选三种肉类中的一种肉类，四种蔬菜中的二种不同蔬菜，以及四种点心中的一种点心.若不考虑食物的挑选次序，则他能够有多少不同选择方法?考点：乘法原理.分析：三种肉选一个有3种选法，四种蔬菜选两种有4×3÷2=6种选法，四种心选一个有4种选法，根据乘法原理，他能够有3×6×4=72种不同选择方法.解答：解：3×(4×3÷2)×4=3×6×4，=72(种).答：他能够有72种不同选择方法.点评：乘法原理：做一件事，完成它需要分成n个步骤，做第一步有m1种不同的方法，做第二步有m2不同的方法，…，做第n步有mn不同的方法.那么完成这件事共有N=m1m2…mn种不同的方法.。

小学奥数四大原理加法原理：完成一件事情，如果有n类办法，在第一类办法中有a种不同做法，第二类有b种不同做法，第三类中有c中不同的做法。

那么完成这件事就有N=a+b+c+d+。

种不同的做法。

例1：小龙和小虎是亲戚，暑假小龙邀请小虎去另一城市玩，小虎所在城市每天有三趟火车、两班轮船、四班汽车去小龙的城市，请问小虎去的话有多少种选择方式？乘法原理：做一件事情需要分n步骤，做第一步有a种不同方法，做第二步有b种不同方法，第三步有c种不同方法。

那么完成这件事就有N=a×b×c×。

种不同方法。

例2：从甲地到乙地有2条路可走，从乙地到丙地有3条路可走，试问从甲地经乙地到丙地共有多少种不同的走法？练习：1、小东到新华书店买书，他喜欢的书有5种数学书，3种科幻书，6种古典小说。

他带的钱只能买其中的一种，他有多少种不同的选择方法？2、一条直线上标有ABCDE共5个点，问：用这5个点中的任意两点为端点，能数出多少条不同的线段？3、从1~9这九个数中，每次取2个数的和大于10，能有几种取法？4、某人有一个5分硬币，四个2分硬币，八个1分硬币，现在要拿出8分，有几种不同的拿法？5、运行于杭州、上海之间的快车，中途要停靠六个站，这列快车要准备多少种不同的车票？6、一只甲虫从A点出发沿着线段爬到B点，要求任何点和线段都不重复经过，有多少种不同的走法？AB7、小东到新华书店买书，他喜欢的书有5种数学书，3种科幻书，6种古典小说。

他各买一本有多少种不同的选择方法？8、某市电话号码为8位，其中首位是8，这个市的电话号码最多有几个？9、正方形有16个方格，要把ABCD四个不同的棋子放在方格里，并使每行每列只能出现一个棋子，问共有多少种不同的放法？10、由0、3、5、8组成三位数，（1）可以组成几个不相等的三位数，（2）可以组成几个没有重复数字的三位数。

乘法原理与加法原理在日常生活中常常会遇到这样一些问题，就是在做一件事时，要分几步才能完成，而在完成每一步时，又有几种不同的方法，要知道完成这件事一共有多少种方法，就用我们将讨论的乘法原理来解决．例如某人要从北京到大连拿一份资料，之后再到天津开会．其中，他从北京到大连可以乘长途汽车、火车或飞机，而他从大连到天津却只想乘船．那么，他从北京经大连到天津共有多少种不同的走法？分析这个问题发现，某人从北京到天津要分两步走．第一步是从北京到大连，可以有三种走法，即：第二步是从大连到天津，只选择乘船这一种走法，所以他从北京到天津共有下面的三种走法：3×1=3．如果此人到大连后，可以乘船或飞机到天津，那么他从北京到天津则有以下的走法：共有六种走法，注意到3×2=6．在上面讨论问题的过程中，我们把所有可能的办法一一列举出来．这种方法叫穷举法．穷举法对于讨论方法数不太多的问题是很有效的．在上面的例子中，完成一件事要分两个步骤．由穷举法得到的结论看到，用第一步所有的可能方法数乘以第二步所有的可能方法数，就是完成这件事所有的方法数．一般地，如果完成一件事需要 n 个步骤，其中，做第一步有 m1 种不同的方法，做第二步有 m2 种不同的方法，…，做第 n 步有 m n种不同的方法，那么，完成这件事一共有 N= m1×m2×……×m n种不同的方法．这就是乘法原理．例1.某人到食堂去买饭，主食有三种，副食有五种，他主食和副食各买一种，共有多少种不同的买法？补充说明：由例题可以看出，乘法原理运用的范围是：①这件事要分几个彼此互不影响的独立步骤来完成；②每个步骤各有若干种不同的方法来完成．这样的问题就可以使用乘法原理解决问题．例2.右图中有7个点和十条线段，一只甲虫要从A点沿着线段爬到B点，要求任何线段和点不得重复经过．问：这只甲虫最多有几种不同的走法？例3.书架上有6本不同的外语书，4本不同的语文书，从中任取外语、语文书各一本，有多少种不同的取法？例4.王英、赵明、李刚三人约好每人报名参加学校运动会的跳远、跳高、100米跑、200米跑四项中的一项比赛，问：报名的结果会出现多少种不同的情形？例5.由数字0、1、2、3组成三位数，问：①可组成多少个不相等的三位数？②可组成多少个没有重复数字的三位数？分析在确定由0、1、2、3组成的三位数的过程中，应该一位一位地去确定．所以，每个问题都可以看成是分三个步骤来完成．①要求组成不相等的三位数．所以，数字可以重复使用，百位上，不能取0，故有3种不同的取法；十位上，可以在四个数字中任取一个，有4种不同的取法；个位上，也有4种不同的取法.②要求组成的三位数中没有重复数字，百位上，不能取0，有3种不同的取法；十位上，由于百位已在1、2、3中取走一个，故只剩下0和其余两个数字，故有3种取法；个位上，由于百位和十位已各取走一个数字，故只能在剩下的两个数字中取，有2种取法．例6.由数字1、2、3、4、5、6共可组成多少个没有重复数字的四位奇数？分析要组成四位数，需一位一位地确定各个数位上的数字，即分四步完成，由于要求组成的数是奇数，故个位上只有能取1、3、5中的一个，有3种不同的取法；十位上，可以从余下的五个数字中取一个，有5种取法；百位上有4种取法；千位上有3种取法，故可由乘法原理解决．例7.右图中共有16个方格，要把A、B、C、D四个不同的棋子放在方格里，并使每行每列只能出现一个棋子．问：共有多少种不同的放法？分析由于四个棋子要一个一个地放入方格内．故可看成是分四步完成这件事．第一步放棋子A，A可以放在16个方格中的任意一个中，故有16种不同的放法；第二步放棋子B，由于A已放定，那么放A的那一行和一列中的其他方格内也不能放B，故还剩下9个方格可以放B，B有9种放法；第三步放C，再去掉B所在的行和列的方格，还剩下四个方格可以放C，C有4种放法；最后一步放D，再去掉C所在的行和列的方格，只剩下一个方格可以放D，D有1种放法，本题要由乘法原理解决．例8.现有一角的人民币4张，贰角的人民币2张，壹元的人民币3张，如果从中至少取一张，至多取9张，那么，共可以配成多少种不同的钱数？分析要从三种面值的人民币中任取几张，构成一个钱数，需一步一步地来做．如先取一角的，再取贰角的，最后取壹元的．但注意到，取2张一角的人民币和取1张贰角的人民币，得到的钱数是相同的．这就会产生重复，如何解决这一问题呢？我们可以把壹角的人民币4张和贰角的人民币2张统一起来考虑．即从中取出几张组成一种面值，看共可以组成多少种．分析知，共可以组成从壹角到捌角间的任何一种面值，共8种情况．（即取两张壹角的人民币与取一张贰角的人民币是一种情况；取4张壹角的人民币与取2张贰角的人民币是一种情况．）这样一来，可以把它们看成是8张壹角的人民币．整个问题就变成了从8张壹角的人民币和3张壹元的人民币中分别取钱．这样，第一步，从8张壹角的人民币中取；第二步，从3张壹元的人民币中取共4种取法，即0、1、2、3．但要注意，要求“至少取一张”.生活中常有这样的情况，就是在做一件事时，有几类不同的方法，而每一类方法中，又有几种可能的做法．那么，考虑完成这件事所有可能的做法，就要用我们将讨论的加法原理来解决．例如某人从北京到天津，他可以乘火车也可以乘长途汽车，现在知道每天有五次火车从北京到天津，有4趟长途汽车从北京到天津．那么他在一天中去天津能有多少种不同的走法？分析这个问题发现，此人去天津要么乘火车，要么乘长途汽车，有这两大类走法，如果乘火车，有5种走法，如果乘长途汽车，有4种走法．上面的每一种走法都可以从北京到天津，故共有5+4=9种不同的走法．在上面的问题中，完成一件事有两大类不同的方法．在具体做的时候，只要采用一类中的一种方法就可以完成．并且两大类方法是互无影响的，那么完成这件事的全部做法数就是用第一类的方法数加上第二类的方法数．一般地，如果完成一件事有 k 类方法，第一类方法中有 m1种不同做法，第二类方法中有 m2 种不同做法，…，第 k 类方法中有 m k种不同的做法，则完成这件事共有 N=m1+ m2+⋯…+m k种不同的方法．这就是加法原理．例1.学校组织读书活动，要求每个同学读一本书．小明到图书馆借书时，图书馆有不同的外语书150本，不同的科技书200本，不同的小说100本．那么，小明借一本书可以有多少种不同的选法？例2.一个口袋内装有3个小球，另一个口袋内装有8个小球，所有这些小球颜色各不相同．问：①从两个口袋内任取一个小球，有多少种不同的取法？②从两个口袋内各取一个小球，有多少种不同的取法？补充说明：由本题应注意加法原理和乘法原理的区别及使用范围的不同，乘法原理中，做完一件事要分成若干个步骤，一步接一步地去做才能完成这件事；加法原理中，做完一件事可以有几类方法，每一类方法中的一种做法都可以完成这件事．事实上，往往有许多事情是有几大类方法来做的，而每一类方法又要由几步来完成，这就要熟悉加法原理和乘法原理的内容，综合使用这两个原理．例3.如右图，从甲地到乙地有4条路可走，从乙地到丙地有2条路可走，从甲地到丙地有3条路可走．那么，从甲地到丙地共有多少种走法？分析从甲地到丙地共有两大类不同的走法．第一类，由甲地途经乙地到丙地．第二类，由甲地直接到丙地．例4.如下页图，一只小甲虫要从A点出发沿着线段爬到B点，要求任何点和线段不可重复经过．问：这只甲虫有多少种不同的走法？分析从A点到B点有两类走法，一类是从A点先经过C点到B点，一类是从A点先经过D点到B点．两类中的每一种具体走法都要分两步完成，所以每一类中，都要用乘法原理，而最后计算从A到B的全部走法时，只要用加法原理求和即可．例5.有两个相同的正方体，每个正方体的六个面上分别标有数字1、2、3、4、5、6．将两个正方体放到桌面上，向上的一面数字之和为偶数的有多少种情形？分析要使两个数字之和为偶数，只要这两个数字的奇偶性相同，即这两个数字要么同为奇数，要么同为偶数，所以，要分两大类来考虑．例6.从1到500的所有自然数中，不含有数字4的自然数有多少个？分析从1到500的所有自然数可分为三大类，即一位数，两位数，三位数．一位数中，不含4的有8个，它们是1、2、3、5、6、7、8、9；要确定一个两位数，可以先取十位数，再取个位数，应用乘法原理．要确定一个三位数，可以先取百位数，再取十位数，最后取个位数，应用乘法原理．补充说明：这道题也可以这样想：把一位数看成是前面有两个0的三位数，如：把1看成是001．把两位数看成是前面有一个0的三位数．如：把11看成011．那么所有的从1到500的自然数都可以看成是“三位数”，除去500外，考虑不含有4的这样的“三位数”．百位上，有0、1、2、3这四种选法；十位上，有0、1、2、3、5、6、7、8、9这九种选法；个位上，也有九种选法．所以，除500外，有4×9×9=324个不含4的“三位数”．注意到，这里面有一个数是000，应该去掉．而500还没有算进去，应该加进去．所以，从1到500中，不含4的自然数仍有324个．这是一种特殊的思考问题的方法，注意到当我们对“三位数”重新给予规定之后，问题很简捷地得到解决．例7.如图，要从A点沿线段走到B，要求每一步都是向右、向上或者向斜上方．问有多少种不同的走法？分析观察下页左图，注意到，从A到B要一直向右、向上，那么，经过下页右图中C、D、E、F四点中的某一点的路线一定不再经过其他的点．也就是说从A到B点的路线共分为四类，它们是分别经过C、D、E、F的路线．自我检测1.某罪犯要从甲地途经乙地和丙地逃到丁地，现在知道从甲地到乙地有3条路可以走，从乙地到丙地有2条路可以走，从丙地到丁地有4条路可以走．问，罪犯共有多少种逃走的方法？2.如右图，在三条平行线上分别有一个点，四个点，三个点（且不在同一条直线上的三个点不共线）．在每条直线上各取一个点，可以画出一个三角形．问：一共可以画出多少个这样的三角形？3.在自然数中，用两位数做被减数，用一位数做减数．共可以组成多少个不同的减法算式？4.一个篮球队，五名队员A、B、C、D、E，由于某种原因，C不能做中锋，而其余四人可以分配到五个位置的任何一个上．问：共有多少种不同的站位方法？5.由数字1、2、3、4、5、6、7、8可组成多少个①三位数？②三位偶数？③没有重复数字的三位偶数？④百位为8的没有重复数字的三位数？⑤百位为8的没有重复数字的三位偶数？6.某市的电话号码是六位数的，首位不能是0，其余各位数上可以是0～9中的任何一个，并且不同位上的数字可以重复．那么，这个城市最多可容纳多少部电话机？1.如右图，从甲地到乙地有三条路，从乙地到丙地有三条路，从甲地到丁地有两条路，从丁地到丙地有四条路，问：从甲地到丙地共有多少种走法？2.书架上有6本不同的画报和7本不同的书，从中最多拿两本（不能不拿），有多少种不同的拿法？3.如下图中，沿线段从点A走最短的路线到B，各有多少种走法？4.在1～1000的自然数中，一共有多少个数字0？5.在1～500的自然数中，不含数字0和1的数有多少个？6.十把钥匙开十把锁，但不知道哪把钥匙开哪把锁，问：最多试开多少次，就能把锁和钥匙配起来？。

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条．三、乘法原理解题三部曲1、完成一件事分N 个必要步骤；2、每步找种数（每步的情况都不能单独完成该件事）；3、步步相乘教学目标知识要点7-2-3乘法原理之染色问题四、乘法原理的考题类型1、路线种类问题——比如说老师举的这个例子就是个路线种类问题；2、字的染色问题——比如说要3个字，然后有5种颜色可以给每个字然后，问3个字有多少种染色方法；3、地图的染色问题——同学们可以回家看地图，比如中国每个省的染色情况，给你几种颜色，问你一张包括几个部分的地图有几种染色的方法；4、排队问题——比如说6个同学，排成一个队伍，有多少种排法；5、数码问题——就是对一些数字的排列，比如说给你几个数字，然后排个几为数的偶数，有多少种排法．【例 1】 地图上有A ，B ，C ，D 四个国家(如下图)，现有红、黄、蓝三种颜色给地图染色，使相邻国家的颜色不同，但不是每种颜色都必须要用，问有多少种染色方法？ DC B A【考点】乘法原理之染色问题 【难度】3星 【题型】解答【解析】 A 有3种颜色可选；当B ，C 取相同的颜色时，有2种颜色可选，此时D 也有2种颜色可选．根据乘法原理，不同的涂法有32212⨯⨯=种；当B ，C 取不同的颜色时，B 有2种颜色可选，C 仅剩1种颜色可选，此时D 也只有1种颜色可选(与A 相同)．根据乘法原理，不同的涂法有32116⨯⨯⨯=种．综上，根据加法原理，共有12618+=种不同的涂法．【答案】18【巩固】 如果有红、黄、蓝、绿四种颜色给例题中的地图染色，使相邻国家的颜色不同，但不是每种颜色都必须要用，问有多少种染色方法？【考点】乘法原理之染色问题 【难度】3星 【题型】解答【解析】 第一步，首先对A 进行染色一共有4种方法，然后对B 、C 进行染色，如果B 、C 取相同的颜色，有三种方式，D 剩下3种方式，如果B 、C 取不同颜色，有326⨯=种方法，D 剩下2种方法，对该图的染色方法一共有43332284⨯⨯+⨯⨯=（）种方法．【注意】给地图染色问题中有的可以直接用乘法原理解决，有的需要分类解决，前者分类做也可以解决问题．【答案】84【例 2】 在右图的每个区域内涂上A 、B 、C 、D 四种颜色之一，使得每个圆里面恰有四种颜色，则一共有__________种不同的染色方法．7654321【考点】乘法原理之染色问题 【难度】4星 【题型】解答例题精讲【解析】 因为每个圆内4个区域上染的颜色都不相同，所以一个圆内的4个区域一共有43224⨯⨯=种染色方法．如右图所示，当一个圆内的1、2、3、4四个区域的颜色染定后，由于6号区域的颜色不能与2、3、4三个区域的颜色相同，所以只能与1号区域的颜色相同，同理5号区域只能与4号区域的颜色相同，7号区域只能与2号区域的颜色相同，所以当1、2、3、4四个区域的颜色染定后，其他区域的颜色也就相应的只有一种染法，所以一共有24种不同的染法．【答案】24【例 3】 如图，地图上有A ，B ，C ，D 四个国家，现用五种颜色给地图染色，要使相邻国家的颜色不相同，有多少种不同染色方法?DCB A【考点】乘法原理之染色问题 【难度】3星 【题型】解答【解析】 为了按要求给地图上的这四个国家染色，我们可以分四步来完成染色的工作：第一步：给A 染色，有5种颜色可选．第二步：给B 染色，由于B 不能与A 同色，所以B 有4种颜色可选．第三步：给C 染色，由于C 不能与A 、B 同色，所以C 有3种颜色可选．第四步：给D 染色，由于D 不能与B 、C 同色，但可以与A 同色，所以D 有3种颜色可选．根据分步计数的乘法原理，用5种颜色给地图染色共有5433180⨯⨯⨯=种不同的染色方法．【答案】180【巩固】 如图，一张地图上有五个国家A ，B ，C ，D ，E ，现在要求用四种不同的颜色区分不同国家，要求相邻的国家不能使用同一种颜色，不同的国家可以使用同—种颜色，那么这幅地图有多少着色方法？ED C BA【考点】乘法原理之染色问题 【难度】3星 【题型】解答【解析】 第一步，给A 国上色，可以任选颜色，有四种选择；第二步，给B 国上色，B 国不能使用A 国的颜色，有三种选择；第三步，给C 国上色，C 国与B ，A 两国相邻，所以不能使用A ，B 国的颜色，只有两种选择； 第四步，给D 国上色，D 国与B ，C 两国相邻，因此也只有两种选择；第五步，给E 国上色，E 国与C ，D 两国相邻，有两种选择． 共有4322296⨯⨯⨯⨯=种着色方法．【答案】96【例 4】 如图：将一张纸作如下操作，一、用横线将纸划为相等的两块，二、用竖线将下边的区块划为相等的两块，三、用横线将最右下方的区块分为相等的两块，四、用竖线将最右下方的区块划为相等的两块……，如此进行8步操作，问：如果用四种颜色对这一图形进行染色，要求相邻区块颜色不同，应该有多少种不同的染色方法？【考点】乘法原理之染色问题【难度】3星【题型】解答【解析】对这张纸的操作一共进行了8次，每次操作都增加了一个区块，所以8次操作后一共有9个区块，我们对这张纸，进行染色就需要9个步骤，从最大的区块从大到小开始染色，每个步骤地染色方法有：4、3、2、2、2……，所以一共有：4322222221536⨯⨯⨯⨯⨯⨯⨯⨯=种．【答案】1536【巩固】用三种颜色去涂如图所示的三块区域，要求相邻的区域涂不同的颜色，那么共有几种不同的涂法？ABC【考点】乘法原理之染色问题【难度】2星【题型】解答【解析】涂三块毫无疑问是分成三步．第一步，涂A部分，那么就有三种颜色的选择；第二步，涂B部分，由于要求相邻的区域涂不同的颜色，A和B相邻，当A确定了一种颜色后，B 只有两种颜色可选择了；第三步，涂C部分，C和A、B都相邻，A和B确定了两种不相同的颜色，那么C只有一种颜色可选择了．然后再根据乘法原理．3216⨯⨯=【答案】6【例 5】如图，有一张地图上有五个国家，现在要用四种颜色对这一幅地图进行染色，使相邻的国家所染的颜色不同，不相邻的国家的颜色可以相同．那么一共可以有多少种染色方法？【考点】乘法原理之染色问题【难度】3星【题型】解答【解析】这一道题实际上就是例题，因为两幅图各个字母所代表的国家的相邻国家是相同的，如果将本题中的地图边界进行直角化就会转化为原题，所以对这幅地图染色同样一共有⨯⨯⨯⨯=种方法．4322296【讨论】如果染色步骤为----C A BD E,那么应该该如何解答？答案：也是4322296⨯⨯⨯⨯=种方法．如果染色步骤为----C AD B E那么应该如何解答？答案：染色的前两步一共有4×3种方法，但染第三步时需要分类讨论，如果D与A颜色相同，那么B有2种染法，E也有2种方法，如果D 与A染不同的颜色，那么D有2种染法那么B只有一种染法，E有2种染法，所以一共应该有⨯⨯⨯⨯+⨯⨯=种方法，(教师应该向学生说明第三个步骤用到了分类讨论和加法原43(122212)96理，加法原理在下一讲中将会讲授)，染色步骤选择的经验方法：每一步骤所染的区块应该尽量和之前所染的区块相邻．【答案】96【巩固】某沿海城市管辖7个县，这7个县的位置如右图．现用红、黑、绿、蓝、紫五种颜色给右图染色，要求任意相邻的两个县染不同颜色，共有多少种不同的染色方法?【考点】乘法原理之染色问题【难度】4星【题型】解答【解析】为了便于分析，把地图上的7个县分别编号为A、B、C、D、E、F、G (如左下图)．为了便于观察，在保持相邻关系不变的情况下可以把左图改画成右图．那么，为了完成地图染色这件工作需要多少步呢?由于有7个区域，我们不妨按A、B、C、D、E、F、G的顺序，用红、黑、绿、蓝、紫五种颜色依次分7步来完成染色任务．第1步：先染区域A，有5种颜色可供选择；第2步：再染区域B，由于B不能与A同色，所以区域B的染色方式有4种；第3步：染区域C，由于C不能与B、A同色，所以区域C的染色方式有3种；第4步：染区域D，由于D不能与C、A同色，所以区域D的染色方式有3种；第5步：染区域E，由于E不能与D、A同色，所以区域E的染色方式有3种；第6步：染区域F，由于F不能与E、A同色，所以区域F的染色方式有3种；第7步：染区域G，由于G不能与C、D同色，所以区域G的染色方式有3种．根据分步计数的乘法原理，共有54333334860⨯⨯⨯⨯⨯⨯=种不同的染色方法．【答案】4860【例 6】用3种颜色把一个33⨯的方格表染色，要求相同行和相同列的3个格所染的颜色互不相同，一共有种不同的染色法．【考点】乘法原理之染色问题【难度】3星【题型】解答【解析】根据题意可知，染完后这个33⨯的方格表每一行和每一列都恰有3个颜色．用3种颜色染第一行，有336P=种染法；染完第一行后再染第一列剩下的2个方格，有2种染法；当第一行和第一列都染好后，再根据每一行和每一列都恰有3个颜色对剩下的方格进行染色，可知其余的方格都只有唯一一种染法．所以，根据乘法原理，共有326⨯=种不同的染法．【答案】6【例 7】如右图，有A、B、C、D、E五个区域，现用五种颜色给区域染色，染色要求：每相邻两个区域不同色，每个区域染一色．有多少种不同的染色方式？EDC BA【考点】乘法原理之染色问题 【难度】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种颜色可染，共有5433180⨯⨯⨯=（种）染色方式；第二类，D 与B 异色．D 有2种颜色可染，E 有2种颜色可染，共有54322240⨯⨯⨯⨯=（种）染色方式．根据加法原理，共有180240420+=（种）染色方式．【注意】给图形染色问题中有的可以直接用乘法原理解决，但如果碰到有首尾相接的图形往往需要分类解决．【答案】420【巩固】 如右图，有A ，B ，C ，D 四个区域，现用四种颜色给区域染色，要求相邻区域的颜色不同，每个区域染一色．有多少种染色方法？D C B A【考点】乘法原理之染色问题 【难度】3星 【题型】解答【解析】 A 有4种颜色可选，然后分类：第一类：B ，D 取相同的颜色．有3种颜色可染，此时D 也有3种颜色可选．根据乘法原理，不同的染法有43336⨯⨯=（种）；第二类：当B ，D 取不同的颜色时，B 有3种颜色可染，C 有2种颜色可染，此时D 也有2种颜色可染．根据乘法原理，不同的染法有432248⨯⨯⨯=（种）．根据加法原理，共有364884+=(种)染色方法．【答案】84【巩固】 用四种颜色对右图的五个字染色，要求相邻的区域的字染不同的颜色，但不是每种颜色都必须要用．问：共有多少种不同的染色方法?学奥而思数【考点】乘法原理之染色问题 【难度】3星 【题型】解答【解析】 第一步给“而”上色，有4种选择；然后对“学”染色，“学”有3种颜色可选；当“奥”，“数”取相同的颜色时，有2种颜色可选，此时“思”也有2种颜色可选，不同的涂法有32212⨯⨯=种；当“奥”，“数”取不同的颜色时，“奥”有2种颜色可选，“数”剩仅1种颜色可选，此时“思”也只有1种颜色可选(与“学”相同)，不同的涂法有32116⨯⨯⨯=种．所以，根据加法原理，共有43(222)72⨯⨯⨯+=种不同的涂法．【答案】72【例 8】分别用五种颜色中的某一种对下图的A，B，C，D，E，F六个区域染色，要求相邻的区域染不同的颜色，但不是每种颜色都必须要用．问：有多少种不同的染法？【考点】乘法原理之染色问题【难度】4星【题型】解答【解析】先按A，B，D，C，E的次序染色，可供选择的颜色依次有5，4，3，2，3种，注意E与D的颜色搭配有339⨯=(种)，其中有3种E和D同色，有6种E和D异色．最后染F，当E与D同色时有3种颜色可选，当E与D异色时有 2种颜色可选，所以共有542(3362)840⨯⨯⨯⨯+⨯=种染法．【答案】840【例 9】将图中的○分别涂成红色、黄色或绿色，要求有线段相连的两个相邻○涂不同的颜色，共有多少种不同涂法？D CBA【考点】乘法原理之染色问题【难度】3星【题型】解答【解析】如右上图，当A，B，C，D的颜色确定后，大正方形四个角上的○的颜色就确定了，所以只需求A，B，C，D有多少种不同涂法．按先A，再B，D，后C的顺序涂色．按---A B D C的顺序涂颜色：A有3种颜色可选；当B，D取相同的颜色时，有2种颜色可选，此时C也有2种颜色可选，不同的涂法有32212⨯⨯=种；当B，D取不同的颜色时，B有2种颜色可选，D仅剩1种颜色可选，此时C也只有1种颜色可选(与A相同)，不同的涂法有32116⨯⨯⨯=(种)．所以，根据加法原理，共有12618+=种不同的涂法．【答案】18【例 10】用4种不同的颜色来涂正四面体（如图，每个面都是完全相同的正三角形）的4个面，使不同的面涂有不同的颜色，共有________种不同的涂法.（将正四面体任意旋转后仍然不同的涂色法，才被认为是不同的）【考点】乘法原理之染色问题【难度】4星【题型】填空【关键词】迎春杯，中年级，复赛，第9题【解析】不旋转时共有4×3×2×1=24种染色方式，而一个正四面体有4×3=12种放置方法（4个面中选1个作底面，再从剩余3个面中选1个作正面），所以每种染色方式被重复计算了12次，则不同的染色方法有24÷12=2种。

乘法原理上一讲我们学习了用“加法原理”计数，这一讲我们学习“乘法原理”。

什么是乘法原理呢？我们来看这样一个问题：从甲地到乙地有3条不同的道路，从乙地到丙地有4条不同的道路。

从甲地经过乙地到丙地，共有多少种走法？我们这样思考：从甲地到乙地的3条道路中任意选一条都可以从甲地到乙地，再从乙地大丙地的4条道路中任意选一条都可以从乙地到丙地，那么，从甲地到乙地的3条道地第一条到达乙地后，可以走从乙地到丙地的任意一条路，这样就有了4种不同的走法。

从甲地到乙地的第二条、第三条路到达乙地后，仍可以从乙地到丙地的4条路中任选一条到丙地，如图所示：从图中可以看出，从甲地到丙地共有3 X 4 =12（种）走法。

如果完成一件事情需要几个步，完成第一步有m1 种不同的方法，完成第二步有m2 种不同的方法，…那么，完成这件工作共有N = m1 x m2 x m3 x … x m n 种不同的方法。

这就是乘法原理。

例1 书架上有4本故事书，7本科普书，志远从书架上任取一本故事书和一本科普书，共有多少种不同的取法？例2 从2、3、5、7、11这五个数字中每次取出2个数字，分别作为一个分数的分子和分母，一共可以组从多少个分数？其中有多少个真分数？例3 用9、8、7、6这四个数可以组成多少个没有重复数字的三位数？这些位数的和是多少？例4 如图，A 、B 、C 、D 四个区域分别用红、黄、蓝、白四种颜色中的某一种染色。

若要求相邻的区域染不同的颜色，问：共有多少种不同的染色方法？例5 如图，小明家到学校有3条东西向的马路和5条南北向 的马路。

他每天步行从家到学校（只能向东或向南走），最多有多少种不同的走法？小明家学校练习与思考1.从甲地到乙地有两条河，从乙地到丙地有3条路可走，从甲地经乙地到丙地共有 种走法。

2.书架的上、中、下层各有3本、5本、、4本故事书。

若要从每层书架上任取一个本书，共有 种不同的取法。

3.有1，2，3，三数字，一共可以组成 个没有重复数字的三位数。

小学数学奥数知识点小学数学奥数知识常见的知识点主要有以下方面：加法原理和乘法原理排列组合分数运算勾股定理简单的代数方程逻辑推理几何图形的性质和计算概率问题数列问题质数与合数因数与倍数最大公约数与最小公倍数平均数、中位数和众数简单的立体几何速度、时间和距离问题百分数和小数对称性与反射逆向思维和试错法等式和不等式等等这些内容，就不一一列举了，后面正文里面有详细描述。

一.加法原理和乘法原理：加法原理：指如果一个事件可以分为若干个互不相交的事件，那么这个事件发生的可能性等于这些互不相交事件发生的可能性之和。

乘法原理：指如果一个事件可以分为若干个步骤，每个步骤有若干个不同的选项，那么这个事件发生的可能性等于每个步骤选项数的积。

例题：一个商店出售5种颜色的T恤，6种颜色的裤子，和4种颜色的帽子。

一个顾客想购买一套衣服，包括一件T恤，一条裤子，和一顶帽子。

问有多少种不同的搭配？解答：根据乘法原理，共有5×6×4=120种不同的搭配。

学习方法：通过实际生活中的例子，让学生理解加法原理和乘法原理的应用，多做练习题提高运用能力。

二.排列组合：排列指的是从一组对象中选取若干个对象进行排列，而不同的排列方式被视为不同的情况。

一般来说，如果从n 个对象中选取k 个对象进行排列，那么不同的排列数为n 的k 次方，即A(n,k) = n! / (n-k)!。

组合指的是从一组对象中选取若干个对象进行组合，而不同的组合方式被视为同一种情况。

一般来说，如果从n 个对象中选取k 个对象进行组合，那么不同的组合数为C(n,k) = n!/((n-k)!k!)。

例题：有8个人参加比赛，前三名将获得奖品。

有多少种不同的获奖组合？解答：用排列公式，8×7×6=336种排名。

学习方法：学习排列组合的公式，通过例题演示如何运用公式解决问题，并进行大量实战练习。

三.分数运算：加减运算：对于两个分数进行加减运算，需要将分数的分母化为相同的数，然后将分子相加或相减即可。

小学奥数--乘法原理之染色法-精选练习例题-含答案解析(附知识点拨及考点)------------------------------------------作者xxxx------------------------------------------日期xxxx7-2-3乘法原理之染色问题教学目标1。

使学生掌握乘法原理主要内容，掌握乘法原理运用的方法;２。

使学生分清楚什么时候用乘法原理，分清有几个必要的步骤,以及各步之间的关系．3。

培养学生准确分解步骤的解题能力;乘法原理的数学思想主旨在于分步考虑问题,本讲的目的也是为了培养学生分步考虑问题的习惯.知识要点一、乘法原理概念引入老师周六要去给同学们上课，首先得从家出发到长宁上8点的课,然后得赶到黄埔去上下午1点半的课．如果说申老师的家到长宁有５种可选择的交通工具(公交、地铁、出租车、自行车、步行）,然后再从长宁到黄埔有２种可选择的交通工具（公交、地铁)，同学们,你们说老师从家到黄埔一共有多少条路线?我们看上面这个示意图，老师必须先的到长宁,然后再到黄埔．这几个环节是必不可少的，老师是一定要先到长宁上完课,才能去黄埔的．在没学乘法原理之前,我们可以通过一条一条的数,把线路找出来，显而易见一共是10条路线．但是要是老师从家到长宁有２5种可选择的交通工具,并且从长宁到黄埔也有３0种可选择的交通工具,那一共有多少条线路呢？这样数,恐怕是要耗费很多的时间了.这个时候我们的乘法原理就派上上用场了．二、乘法原理的定义完成一件事，这个事情可以分成n个必不可少的步骤(比如说老师从家到黄埔，必须要先到长宁，那么一共可以分成两个必不可少的步骤,一是从家到长宁，二是从长宁到黄埔)，第1步有A种不同的方法,第二步有B种不同的方法，……,第n 步有N 种不同的方法.那么完成这件事情一共有A ×B ×……×N 种不同的方法．结合上个例子,老师要完成从家到黄埔的这么一件事,需要2个步骤,第１步是从家到长宁，一共５种选择；第２步从长宁到黄埔，一共2种选择；那么老师从家到黄埔一共有5×2个可选择的路线了，即10条．三、乘法原理解题三部曲1、完成一件事分N 个必要步骤；2、每步找种数(每步的情况都不能单独完成该件事）；3、步步相乘四、乘法原理的考题类型1、路线种类问题-—比如说老师举的这个例子就是个路线种类问题；2、字的染色问题--比如说要３个字,然后有５种颜色可以给每个字然后，问3个字有多少种染色方法;3、地图的染色问题——同学们可以回家看地图,比如中国每个省的染色情况，给你几种颜色，问你一张包括几个部分的地图有几种染色的方法；４、排队问题——比如说６个同学,排成一个队伍，有多少种排法；5、数码问题——就是对一些数字的排列,比如说给你几个数字，然后排个几为数的偶数,有多少种排法.【例 1】 地图上有A ,B ，C ,D 四个国家（如下图）,现有红、黄、蓝三种颜色给地图染色,使相邻国家的颜色不同,但不是每种颜色都必须要用，问有多少种染色方法?DC B A【考点】乘法原理之染色问题 【难度】3星 【题型】解答【解析】 A 有3种颜色可选;当B ,C 取相同的颜色时，有2种颜色可选,此时D 也有2种颜色可选．根据乘法原理,不同的涂法有32212⨯⨯=种;当B ，C 取不同的颜色时，Ｂ有2种颜色可选,Ｃ仅剩1种颜色可选,此时D 也只有1种颜色可选(与Ａ相同)．根据乘法原理,不同的涂法有32116⨯⨯⨯=种．综上，根据加法原理,共有12618+=种不同的涂法.例题精讲【答案】18【巩固】 如果有红、黄、蓝、绿四种颜色给例题中的地图染色,使相邻国家的颜色不同，但不是每种颜色都必须要用,问有多少种染色方法?【考点】乘法原理之染色问题 【难度】3星 【题型】解答【解析】 第一步，首先对Ａ进行染色一共有４种方法,然后对B 、Ｃ进行染色，如果B 、Ｃ取相同的颜色，有三种方式,D 剩下3种方式,如果B 、C 取不同颜色，有326⨯=种方法，D 剩下2种方法,对该图的染色方法一共有43332284⨯⨯+⨯⨯=（）种方法.【注意】给地图染色问题中有的可以直接用乘法原理解决,有的需要分类解决，前者分类做也可以解决问题.【答案】84【例 2】 在右图的每个区域内涂上A 、B 、C 、D 四种颜色之一，使得每个圆里面恰有四种颜色，则一共有__＿__＿____种不同的染色方法.7654321【考点】乘法原理之染色问题 【难度】4星 【题型】解答【解析】 因为每个圆内4个区域上染的颜色都不相同，所以一个圆内的4个区域一共有43224⨯⨯=种染色方法.如右图所示，当一个圆内的1、2、3、4四个区域的颜色染定后,由于6号区域的颜色不能与2、3、4三个区域的颜色相同，所以只能与1号区域的颜色相同,同理5号区域只能与4号区域的颜色相同,7号区域只能与2号区域的颜色相同,所以当1、2、3、4四个区域的颜色染定后，其他区域的颜色也就相应的只有一种染法，所以一共有24种不同的染法．【答案】24【例 3】 如图，地图上有A ，B ,C ，D 四个国家,现用五种颜色给地图染色,要使相邻国家的颜色不相同，有多少种不同染色方法?DCB A【考点】乘法原理之染色问题 【难度】3星 【题型】解答【解析】 为了按要求给地图上的这四个国家染色,我们可以分四步来完成染色的工作:第一步：给A 染色,有5种颜色可选．第二步:给B 染色，由于B 不能与A 同色，所以B 有4种颜色可选．第三步：给C 染色,由于C 不能与A 、B 同色,所以C 有3种颜色可选.第四步：给D 染色,由于D 不能与B 、C 同色,但可以与A 同色,所以D 有3种颜色可选.根据分步计数的乘法原理,用5种颜色给地图染色共有5433180⨯⨯⨯=种不同的染色方法.【答案】180【巩固】 如图,一张地图上有五个国家A ，B ,C ，D ，E ,现在要求用四种不同的颜色区分不同国家，要求相邻的国家不能使用同一种颜色,不同的国家可以使用同-种颜色，那么这幅地图有多少着色方法?ED C BA【考点】乘法原理之染色问题 【难度】3星 【题型】解答【解析】 第一步，给A 国上色，可以任选颜色，有四种选择；第二步,给B 国上色，B 国不能使用A 国的颜色,有三种选择；第三步,给C 国上色，C 国与B ,A 两国相邻，所以不能使用A ，B 国的颜色,只有两种选择;第四步,给D 国上色，D 国与B ，C 两国相邻，因此也只有两种选择； 第五步,给E 国上色,E 国与C ,D 两国相邻,有两种选择. 共有4322296⨯⨯⨯⨯=种着色方法.【答案】96【例 4】 如图:将一张纸作如下操作，一、用横线将纸划为相等的两块,二、用竖线将下边的区块划为相等的两块，三、用横线将最右下方的区块分为相等的两块,四、用竖线将最右下方的区块划为相等的两块……，如此进行8步操作,问:如果用四种颜色对这一图形进行染色,要求相邻区块颜色不同,应该有多少种不同的染色方法？【考点】乘法原理之染色问题【难度】３星【题型】解答【解析】对这张纸的操作一共进行了８次，每次操作都增加了一个区块，所以8次操作后一共有９个区块，我们对这张纸，进行染色就需要9个步骤,从最大的区块从大到小开始染色，每个步骤地染色方法有：４、3、2、２、2……,所以一共有:4322222221536⨯⨯⨯⨯⨯⨯⨯⨯=种．【答案】1536【巩固】用三种颜色去涂如图所示的三块区域,要求相邻的区域涂不同的颜色,那么共有几种不同的涂法?ABC【考点】乘法原理之染色问题【难度】2星【题型】解答【解析】涂三块毫无疑问是分成三步．第一步，涂A部分,那么就有三种颜色的选择;第二步,涂B部分,由于要求相邻的区域涂不同的颜色,A和B相邻，当A确定了一种颜色后，Ｂ只有两种颜色可选择了；第三步,涂C部分，C和A、B都相邻，A和B确定了两种不相同的颜色,那么C只有一种颜色可选择了.然后再根据乘法原理．3216⨯⨯=【答案】6【例 5】如图,有一张地图上有五个国家，现在要用四种颜色对这一幅地图进行染色,使相邻的国家所染的颜色不同，不相邻的国家的颜色可以相同．那么一共可以有多少种染色方法？【考点】乘法原理之染色问题【难度】３星【题型】解答【解析】这一道题实际上就是例题,因为两幅图各个字母所代表的国家的相邻国家是相同的,如果将本题中的地图边界进行直角化就会转化为原题,所以对这幅地图染色同样一共有4322296⨯⨯⨯⨯=种方法.【讨论】如果染色步骤为----C A BD E，那么应该该如何解答?答案：也是4322296⨯⨯⨯⨯=种方法.如果染色步骤为----C AD B E那么应该如何解答？答案:染色的前两步一共有４×３种方法，但染第三步时需要分类讨论,如果D与A颜色相同，那么B有2种染法,E也有2种方法,如果D与A染不同的颜色，那么D有２种染法那么B只有一种染法，E有2种染法，所以一共应该有43(122212)96⨯⨯⨯⨯+⨯⨯=种方法,（教师应该向学生说明第三个步骤用到了分类讨论和加法原理，加法原理在下一讲中将会讲授），染色步骤选择的经验方法：每一步骤所染的区块应该尽量和之前所染的区块相邻．【答案】96【巩固】某沿海城市管辖７个县，这7个县的位置如右图．现用红、黑、绿、蓝、紫五种颜色给右图染色,要求任意相邻的两个县染不同颜色,共有多少种不同的染色方法？【考点】乘法原理之染色问题【难度】4星【题型】解答【解析】为了便于分析，把地图上的7个县分别编号为A、B、C、D、E、F、G (如左下图).GF DC B AE为了便于观察,在保持相邻关系不变的情况下可以把左图改画成右图.那么,为了完成地图染色这件工作需要多少步呢?由于有7个区域，我们不妨按A、B、C、D、E、F、G的顺序，用红、黑、绿、蓝、紫五种颜色依次分7步来完成染色任务．第1步：先染区域A,有5种颜色可供选择;第2步：再染区域B,由于B不能与A同色,所以区域B的染色方式有４种；第3步:染区域C,由于C不能与B、A同色,所以区域C的染色方式有３种；第４步:染区域D，由于D不能与C、A同色，所以区域D的染色方式有3种;第5步：染区域E,由于E不能与D、A同色,所以区域E的染色方式有３种;第6步：染区域F，由于F不能与E、A同色,所以区域F的染色方式有3种;第７步：染区域G ，由于G 不能与C 、D 同色,所以区域G 的染色方式有3种.根据分步计数的乘法原理，共有54333334860⨯⨯⨯⨯⨯⨯=种不同的染色方法．【答案】4860【例 6】用3种颜色把一个33⨯的方格表染色,要求相同行和相同列的3个格所染的颜色互不相同，一共有 种不同的染色法.【考点】乘法原理之染色问题 【难度】３星 【题型】解答【解析】 根据题意可知,染完后这个33⨯的方格表每一行和每一列都恰有３个颜色．用3种颜色染第一行,有336P =种染法；染完第一行后再染第一列剩下的2个方格，有２种染法；当第一行和第一列都染好后,再根据每一行和每一列都恰有3个颜色对剩下的方格进行染色，可知其余的方格都只有唯一一种染法．所以,根据乘法原理,共有326⨯=种不同的染法.【答案】6【例 7】 如右图,有A 、Ｂ、C 、D 、Ｅ五个区域,现用五种颜色给区域染色,染色要求:每相邻两个区域不同色,每个区域染一色．有多少种不同的染色方式?ED C BA【考点】乘法原理之染色问题 【难度】３星 【题型】解答【解析】 先采用分步:第一步给A 染色，有5种方法;第二步给B 染色,有4种方式；第三步给C 染色，有3种方式;第四步给D 染色,有3种方式；第五步，给Ｅ染色，由于Ｅ不能与Ａ、B 、D 同色，但可以和C 同色．此时就出现了问题：当Ｄ与B 同色时,E 有３种颜色可染；而当D 与B 异色时，E 有2种颜色可染.所以必须从第四步就开始分类：第一类,D 与B 同色．E 有3种颜色可染，共有5433180⨯⨯⨯=(种)染色方式;第二类,Ｄ与B 异色.D 有２种颜色可染，E 有２种颜色可染，共有54322240⨯⨯⨯⨯=（种)染色方式.根据加法原理,共有180240420+=（种）染色方式．【注意】给图形染色问题中有的可以直接用乘法原理解决,但如果碰到有首尾相接的图形往往需要分类解决.【答案】420【巩固】 如右图,有Ａ，B ，C ，D 四个区域,现用四种颜色给区域染色,要求相邻区域的颜色不同，每个区域染一色．有多少种染色方法？DACB【考点】乘法原理之染色问题【难度】3星【题型】解答【解析】A有4种颜色可选，然后分类:第一类：B，D取相同的颜色.有3种颜色可染，此时D也有3种颜色可选．根据乘法原理，不同的染法有43336⨯⨯=(种）；第二类：当B,D取不同的颜色时,B有3种颜色可染，C有2种颜色可染，此时D也有２种颜色可染．根据乘法原理,不同的染法有⨯⨯⨯=(种).432248根据加法原理,共有364884+=(种）染色方法．【答案】84【巩固】用四种颜色对右图的五个字染色,要求相邻的区域的字染不同的颜色,但不是每种颜色都必须要用.问:共有多少种不同的染色方法?学而奥数思【考点】乘法原理之染色问题【难度】3星【题型】解答【解析】第一步给“而"上色,有4种选择；然后对“学”染色，“学”有3种颜色可选;当“奥”，“数”取相同的颜色时,有2种颜色可选，此时“思＂也有２种颜色可选,不同的涂法有32212⨯⨯=种;当“奥”,“数”取不同的颜色时,“奥”有2种颜色可选，“数”剩仅1种颜色可选,此时“思＂也只有１种颜色可选（与“学”相同),不同的涂法有32116⨯⨯⨯=种.所以，根据加法原理,共有43(222)72⨯⨯⨯+=种不同的涂法.【答案】72【例 8】分别用五种颜色中的某一种对下图的A,B，C,D,E，F六个区域染色,要求相邻的区域染不同的颜色,但不是每种颜色都必须要用.问:有多少种不同的染法?【考点】乘法原理之染色问题【难度】4星【题型】解答【解析】先按A，B,D,C，E的次序染色,可供选择的颜色依次有５,4，3，２，３种,注意E与D的颜色搭配有339⨯=（种)，其中有3种E和D同色,有6种E 和D异色．最后染F，当E与D同色时有3种颜色可选,当E与D异色时有2种颜色可选,所以共有542(3362)840⨯⨯⨯⨯+⨯=种染法．【答案】840【例 9】将图中的○分别涂成红色、黄色或绿色，要求有线段相连的两个相邻○涂不同的颜色,共有多少种不同涂法？D CBA【考点】乘法原理之染色问题【难度】３星【题型】解答【解析】如右上图，当A，B,C，D的颜色确定后,大正方形四个角上的○的颜色就确定了，所以只需求A，B，C,D有多少种不同涂法.按先A，再B,D，后C的顺序涂色.按---A B D C的顺序涂颜色:A有3种颜色可选;当B，D取相同的颜色时，有2种颜色可选,此时C也有2种颜色可选,不同的涂法有32212⨯⨯=种；当B，D取不同的颜色时，B有2种颜色可选，D仅剩1种颜色可选，此时C也只有1种颜色可选(与A相同），不同的涂法有32116⨯⨯⨯=（种）．所以,根据加法原理,共有12618+=种不同的涂法．【答案】18【例 10】用4种不同的颜色来涂正四面体(如图,每个面都是完全相同的正三角形)的4个面,使不同的面涂有不同的颜色，共有_____＿__种不同的涂法。