6 排列、组合.pdfVIP

2014-2015 学年 第二学期 第六周  [课程内容]  排列、组合 本周我们复习高中数学中的“排列、组合”部分.  排列与组合是不可分割的两个课题，虽然它们有以“顺序”为界定标准的严格界限，但  它们的联系往往大于区别.  排列是高中数学的难点，是进一步学习高等数学 《概率论》的基础，近几年的高考试  题中，有关排列部分的考题主要以选择题、填空题的形式出现.题目背景是数字问题，人或  物的排列问题.题目模式多为有限制条件的“相邻、相离、定位”问题.  有关组合问题的题目背景多以“几何问题，产品的抽样检测问题 ，集合问题，人或物的  搭配问题”等形式出现.试题模式以“多元问题”居多 ，大多数需要分类讨论 ，因此解题方法常  常涉及排除法.试题题型均为选择题、填空题.  1.排列、组合、二项式知识相互关系表  2．加法原理——做一件事，完成它可以有 n 类办法 ，在第 K（K＝1，2，…,n）类办法  中，有 m 种不同的方法，则完成这件事共有 N=m ＋m ＋…＋m 种不同的方法.  k  1 2 n  3．乘法原理——做一件事，完成它需要分 n 个步骤 ，做第 K（K＝1，2，…,n）步时，有  m 种不同的方法 ，则完成这件事共有 N=m ∙m ∙…∙m 种不同的方法.  k  1 2 n  4．排列，组合的主要公式  （1）排列数公式  m  公式 1  A  ＝n（n－1）…（n－m+1）  n  n!  m  公式 2  A  ＝  n  ( n - m )!  n  公式 3  A  ＝n！= n∙（n－1）∙…2∙1  n  （2）组合数公式  A m  m  n  公式 1  C  =  n  m !  n!  m  公式 2   C  =  n  m ! ( n - m ) ！  （3）组合数性质  m  n -m  性质 1  C = C  n  n  m  m  m -1  性质 2  C = C  + C  n +1 n  n  （4）常用的等式  ①n∙n!＝(n＋1)！－n ！  n  1  1  ②  = - (n + 1 )!  n !  ( n + 1 )!  m  m  m  m  m +1  ③ C  ＋ C  ＋ C  ＋… C  ＝ C  (1 £ m£ n )  m  m +1 m +2 n  n + 1 0 0  注：以上各等式中，m ，nŒN,且规定0！＝1； A  = 1 ; C  = 1  n  n  一、加法原理和乘法原理的应用  例 1  设集合 A＝ a ， a ， a ， a ， a  ,B＝{1，2，3 ，4，5，6}，则集合A 到集合 B 有  { 1  2  3  4  5  }  多少个映射 ？  分析：分 5步，第一步在 A 中任取一个元素，在 B中有 6 个元素与之对应；第二步在 A  中剩余 4 个元素中任取一个 ，在 B中也有6