分类计数原理与分步计数原理[下学期]

课件17张PPT。 卡斯帕罗夫：俄罗斯人，国际象棋棋手，世界顶尖高手，纵横国际棋坛二十余年，无人能敌。 但1997年5月11日，卡斯帕罗夫在美国纽约与“深蓝”（IBM 公司超级计算机）之间的“最后决战” 中以3.5比2.5的总比分告负！分类计数原理与分步计数原理224325问题1、西部某省的贫困生，由于家庭经济原因，午饭只能买 一盘菜，学校食堂的菜单如下，请问有多少种不同的选法。问：对比两个表格你能得到每类数量与总数间的关系？问题1、西部某省的贫困生，由于家庭经济原因，午饭只能买 一盘菜，学校食堂的菜单如下，请问有多少种不同的选法。m1 + m2 + … + mnm1+m2 分类计数原理： 完成一件事情，有 n 类办法，在第1类办法中有m1种不同的方法，在第2类办法中有m2种不同的方法……在第n类办法中有mn种不同的方法.那么完成这件事共有 N=m1 + m2 + … + mn 种不同的方法.（又称加法原理）问题2、国务院总理温家宝在十届全国人大三次会议上作政府工作报告时表示，补助贫困学生生活费。假设补助后西部某省的贫困生午饭可买两盘菜（蔬菜类 + 肉类），学校食堂的菜单如下表，请问有多少种不同的选法。 萝卜花菜蔬菜类牛肉猪肉总 数肉 类( 菜单1 )菜的种类菜的样式每类数量花菜 + 牛肉萝卜 + 猪肉萝卜 + 牛肉224326 变题1、 国务院总理温家宝在十届全国人大三次会议上作政府工作报告时表示，补助贫困学生生活费。假设补助后西部某省的贫困生午饭可买 两盘菜 （蔬菜类 + 肉类）， 学校食堂的菜单如下表，请问有多少种不同的选法。三盘菜(蔬菜类 + 肉类 + 汤类), 2124请同学们对菜单进行大胆的扩展。…………菜汤…羊肉竹笋mn豆汤蛋汤第 n 类每类数量 蔬菜样式蔬菜类型m1萝卜青菜第 1 类…m2…牛肉…猪肉总 数…第 2 类 变题2、 国务院总理温家宝在十届全国人大三次会议上作政府工作报告时表示，补助贫困学生生活费。假设补助后西部某省的贫困生午饭可买 n 盘菜（每类 1 盘）， 学校食堂的菜单如下表，请问有多少种不同的选法。m1×m2×…×mn完成一件事情，需要分成n个步骤，做第1步有m1种不同的方法，做第2步有 m2 种不同的方法……做第 n 步有 mn 种不同的方法.那么完成这件事共有 N = m1 × m2 × … × mn 种不同的方法. 分步计数原理:（又称乘法原理）例 题1.填空： ①一件工作可以用2种方法完成，有 5 人会用第1种方法完成， 另有4人会用第2种方法完成， 从中选出1人来完成这件工作，不同选法的种数是 .②从A村去B村的道路有3条，从B村去C村的道路有2条， 从A村经B村去C村，不同的路线有 条. 4 （针对的是“分类”问题）② 各类的方法间关系是相互独立。③ 同一类中的各种方法也是相对独立。（针对的是“分步”问题）② 只有各个步骤都完成，才算完成这件事。注意： ①完成的事件是什么！②原理的选择。例2.书架的第1层放有4本不同的计算机书，第2层放有3本 不同的文艺书，第3层放有2本不同的体育书。 （1）从书架上任取1本书，有多少种不同的取法? （2）从书架的第1、2、3层各取1本不同的书，有多少种不同 的取法？ 解：（1）从书架上任取1本书，有3类办法： （2）从书架的第1、2、3层各取1本书，可分3个步骤完成：第1类办法是从第1层取1本计算机书，有4种办法；第2类办法是从第2层取1本文艺书，有3种办法；第3类办法是从第3层取1本体育书，有2种办法；根据分类计数原理，不同取法的种数是 N=4+3+2=9答：从书架上任取1本书，有9种不同的取法。第1步从第1层取1本计算机书，有4种办法；第2步从第2层取1本文艺书，有3种办法；第3步从第3层取1本体育书，有2种办法；第3步从第3层取1本体育书，有2种办法；根据分步计数原理，不同取法的种数是 N=4×3×2=24答：从书架的第1、2、3层各取1本书，有24种不同的取法。练习. 3、 国务院总理 ... ...