分类计数原理与分步计数原理[整理] 课件VIP免费

卡斯帕罗夫：俄罗斯人，国际象棋棋手，世界顶尖高手，纵横国际棋坛二十余年，无人能敌。 但 1997 年5 月 11 日，卡斯帕罗夫在美国纽约与“深蓝”（ IBM 公司超级计算机）之间的“最后决战” 中以 3.5 比 2.5 的总比分告负！分类计数原理与分步计数原理224325问题 1 、西部某省的贫困生，由于家庭经济原因，午饭只能买 一盘菜，学校食堂的菜单如下，请问有多少种不同的选法。 萝卜花菜蔬菜类牛肉猪肉总 数肉 类( 菜单 1 )菜的种类 菜的样式每类数量( 菜单 2 ) 萝卜花菜蔬 菜类牛肉猪肉总数肉 类白菜 菜的种类 菜的样式 每类 数量问：对比两个表格你能得到每类数量与总数间的关系？问题 1 、西部某省的贫困生，由于家庭经济原因，午饭只能买 一盘菜，学校食堂的菜单如下，请问有多少种不同的选法。…………菜汤…羊肉竹笋豆汤蛋汤第 n 类每类数量菜的样式菜的种类萝卜花菜第 1 类……牛肉…猪肉总 数…第 2 类 菜 单 4mnm1m2m1 + m2 + … + mn……羊肉竹笋每类数量菜的样式菜的种类萝卜花菜蔬菜类牛肉猪肉总 数肉 类( 菜单 3 )m1m2m1+m2 分类计数原理： 完成一件事情，有 n 类办法，在第 1 类办法中有 m1 种不同的方法，在第 2类办法中有 m2 种不同的方法……在第 n 类办法中有mn 种不同的方法 . 那么完成这件事共有 N=m1 + m2 + … + mn 种不同的方法 .（又称加法原理）问题 2 、国务院总理温家宝在十届全国人大三次会议上作政府工作报告时表示，补助贫困学生生活费。假设补助后西部某省的贫困生午饭可买两盘菜（蔬菜类 + 肉类），学校食堂的菜单如下表，请问有多少种不同的选法。 萝卜花菜蔬菜类牛肉猪肉总 数肉 类( 菜单 1 )菜的种类菜的样式每类数量所有选法花菜 + 猪肉花菜 + 牛肉萝卜 + 猪肉萝卜 + 牛肉224( 菜单 2 ) 萝卜花菜蔬 菜类牛肉猪肉总数肉 类白菜 菜的种类菜的样式每类数量326所有选法花菜 + 猪肉花菜 + 牛肉萝卜 + 猪肉萝卜 + 牛肉白菜 + 牛肉白菜 + 猪肉 变题 1 、 国务院总理温家宝在十届全国人大三次会议上作政府工作报告时表示，补助贫困学生生活费。假设补助后西部某省的贫困生午饭可买 两盘菜 （蔬菜类 + 肉类）， 学校食堂的菜单如下表，请问有多少种不同的选法。豆汤蛋汤汤类每类数量菜的样式菜的种类 萝卜 青菜蔬 菜类 猪肉总数肉 类( 菜单 3)三盘菜( 蔬菜类 + 肉类 + 汤...