新教材人教B数学选择性必修第二册课件第三章3.1.1基本计数原理.pptVIP

第三章排列、组合与二项式定理

3.1排列与组合

基本计数原理

必备知识·自主学习

什么是分类？

导思

什么是分步？

1.分类加法计数原理

完成一件事，如果有n类办法，且：第一类办法中有m1种不同的方法，第二类

办法中有m2种不同的方法……第n类办法中有mn种不同的方法．那么完成这件

事共有N＝_m__1＋__m__2_＋__…__＋__m_n_种不同的方法．

思考

(1)定义中每一类中的每一种方法能否独立完成这件事？

提示：能，每一类中的每一种方法都能独立完成这件事．

(2)各类办法之间有何关系？每一类办法中各种方法之间有何关系？

提示：各类办法之间相互独立，并且任何一类办法中任何一种方法也相互独

立．

2．分步乘法计数原理

完成一件事，如果需要分成n个步骤，且：做第一步有m1种不同的方法，做第

二步有m2种不同的方法……做第n步有mn种不同的方法．那么完成这件事共有

×××

N＝_m_1___m_2__…____m__n种不同的方法．

思考

(1)定义中每一步中的每一种方法能否独立完成这件事？

提示：不能，每一步中的每一种方法不能独立完成这件事．

(2)定义中的“完成一件事”指的是什么？

提示：完成一件事指的是将完成这件事划分成几个步骤，各步骤之间有一定的

连续性，只有当所有步骤都完成了，整个事件才算完成．

(3)根据定义完成一件事的方法数怎样计算？

提示：从计数上看，各步的方法数的积就是完成这一件事的方法总数．

3．分类加法计数原理与分步乘法计数原理的区别与联系

分类加法计数原理分步乘法计数原理

关键词分类分步

每一步得到的只是中间结果，任

每类方法都能独立完成这件事，

何一步都不能独立完成这件事，

它是独立的、一次性的且每次得

本质缺少任何一步也不能完成这件事，

到的是最后结果，只需一种方法

只有各个步骤都完成了，才能完

就可完成这件事

成这件事

各类各步之间是关联的、独立的，

各类方法之间是互斥的、并列的、

(步)的“关联”确保连续性，“独立”

独立的，即“分类互斥”

关系确保不重复，即“分步互依”

思考

分类加法计数原理每一类中的方法和分步乘法计数原理每一步中的方法有何区

别？

提示：分类加法计数原理每一类中的方法可以完成一件事情，而分步乘法计数

原理每一步中的方法不能独立完成一件事情．

【基础小测】

1．辨析记忆(对的打“√”，错的打“×”)

(1)在分类加法计数原理中，两类不同办法中的方法可以相同．(×)

提示：在分类加法计数原理中，两类不同办法中的方法是不同的，若相同它只

能在同一类办法中且只能算是一种方法．

(2)用一个大写的英文字母或一个阿拉伯数字给教室里的座位编号，总共能编

出26＋10＝36种不同的号码．(√)

提示：因为英文字母共有26个，阿拉伯数字0～9共有10个，所以总共可以编出

26＋10＝36(种)不同的号码．

(3)在分类加法计数原理中的每一种办法都可以完成这件事．(√)

提示：在分类加法计数原理中的每一种办法都是独立的，可单独完成这件事．

(4)在分步乘法计数原理中，事情是分两步完成的，其中任何一个单独的步骤

都能完成这件事．(×)

提示：因为在分步乘法计数原理中，要完成这件事需分两步，而每步都不能完

成这件事，只有各步都完成了，这件事才算完成．

(5)已知x∈{2，3，7}，y∈{－3，－4，8}，则x·y可表示不同的值的个数为9

个．(√)

提示：因为x从集合{2，3，7}中任取一个值共有3个不同的值，y从集合{－3，

－4，8}中任取一个值共有3个不同的值，故x·y可表示3×