(山东)山东省高密市第三中学高三数学 9.1计数原理复习导学案.docVIP

山东省高密市第三中学高三数学 9.1计数原理复习导学案 一、知识梳理： 1． 分类加法计数原理 做一件事，完成它有n类办法，在第一类办法中有m1种不同的方法，在第二类办法中有m2种不同的方法……在第n类办法中有mn种不同的方法．那么完成这件事共有N＝种不同的方法． 2． 分步乘法计数原理 做一件事，完成它需要分成n个步骤，做第一个步骤有m1种不同的方法，做第二个步骤有m2种不同的方法……做第n个步骤有mn种不同的方法．那么完成这件事共有N＝种不同的方法． 3． 排列 (1)排列的定义：从n个不同元素中取出m (m≤n)个元素，按照一定的排成一列，叫做从n个不同元素中取出m个元素的一个排列． (2)排列数的定义：从n个不同元素中取出m(m≤n)个元素的的个数，叫做从n个不同元素中取出m个元素的排列数，用符号表示． (3)排列数公式：A＝(4)全排列：n个不同元素全部取出的一个排列，叫做n个元素的一个全排列，A＝＝.排列数公式写成阶乘的形式为A＝这里规定0！＝． 组合 (1)组合的定义：从n个不同元素中，任意取出m(m≤n)个元素，叫做从n个不同元素中任取m个元素的一个组合． (2)组合数的定义：从n个不同元素中，任意取出m(m≤n)个元素的所有组合的个数，叫做从n个不同元素中任意取出m个元素的组合数，用符号表示． (3)组合数的计算公式：C＝＝＝，由于0！＝1，所以C＝(4)组合数的