两个计数原理与排列组合知识点及例题.docxVIP

. . . . 两个计数原理与排列组合知识点及例题 两个计数原理内容 1、分类计数原理： 完成一件事，有 n 类办法，在第 1 类办法中有 m1 种不同的方法，在第 2 类办法中有 m2 种不同的方法??在第 n 类办法中有 mn 种不同的方法，那 么完成这件事共有 N=m1 +m2 + ?? +mn 种不同的方法 . 2、分步计数原理 ： 完成一件事，需要分 n 个步骤，做第 1 步骤有 m1 种不同的方法，做第 2 步骤有 m2 种不同的方法??做第 n 步骤有 mn 种不同的方法，那么完成这件事共有 N=m1 ×m2 ×??× mn 种不同的方法 . 例题分析 例 1 某学校食堂备有 5 种素菜、 3 种荤菜、 2 种汤。 现要配成一荤一素一汤的套餐。 问可以配制出多少种不同的品种？ 分析： 1、完成的这件事是什么？ 、如何完成这件事？（配一个荤菜、配一个素菜、配一汤） 、它们属于分类还是分步？（是否独立完成） 、运用哪个计数原理？ 、进行计算 . 解：属于分步：第一步 配一个荤菜 有 3 种选择 第二步 配一个素菜 有 5 种选择 第三步 配一个汤 有 2 种选择 共有 N=3× 5× 2=30（种） 例 2 有一个书架共有 2 层，上层放有 5 本不同的数学书，下层放有 4 本不同的语文书。 （ 1）从书架上任取一本书，有多少种不同的取法？ （