第一讲-加法原理和乘法原理

三升四奥数讲义胡老师13111871820-1-第一讲加法原理和乘法原理典型例题精讲例题1.从甲地到乙地，可以乘火车，也可以乘汽车，还可以乘轮船。一天中，火车有4班,汽车有2班，轮船有3班。那么一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法?分析:从甲地到乙地有3类方法,第一类方法,乘火车，有4种方法;第二类方法,乘汽车，有2种方法;第三类方法,乘轮船,有3种方法;所以从甲地到乙地共有4+2+3=9种方法。例题2.如图,由A村去B村的道路有3条，由B村去C村的道路有2条。从A村经B村去C村，共有多少种不同的走法?分析:从A村经B村去C村有2步,第一步,由A村去B村有3种方法,第二步,由B村去C村有3种方法,所以从A村经B村去C村共有3×2=6种不同的方法。加法原理做一件事情，完成它可以有n类办法,在第一类办法中有m1种不同的方法,在第二类办法中有m2种不同的方法，……，在第n类办法中有mn种不同的方法。那么完成这件事共有N=m1+m2+…+mn种不同的方法。乘法原理做一件事情，完成它需要分成n个步骤，做第一步有m1种不同的方法，做第二步有m2种不同的方法，……，做第n步有mn种不同的方法，那么完成这件事有N=m1×m2×…×mn不同的方法。三升四奥数讲义胡老师13111871820-2-例题3.某班级有男三好学生5人,女三好学生4人。(1)从中任选一人去领奖,有多少种不同的选法？(2)从中任选男、女三好学生各一人去参加座谈会,有多少种不同的选法？分析:(1)完成从三好学生中任选一人去领奖这件事,共有2类办法,第一类办法,从男三好学生中任选一人,共有m1=5种不同的方法;第二类办法,从女三好学生中任选一人,共有m2=4种不同的方法;所以,根据加法原理,得到不同选法种数共有N=5+4=9种。例题4.某班级有男三好学生5人,女三好学生4人。(1)从中任选一人去领奖,有多少种不同的选法？(2)从中任选男、女三好学生各一人去参加座谈会,有多少种不同的选法？分析:完成从三好学生中任选男、女各一人去参加座谈会这件事,需分2步完成,第一步,选一名男三好学生,有m1=5种方法;第二步,选一名女三好学生,有m2=4种方法;所以,根据乘法原理,得到不同选法种数共有N=5×4=20种。点评:解题的关键是从总体上看做这件事情是“分类完成”,还是“分步完成”。“分类完成”用“加法原理”;“分步完成”用“乘法原理”。例题5.在所有的两位数中,个位数字大于十位数字的两位数共有多少个？分析1:按个位数字是2,3,4,5,6,7,8,9分成8类,在每一类中满足条件的两位数分别是1个,2个,3个,4个,5个,6个,7个,8个.则根据加法原理共有1+2+3+4+5+6+7+8=36(个).分析2:按十位数字是1,2,3,4,5,6,7,8分成8类,在每一类中满足条件的两位数分别是8个,7个,6个,5个,4个,3个,2个,1个.则根据加法原理共有8+7+6+5+4+3+2+1=36(个)三升四奥数讲义胡老师13111871820-3-例题6.地图上a、b、c、d四个国家(如下图)，现有红、黄、绿、蓝四种颜色给地图染色，使相邻国家的颜色不同。有种不同的染色方法。分析：着色分四步，在图A中，第一步给a着色，有四种方法；第二步给b着色，因a：b相邻，故有3种色选着，方法有3种；第三步给c着色，有2种着法；第四步，给d着色，有2种着法。在图B中，a着色后可将b、d的着色分为相同与不同两类去考虑，染色的顺序为a、b、d、c.解：图A4×3×2×2=48(种)图B当b、d同色的有4×3×1×3=36(种)；当b、d不同色时，有4×3×2×2=48(种)；共有36+48=84(种)例题7.在下图中，从A点沿实线走最短路径到B点，共有多少条不同路线？分析与解：题目要求从左下向右上走，所以走到任一点，例如右上图中的D点，不是经过左边的E点，就是经过下边的F点。如果到E点有a种走法（此处a＝6），到F点有b种走法（此处b＝4），根据加法原理，到D点就有（a＋b）种走法（此处为6＋4=10）。我们可以从左下角A点开始，按加法原理，依次向上、向右填上到各点的走法数（见右上图），最后得到共有35条不同路线。总结：课堂练习1.如图,要给地图A、B、C、D四个区域分别涂上3种不同颜色中的某一种,三升四奥数讲义胡老师13111871820-4-允许同一种颜色使用多次,但相邻区域必须涂不同的颜色,不同的涂色方案有多少种？2.如图,从甲地到乙地有2条路可通,从乙地到丙地有3条路可通;从甲地到丁地有4条路通,从丁地到丙地有2条路可通。从甲地到丙地共有多少种不同的走法？课堂回顾：1.本节课学习了那些主要内容？2.加法原理和乘法原理的共同点是什么？不同点什么？3.何时用加法原理、乘法原理里呢?1解:按地图A、B、C、D四个区域依次分四步完成,第一步,m1=3种,第二步,m2=2种,三升四奥数讲义胡老师13111871820-5-第三步,m3=1种,第四步,m4=1种,所以根据乘法原理,得到不同的涂色方案种数共有N=3×2×1×1=6种。问:若用2色、3色、4色、5色等,结果又怎样呢？答:它们的涂色方案种数分别是0,4×3×2×2=48,5×4×3×3=180种等。2解:从总体上看,由甲到丙有两类不同的走法,第一类,由甲经乙去丙,又需分两步,所以m1=2×3=6种不同的走法;第二类,由甲经丁去丙,也需分两步,所以m2=4×2=8种不同的走法;所以从甲地到丙地共有N=6+8=14种不同的走法。1答:加法原理和乘法原理。2答:共同点是,它们都是研究完成一件事情,共有多少种不同的方法。不同点是,它们研究完成一件事情的方式不同,加法原理是“分类完成”,即任何一类办法中的任何一个方法都能完成这件事。乘法原理是“分步完成”,即这些方法需要分步,各个步骤顺次相依,且每一步都完成了,才能完成这件事情。这也是本节课的重点。3答:完成一件事情有n类方法,若每一类方法中的任何一种方法均能将这件事情从头至尾完成,则计算完成这件事情的方法总数用加法原理。完成一件事情有n个步骤,若每一步的任何一种方法只能完成这件事的一部分,并且必须且只需完成互相独立的这n步后,才能完成这件事,则计算完成这件事的方法总数用乘法原理。