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

-

两个计数原理与排列组合知识点及例题4、运用哪个计数原理？

5、进展计算。

两个计数原理容解：属于分类：第一类从上层取一本书5种选择

第二类从下层取一本书4种选择

1、分类计数原理：共N=5+4=9〔种〕

完成一件事，n类方法，在第1类方法中m种不同的方法，在第2〔2〕分析：1、完成的这件事是什么？

1

2、如何完成这件事？

类方法中m种不同的方法……在第n类方法中m种不同的方法，则完3、它们属于分类还是分步？〔是否独立完成〕

2n

4、运用哪个计数原理？

成这件事共N=m+m+……+m种不同的方法.

12n5、进展计算.

2、分步计数原理：解：属于分步：第一步从上层取一本书5种选择

完成一件事，需要分n个步骤，做第1步骤m种不同的方法，做第2第二步从下层取一本书4种选择

1

共N=5×4=20〔种〕

步骤m种不同的方法……做第n步骤m种不同的方法，则完成这件事例3、1、2、3、4、5五个数字.

2n

〔1〕可以组成多少个不同的三位数？

共N=m×m×……×m种不同的方法.〔2〕可以组成多少个无重复数字的三位数？

12n