第十章统计与概率10-6排列与组合(理2012.pptVIP

重点难点 重点：1.两个计数原理的理解和应用． 2．排列与组合的定义、计算公式，组合数的两个性质． 难点：1.如何区分实际问题中的“类”与“步”． 2．组合数的性质和有限制条件的排列组合问题． 知识归纳 1．分类加法计数原理 做一件事，完成它有n类办法，在第1类办法中有m1种不同的方法，在第2类办法中有m2种不同的方法，……，在第n类办法中有mn种不同的方法，那么完成这件事共有N＝m1＋m2＋…＋mn种不同的方法． 2．分步乘法计数原理 做一件事，完成它需要分成n个步骤，做第一步有m1种不同的方法，做第二步有m2种不同的方法，……，做第n步有mn种不同的方法，那么完成这件事共有N＝m1×m2×…×mn种不同的方法． (2)组合数的两个性质 ①Cnm＝Cnn－m；　②Cn＋1m＝Cnm＋Cnm－1. 误区警示 1．正确区分“分类”与“分步”，恰当地进行分类，使分类后不重、不漏． 2．正确区分是组合问题还是排列问题，要把“定序”和“有序”区分开来． 3．正确区分分堆问题和分配问题 一、“分类”与“分步”，应该如何理解与区分 (1)分类：“做一件事，完成它可以有n类办法”．每一类办法中的每一种方法都能将这件事完成．分类时，首先据问题特点确定一个合理的分类标准，在这个“标准”下分类能够做到： ①完成这件事的任何一种方法必须属于其中的某一类．(不漏) ②分别在不同两类中的两种方法不能相同．(