盘点两个原理的应用王保国分类计数原理和分步计数原理是学习排列、组合知识的基础,学习时要搞清楚是分类或是分步
分类时首先要确定统一的分类标准,防止重复或遗漏,分步时也要确定一个分步标准,下面结合实例,给予分析
分类计数原理的应用例1
在所有的两位数中,个位数字比十位数字大的两位数有多少个
解:分析个位数字,可以如下分类:个位是9,则十位可以是1,2,3,…,8中的1个,故有8个;个位是8,则十位可以是1,2,3,…,7中的1个,故有7个;个位是7的两位数有6个;……个位是2的两位数有1个
由分类计数原理可知,满足已知条件的两位数共有1+2+3+…+8=36(个)
点评:本题是用分类计数原理解答的,恰当地选择分类标准是解题关键
有时,可能分类方法不止一种,要选择解决问题最简捷的分类方法
某赛季足球比赛的计分规则是:胜一场,得3分;平一场,得1分;负一场,得0分
某球队打完15场比赛,积33分,若不考虑顺序,该队胜、负、平的情况共有多少种
解:以胜的场数为分类标准进行如下分类:胜负平积分114033102330+3=3390627+6=33由上述分类可得,该队胜、负、平的情况共有如上3种
点评:由题意可知,该球队至少胜9场才有可能积33分
当然胜的场数不能超过11,否则积分超过33
这样分析之后,就可以胜的场数为分类标准,共3种情况
分步计数原理的应用例3
(1)某教学楼有3个不同的楼梯,4名学生要下楼,共有多少种不同的下楼方法
(2)4名同学要争夺3个比赛项目的冠军,冠军获得者共有多少种可能
解:(1)4名学生分别下楼,问题分4步完成,每名学生有3种不同的下楼方法,则不同的下楼方法共有:3×3×3×3=34=81(种)
(2)确定3项冠军人选可逐项完成,即分3步,第1项冠军人选有4种可能,第2项与第3项也都有4种可能,由分步计数原理知不同的冠军获得者的可能情况共有