高二排列组合.docxVIP

子 轩 书 院 对 回 执 单 子 轩 书 院 对 回 执 单 授课教师： 学生: 科目: 星期: 班主任: 联系电话: 日期: 时段: 课题 排列组合及二项式 学习目标与分析 学习重难点 学习内容与过程 教师分析与作业 排列与排列数 “排列”的定义包含两个基本内容：一是“取出元素；二是“按一定 的顺序排列。 “排列数”是指“从n个不同元素中取出m个元素的所有排列的个数”， 它是所有排列的个数，是一个数值。 Am n(n 1 )(n 2) (n m 1)或 An (其中 mw n (n m)! m,n Z) 例?下列各式中与排列数Am相等的是（） / A) n! nAm (A) (n m 1)! (B) n(n— 1)(n — 2) (n— m) (C) (D) n m 1 A1Am 1 戸门戸门1 例?若S=A1 A； A3 L L A1。00，则S的个位数字是（ ) (A) 0 (B) 3 (C) 5 (D) 8 学习内容与过程 教师分析与批改 组合与组合数 一个组合是指从n个不同兀素中取出m个兀素合成一组，匕 是一件事情，不是一个数；（隐含 n》m “组合数”是指“从n个不同元素中取出m个元素的所有组合的个数”， 它是一个数值。 基本公式：L A 0（0 1）（0 2）L （n m 1） Am m! 或 Cm n! (n m N 日 m n) 或 c n ( n, m n , 且_且 m n) m!(n m)! 组合数公式具有的两个性质：（i）on Cn（2）cn^ 厂m 厂m 1 Cn Cn （3） C0 cn C3 L L C： 2n （由二项式定理知） 式（1）说明从n个不同元素中取出m个元素，与从 n个不同兀 素中取出n-m个元素是一一对应关系，即“取出的” 与“留下的” 疋 对应关系； 式（2）说明从a，b，c （ n+1个兀素）中取出m个兀素的组 合数可以分为两类：第一类含某个有元素（Cnm1 ）， 第二类不含 这个元素（cm ）。 例?求值：（1） C3：6 Cnn7 ； （2） C； C43 C| L L C：9 例?有11名外语翻译人员，其中5名英语翻译员，6名日语翻译员，从 中找出8人，使他们组成两个翻译小组，其中 4人翻译英文，另4人翻 译日文，这两个小组能同时工作，问这样的分配名单共可开出几张 排列与组合的综合应用 分组（堆）问题 分组（堆）问题的六个模型：①无序不等分；②无序等分；③无序 局部等分；（④有序不等分；⑤有序等分；⑥有序局部等分.） 处理问题的原则： 若干个不同的元素“等分”为 m个堆,要将选取出每一个堆的组合 数的乘积除以m! 若干个不同的元素局部“等分”有 m个均等堆，要将选取出每一个 堆的组合数的乘积除以m! 非均分堆问题，只要按比例取出分完再用乘法原理作积 ? 要明确堆的顺序时，必须先分堆后再把堆数当作元素个数作全排列 例 有四项不同的工程，要发包给三个工程队，要求每个工程队至 少要得到一项工程?共有多少种不同的发包方式？ 变式：12名同学分别到三个不同的路口进行流量的调查，若每个路 口 4人，则不同的分配方案有多少种？ 插空法： 解决一些不相邻问题时，可以先排“一般”元素然后插入“特 殊”元素，使问题得以解决.（几个元素不能相邻时，先排一般元素, 再让特殊元素插孔。） 早 早 早 T T T T T 例2 . 7人排成一排.甲、乙两人不相邻，有多少种不同的排法？ 变式：8人排成一排照相，若要求甲、乙、丙三人不相邻，有多少 种不同的排法？ 3.捆绑法 相邻元素的排列，可以采用“局部到整体”的排法，即将相邻的 元素局部排列当成“一个”元素，然后再进行整体排列 ?几个元素必 须相邻时,先捆绑成一个元素，再与其它的进行排列 例3.6人排成一排.甲、乙两人必须相邻，有多少种不的排法 变式：A,B,C,D,E五人并排站成一排，如果 A,B必须相邻且B在A 的右边，那么不同的排法种数有多少种？ 4.消序法（留空法） 几个元素顺序一定的排列问题，一般是先排列，再消去这几个元素的 顺序.或者，先让其它元素选取位置排列，留下来的空位置自然就是顺 序一定的了. 例4. 5个人站成一排，甲总站在乙的右侧的有多少种站法？ 变式：由数字0、1、2、3、4、5、组成没有重复数字的六位数，其中 个位数字小于十位数字的共有（ ）个。 （A） 210 （B） 300 （C） 464 （D） 600 剪截法（隔板法）： n 个 相同小球放入m（mc n）个盒子里,要求每个盒子里至少有一个 小球的放法等价于n个相同小球串成一串从间隙里选 m-1个结点剪截成 m段. 例 某校准备参加今年咼中数学联赛，把16个选手名额分配到咼二年 级的1-4个教学班,每班至少一个名额，则不同的分配方案共有 种. 变式： 某