高中数学_2-3_排列组合典型例题__第二节解析.pdfVIP

排列 P和顺序有关 组合 C 不牵涉到顺序的问题 排列分顺序,组合不分 例如 把5本不同的书分给3个人,有几种分法. 排列 把5本书分给3个人,有几种分法 组合 1 ．排列及计算公式从n 个不同元素中，任取 m(m≤n)个元素按照一 定的顺序排成一列，叫做从 n 个不同元素中取出 m 个元素的一个排 列；从 n 个不同元素中取出 m(m≤n)个元素的所有排列的个数，叫 做从 n 个不同元素中取出 m 个元素的排列数，用符号 p(n,m)表 示.p(n,m)=n(n-1)(n-2)……(n-m+1)= n!/(n-m)!(规定0!=1). 2 ．组合及计算公式 从 n 个不同元素中，任取 m(m≤n)个元素并成一组，叫做从 n 个不 同元素中取出 m个元素的一个组合；从 n个不同元素中取出 m(m≤n) 个元素的所有组合的个数，叫做从 n 个不同元素中取出 m 个元素的 组合数.用符号 c(n,m) 表示. c(n,m)=p(n,m)/m!=n!/((n-m)!*m!) ；c(n,m)=c(n,n-m); 3 ．其他排列与组合公式 从 n 个元素中取出 r 个元素的循环排列数＝p(n,r)/r=n!/r(n-r)!. n 个元素被分成 k 类，每类的个数分别是 n1,n2,...nk 这 n 个元 素的全排列数为 n!/(n1!*n2!*...*nk!). k 类元素 ,每类的个数无限 ,从中取出 个元素的组合数为 c(m+k-1,m). 排列（Pnm(n 为下标， 为上标) ） Pnm=n×（n-1 ） （n-m+1 ）；Pnm=n ！/ （n- ）！（注：！ 是阶乘符号）；Pnn （两个n 分别为上标和下标） =n ！；0 ！=1 ；Pn1 （n 为下标1为上标）=n 组合（Cnm(n 为下标， 为上标) ） Cnm=Pnm/P ；Cnm=n ！/ ！（n- ）！；Cnn （两个 n 分别为上标和下标） =1 ；Cn1（n 为下标1为上标）=n ；Cnm=Cnn- 2008-07-08 13:30 公式 P 是指排列，从 N 个元素取 R 个进行排列。公式 C 是指组 合，从 N 个元素取 R 个，不进行排列。N-元素的总个数 R 参与选择 的元素个数 ！-阶乘 ，如 9 ！＝9*8*7*6*5*4*3*2*1 从 N 倒数 r 个，表达式应该为 n* （n-1)*(n-2)..(n-r+1); 因为从 n 到（n-r+1)个数为 n －（n-r+1) ＝r 第六章 排列组合、二项式定理 一、考纲要求 1.掌握加法原理及乘法原理，并能用这两个原理分析解决一些简单的 问题. 2.理解排列、组合的意义，掌握排列数、组合数的计算公式和组合数 的性质，并能用它们解决一些简单的问题. 3.掌握二项式定理和二项式系数的性质，并能用它们计算和论证一些 简单问题. 三、知识点、能力点提示 (一)加法原理乘法原理 说明 加法原理、乘法原理是学习排列组合的基础，掌握此两原理为 处理排 列、组合中有关问题提供了理论根据. 例1 5位高中毕业生，准备报考3所高等院校，每人报且只报一所， 不同的报名方法共有多少种? 解： 5个学生中每人都可以在3所高等院校中任选一所报名，因而 每个学生都有3种不同的 报名方法，根据乘法原理，得到不同报名方 法总共有 3×3×3×3×3=35(种) (二)排列、排列数公式 说明 排列、排列数公式及解排列的应用题，在中学代数中较为独特， 它研 究的对象以及研 究问题的方法都和前面掌握的知识不同，内容 抽象，解题方法比较灵活，历届高考主要考查排列的应用题，都是选 择题或填空题考查. 概念形成 1、元素：我们把问题中被取的对象叫做元素 2、排列：从 个不同元素中，任取 （