分类计数原理与分布计数原理叶小兵课件

综合问题排列问题(在排列应用问题给合应用问题(含与不含)与不在，邻与有限制条件的组合问题不邻)相互独立事件同时发生的概率互斥事件有一个发生的概率随机事件的概率系数性质概率有限制条件的选排列公式排列数公式排列数公式通项公式二项式定理组合排列全排列公式组合数性质加法原理乘法原理应用选修2-3排列、组合和概率Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile.Copyright2004-2011AsposePtyLtd.婆当之瓦软秆课玄写斟战衰寥荒盂茧茅北釉绞蓄揉佃赚彩繁捧使栓陀涯淆分类计数原理与分布计数原理叶小兵H综合问题排列问题(在排列应用问题给合应用问题(含与不含)与问题一：

从甲地到乙地，可以乘火车，也可以乘汽车.一天中，火车有3班，汽车有2班.那么一天中，乘坐这些交通工具从甲地到乙地共有多少种不同的走法？1.1分类计数原理与分步计算原理Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile.Copyright2004-2011AsposePtyLtd.梧坛稍挥域堵隶奏曳伪督础廷募除跃础佑洗屉瘟续谭滞凛掐悠堤沏纶饼迈分类计数原理与分布计数原理叶小兵H问题一：

从甲地到乙地，可以乘火车，1.1分类计数原理与分步计算原理：完成一件事，有n类办法，在第1类办法中有m1种不同的方法，在第2类办法中有m2种不同的方法……在第n类办法中有mn种不同的方法.那么完成这件事共有N=m1+m2+…+mn种不同的方法.Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile.Copyright2004-2011AsposePtyLtd.振谷妒者披漓貌幌播疑流楞胰吱桐伍遇醉仔箭条馒拙峙利讫矗茫猎奇民允分类计数原理与分布计数原理叶小兵H1.1分类计数原理与分步计算原理：完成一件事，有n类办法，在对于分类计数原理，注意以下几点.（1）从分类计数原理中可以看出，各类之间相互独立，都能完成这件事，且各类方法数相加，所以分类计数原理又称加法原理；（2）分类时，首先要根据问题的特点确定一个分类的标准，然后在确定的分类标准下进行分类；（3）完成这件事的任何一种方法必属于某一类，并且分别属于不同两类的两种方法都是不同的方法.1.1分类计数原理与分步计算原理Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile.Copyright2004-2011AsposePtyLtd.皋宰甘囊腕桃挛桃伦赎抨神聋朗种鸟祝涂琅俘陇焊贱弃肖货翻陨唉斗哀瓢分类计数原理与分布计数原理叶小兵H对于分类计数原理，注意以下几点.1.1分类计数原理与分步计算问题二：

从甲地到乙地，要从甲地先乘火车到丙地，再于次日从丙地乘汽车到乙地.一天中，火车有3班，汽车有2班，那么两天中，从甲地到乙地共有多少种不同的走法？1.1分类计数原理与分步计算原理Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile.Copyright2004-2011AsposePtyLtd.抉粕纹揣苦叫排盼客萨悔曙唇悸郭峙茅铀凯啡斩难衅咱倪延鳞隅枫继宠咽分类计数原理与分布计数原理叶小兵H问题二：

从甲地到乙地，要从甲地先乘火车到丙地，再于次日分步计数原理完成一件事，需要分成n个步骤，做第1步有m1种不同的方法，做第2步有m2种不同的方法……做第n步有mn种不同的方法.那么完成这件事共有N=m1×m2×…×mn种不同的方法.1.1分类计数原理与分步计算原理Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile.Copyright2004-2011AsposePtyLtd.贴吧莫彻淮哎钞变酷阎成振腑横绣奖咖序刻慈亲悍蕊圣素睬怨交庄姑哑猎分类计数原理与分布计数原理叶小兵H分步计数原理完成一件事，需要分成n个步骤，做第1步有m1种不对于分步计数原理，应注意以下几点.

（1）分步计数原理与“分步”有关，各个步骤相互依存，只有各个步骤完成了，这件事才算完成；分步计数原理又叫乘法原理。（2）分步时首先要根据问题的特点确定一个分步的标准；（3）分步时还要注意满足完成一件事必须并且只需连续完成n个步骤后这件事才算完成.1.1分类计数原理与分步计算原理Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile.Copyright2004-2011AsposePtyLtd.语剩桨进迫孜躲姑么岸树涵萄掖硅遣点娟粉绦涵研侯醇振榆康愈茄碱棘隧分类计数原理与分布计数原理叶小兵H对于分步计数原理，应注意以下几点.

（1）分步计数原理与“分从实际问题中如何判断该用哪个定理？例1书架上层放有6本不同的数学书，下层放有5本不同的语文书．1）从中任取一本，有多少种不同的取法？

2）从中任取数学书与语文书各一本，有多少不同的取法？

Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile.Copyright2004-2011AsposePtyLtd.许埃捏吗岔劲熙备要矽除贮氢惰邹膛豌鹊档难铝蘸派源秃哟哩革绚溜题崖分类计数原理与分布计数原理叶小兵H从实际问题中如何判断该用哪个定理？Evaluationon自主思考：题号完成一件什么事？完成这件事可分几类？每类方案中分别有几种不同的方法？完成这件事共有多少种不同的方法？完成表格，归纳结论表一：书架上层放有6本不同的数学书，下层放有5本不同的语文书．1）从中任取一本，有多少种不同的取法？Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile.Copyright2004-2011AsposePtyLtd.醛痹宝厘粥饶统钮辉酿述块粘庐念加离谦褒昼青例代跪续瞳敞吴坦阮歉腑分类计数原理与分布计数原理叶小兵H自主思考：题号完成一件什么事？完成这件事可分几类？每类自主思考：题号完成一件什么事？完成这件事可分几步？每步中分别有几种不同的方法？完成这件事共有多少种不同的方法？完成表格，归纳结论表二：书架上层放有6本不同的数学书，下层放有5本不同的语文书．2）从中任取数学书与语文书各一本，有多少的取法？Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile.Copyright2004-2011AsposePtyLtd.萌凹淋垂蚁垣刷脏涟妓镰官岭庙许人槽蜂歪躺进鸡籽漆锭尺部怕啡臆都隶分类计数原理与分布计数原理叶小兵H自主思考：题号完成一件什么事？完成这件事可分几步？每步例题讲解例1书架上层放有6本不同的数学书，下层放有5本不同的语文书．

1）从中任取一本，有多少种不同的取法？

解：（1）从书架上任取一本书，有两类办法：第一类办法是从上层取数学书，可以从6本书中任取一本，有6种方法第二类办法是从下层取语文书，可以从5本书中任取一本，有5种方法．根据加法原理，得到不同的取法的种数是

6十5=11．

答：从书架L任取一本书，有11种不同的取法．Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile.Copyright2004-2011AsposePtyLtd.泉弛窟总漂椽盘异征烘廊撩铱皆辈淆谊今紧瓷汕俊暴缨野篮空敛叔挺剿赡分类计数原理与分布计数原理叶小兵H例题讲解Evaluationonly.泉弛窟总漂椽盘异征烘例题讲解例1书架上层放有6本不同的数学书，下层放有5本不同的语文书．

2）从中任取数学书与语文书各一本，有多少的取法？

解（2）从书架上任取数学书与语文书各一本，可以分成两个步骤完成：第一步取一本数学书，有6种方法；第二步取一本语文书，有5种方法．根据乘法原理，得到不同的取法的种数是N＝6X5＝30．

答：从书架上取数学书与语文书各一本，有30种不同的方法Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile.Copyright2004-2011AsposePtyLtd.铀钵殉甄麦葱谐润闺涉跳垮稠趴薛氦煤队孟腰道覆筏琵旋烂抒禁怖注寿涨分类计数原理与分布计数原理叶小兵H例题讲解Evaluationonly.铀钵殉甄麦葱谐润闺涉分步乘法

分类加法共同点区别一完成一件事情共有n类方案。完成一件事情,共分n个步骤。区别二每类中的任一种方法都能独立完成这件事情。每步要而且只要拿出一种方法就可以完成一件事情。都是要解决完成一件事情的方法种数的问题。分类加法与分步乘法计数原理的区别和联系：Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile.Copyright2004-2011AsposePtyLtd.腑码姬沧弃渗镶独双之祁吓敦贷腔随倘顾蔬损宦腔嗣型惨茎侄琅睛摄知坠分类计数原理与分布计数原理叶小兵H分步乘法分类加法共同点区别一完成一件事情共有n类完成一件事［例2］电视台在“欢乐大本营”节目中拿出两个信箱，其中存放着先后两次竞猜中成绩优秀的观众来信，甲信箱中有30封，乙信箱中有20封，现由主持人抽奖确定幸运观众，若先确定一名幸运之星，再从两信箱中各确定一名幸运伙伴，有多种不同的结果？

怎样联合两个定理解决问题？Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile.Copyright2004-2011AsposePtyLtd.经圭逮楼项尝比缄凉笋弦墙警汾掸吵巍肾熏烛寺轮虑陡傈权侮秋霹葵序渝分类计数原理与分布计数原理叶小兵H［例2］电视台在“欢乐大本营”节目中拿出两个信箱，其中存放着解：分两大类：（1）幸运之星在甲箱中抽，先定幸运之星，再在两箱中各定一名幸运伙伴有：30×29×20=17400种结果；（2）幸运之星在乙箱中抽，同理有20×19×30=11400种结果，因此共有不同结果17400+11400=28800种大家在综合运用两个原理时，既要会合理分类，又能合理分步，一般情形是先分类后分步.怎样联合两个定理解决问题？Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile.Copyright2004-2011AsposePtyLtd.鸯刻教否孟仔崇阴雷荒御削星愤剪脯粒释罗仗盛掉孤翌是厘丫挣八声阂炮分类计数原理与分布计数原理叶小兵H解：分两大类：大家在综合运用两个原理时，既要会合理分类，又能自主思考(1)由数字l，2，3，4，5可以组成多少个数字允许重复三位数？解：要组成一个三位数可以分成三个步骤完成：第一步确定百位上的数字，从5个数字中任选一个数字，共有5种选法；第二步确定十位上的数字，由于数字允许重复，这仍有5种选法，第三步确定个位上的数字，同理，它也有5种选法．根据乘法原理，得到可以组成的三位数的个数是N=5X5X5=125．

答：可以组成125个三位数．Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile.Copyright2004-2011AsposePtyLtd.袋互混耻欠骆贬怜宵板舷辙藐开厢虚米对雕争豆却任席腔辨爽期避葡窿姻分类计数原理与分布计数原理叶小兵H自主思考(1)由数字l，2，3，4，5可以组成多少个数

练习：

(1)由数字l，2，3，4，5可以组成多少个数字不允许重复三位数？

(2)由数字0，l，2，3，4，5可以组成多少个数字不允许重复三位数？Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile.Copyright2004-2011AsposePtyLtd.条海掀湛碱渡玻漾谤副垄咙理旷妄差骆阎冬隆奔矽劝涡词煮输汇潞赛保强分类计数原理与分布计数原理叶小兵H

练习：

(1)由数字l，2，3，4，5可以组成多少

（3）:如图,要给下面A、B、C、D四个区域分别涂上5种不同颜色中的某一种,允许同一种颜色使用多次,但相邻区域必须涂不同的颜色,不同的涂色方案有多少种？N=5×4×3×4=240ＡＢＣＤ注意：分步乘法计数关键要算好每一步的方法数Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile.Copyright2004-2011AsposePtyLtd.呼嘎裸盛连汛瓜剃陷应攒衔嘴弛胞映究半妒懊依蕊康恶抉跃给拒村举去巴分类计数原理与分布计数原理叶小兵HN=5×4×3×4=240ＡＢＣＤ注意：分步乘4张卡片的正、反面分别有0与1，2与3，4与5，6与7，将其中3张卡片排放在一起，可组成多少个不同的三位数？解：分三个步骤：第一步：首位可放8－1=7个数；第二步：十位可放6个数；第三步：个位可放4个数.根据分步计数原理，可以组成N=7×6×4=168个数.hezuotanjiuEvaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile.Copyright2004-2011AsposePtyLtd.获偿撑伶深恬婿颂琶蚌峦滑抽隆剥腐醚桥侯凸粥尝颧唱伪吏能俄泣挚帐蛙分类计数原理与分布计数原理叶小兵H4张卡片的正、反面分别有0与1，2与3，4与5，6与7，将其四个人各写一张贺卡，放在一起，再各取一张不是自己送出的贺卡，共有多少种不同的方法？

我们可排出所有的分配方案：

（1）甲取得乙卡，然后类推，按甲、乙、丙、丁各取得的贺卡列出方案如下：乙丙丁甲、乙甲丁丙、乙丁甲丙；（2）甲取得丙卡，方案为：丙甲丁乙，丙丁甲乙，丙丁乙甲；（3）甲取得丁卡，方案为：丁甲乙丙，丁丙甲乙，丁丙乙甲.由分类计数原理，共有3+3+3=9种.

另外，此题也可分步解决：第一步：甲取一张，有3种取法；第二步：由甲取出的那张贺卡的供卡人取，也有3种取法；第三步：由剩余两人中任一人取，有一种取法；第四步：最后一人取，只有一种取法.由分步计数原理得不同取法有3×3×1×1=9种.Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile.Copyright2004-2011AsposePtyLtd.仍考冀搞社贞抗模寺癸蔷绅娟屑仪揭痔捆穗咸帚鸿嗣辆瞒芍隔苯栽砸明训分类计数原理与分布计数原理叶小兵H四个人各写一张贺卡，放在一起，再各取一张不是自己送出的贺卡，知识方法思想分类加法计数原理分步乘法计数原理归纳与类比分类法、分步法特殊到一般化归转化小结升华

Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile.Copyright2004-2011AsposePtyLtd.晶柱热奔氰狐闷数仲阶吵晾斌挎粳犊禄去缀鼓铀睦嘘妇熔引暂脖溶早苯蕴分类计数原理与分布计数原理叶小兵H知识方法思想分类加法计数原理归纳与类比特殊到一般化归转化小感悟

计数原理入门径，

何时相加何时乘？

分类相加无重漏，

分步相乘步骤整.Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile.Copyright2004-2011AsposePtyLtd.蛆拇馅邹钧僳诗殴施电罕理故谅啃矩纽婉湖琵砂生稚男摧躇栋啡陪至份捡分类计数原理与分布计数原理叶小兵H感悟

计数原理入门径，

何时相加何时乘？

分类

要解决某个此类问题，首先要判断是分类，还是分步？分类时用加法，

分步时用乘法，其次要注意怎样分类和分步，以后会进一步学习

在计算完成事件的方法种数时，何时用加法原理？何时用乘法原理？

这两个原理分别是怎样叙述的？它们的根本区别是什么？（口答）一件工作可以用两种方法完成．有5人会用第一种方法完成，另有4人会用第二种方法完成．选出一个人来完成这件工作，共有多少种选法？

在读书活动中，一个学生要从2本科技书、2本政治书、3本文艺书里任选一本，共有多少种不同的选法？

从甲地到乙地有2条路可通，从乙地到丙地有3条路可通；从甲地到丁地有4条路可通，从丁地到丙地有2条路可通．从甲地到丙地共有多少种不同的走法？一个口袋内装有5个小球，另一个口袋内装有4个小球，所有这些小球的颜色互不相同

（1）从两个口袋内任取一个小球，有多少种不同的取法？

（2）从两个口袋内各取一个小球，有多少种不同的取法？课堂小结

Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile.Copyright2004-