1基本计数原理问题1
某旅游团从南京到上海,可以乘汽车,也可以乘火车,假定汽车每日有3班,火车每日有2班,那么一天中从南京到上海共有多少种不同的走法
上海宁波上海5=3+2分类加法计数原理幻灯片4做一件事,完成它有n类办法,在第一类办法中有m1种不同的方法,在第二类办法中有m2种不同的方法……在第n类办法中有mn种不同的方法
那么完成这件事共有N=m1+m2+…+mn种不同的方法
做一件事,完成它需要分成n个步骤,做第一个步骤有m1种不同的方法,做第第二个步骤有m2种不同的方法……做第n个步骤有mn种不同的方法
那么完成这件事共有种不同的方法
N=m1×m2×…×mn分步乘法计数原理幻灯片5问题2
后来该旅游团改变行程,增加杭州两日游,先乘汽车从南京至杭州,两天后再乘汽车从杭州至上海,假定南京至杭州的汽车每天有3班,杭州至上海的汽车每天有2班,那么该团从南京经杭州到上海有多少种不同的方法
上海宁波杭州=3×2幻灯片36两个基本计数原理理的联系和区别:分类加法计数原理分步乘法计数原理联系区别1(方式不同)区别2(各方法作用不同)完成一件事,共有n类办法,方式是“分类”完成一件事,共分n个步骤,方式是“分步”各类办法相互独立;各类办法中的任何一种方法都能独立地完成这件事
各步骤相互依存,缺一不可;只有把各个步骤全部完成,才能完成这件事(每个步骤中的任何一种方法都不能独立地完成这件事)
都是研究完成一件事的不同方法种数的计数方法合作探究一:一个三层书架的上层放有5本不同的数学书,中间放有3本不同的语文书,下层放有2本不同的英语书:(1)从书架上任取一本书,有多少种不同的取法
(2)从书架上任取三本书,其中数学书、语文书、英语书各一本,有多少种不同的取法
解:(1)从书架上任取一本书,有三类办法:第一类办法从书架上层任取一本数学书,有5种不同的方法;第二类办法从书架中层任取一本