1分类计数原理与分步计数原理思考
用一个大写的的英文字母或一个阿拉伯数字给教室里的座位编号,总共能够编出多少种不同的号码
26+10=36问题1
从甲地到乙地,可以乘火车,也可以乘汽车,还可以乘轮船
一天中,火车有4班,汽车有2班,轮船有3班
那么一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法
分析:从甲地到乙地有3类方法,第一类方法,乘火车,有4种方法;第二类方法,乘汽车,有2种方法;第三类方法,乘轮船,有3种方法;所以从甲地到乙地共有4+2+3=9种方法
一、分类计数原理一、分类计数原理完成一件事,有两类办法
在第1类办法中有m种不同的方法,在第2类方法中有n种不同的方法,则完成这件事共有2)首先要根据具体的问题确定一个分类标准,在分类标准下进行分类,然后对每类方法计数
1)各类办法之间相互独立,都能独立的完成这件事,要计算方法种数,只需将各类方法数相加,因此分类计数原理又称加法原理说明说明N=m+n种不同的方法例1在填写高考志愿表时,一名高中毕业生了解到A、B两所大学各有一些自己感兴趣的强项专业,具体情况如下:A大学B大学生物学化学医学物理学工程学数学会计学信息技术学法学如果这名同学只能选一个专业,那么他共有多少种选择呢
解:这名同学在A大学中有5种专业选择,在B大学中有4种专业选择
根据分类计数原理:这名同学可能的专业选择共有5+4=9种
如图,由A村去B村的道路有3条,由B村去C村的道路有2条
从A村经B村去C村,共有多少种不同的走法
A村B村C村北南中北南分析:从A村经B村去C村有2步,第一步,由A村去B村有3种方法,第二步,由B村去C村有2种方法,所以从A村经B村去C村共有3×2=6种不同的方法
用前6个大写英文字母和1~9九个阿拉伯数字,以A1,A2,···,B1,B2,···的方式给教室里的座位编号,总共能编出多少个不同的号码