数学：1.2.2《组合(三)》(人教选修2-3).docxVIP

iAk ■ W * 乖 *■ W ? 习敝 [WE取  m 止执 ：;忻百. 甭* 帝 W ? 组合与组合数 通过前面的学习，我们已经知道了组合的定义, 组合数及其一些性质和组合与排列的关系。今天我 们将在此基础上，继续学习它们的一些应用 （一）组合数的公式及其性质： . C^1 — ? AmC Am C m n(n —l)(n —2)L (n —m + 1) mi cm = n m m m-1 2：G+产 G+G 组合数性质 n—m n 特别地: 练习一 ⑴肾-= __L_. 1,或5(2)已知3A；t =4A「 1,或5 ⑶C鳥=C^-2,贝吐=. ⑷鴿 + 需 + c眾= 5050 (5)求 + Cg + L Cg 的值 511 例题解读 求证: 证明: 1 — 3 1 1 FL + 2! 因为 n-1 . 1 =1 n\ 左边二 3! 4! n\ n!-(n-l)! = (n-l)?(H-l)! 1 1 0-1) (n -1)! n\ 11111 —I 1 \- L 2! 2! 3! 3! 4! n\ 1 1 H (n -1)! n\ _ ] 1 =左边， 所以等式成立 nl 评注: 注意阶乘的变形形式: (m + 1)! = (m + 1)-m! 例题解读: 例题解读: 练习精选： 证明下列等式: (1) 1!+2 ? 2!+3 ? 3!+A +小!=(〃 + 1)!—1 (2)f+QL+U+2+A + (2) f+QL+U+2+A + C环 1 n+m 例1?6本不同的书，按下列要求各有多少种不同的选法: 分给甲、乙、丙三人，每人2本； 解：(1)根据分步计数原理得到: 例題解读^ 例1. 6本不同的书，按下列要求各有多少种不同的选法 分为三份，每份2本； 解析:(2)分给甲、乙、丙三人，每人两本有种 方法，这个过程可以分两步完成：第一步分为三份，每 份两本,，设有兀种方法；第二步再将这三份分给甲、乙、 丙三名同学有种方法.根据分步计数原理所以. 可得：= 所以.X 逬举 5 A 因此，分为三份，每份两本一共有15种方法 A： A： 种方法 A： A： 种方法 点评： 本题是分组中的“均匀分组”问题. 一般地: 将财个元索均匀分成料组（每组m个元素），共有 mn mn—m m 例题解读: 例题解读: 例题解读: 例题解读: 例1?6本不同的书，按下列要求各有多少种不同 的选法： 分为三份，一份1本，一份2本，一份3本； 分给甲、乙、丙三人》一人1本》一人2本” 一人3本； 解：(3)这是“不均匀分组”问题，一共有 种方法. gc； = 60 (4)在(3)的基础上再进行全排列，所以一共有 种方法. C^CfAl 二 360 例题解读: 例题解读: 所以，一共有 所以，一共有90+360+90=540种方法. 例题解读: 例题解读: 所以，一共有 所以，一共有90+360+90=540种方法. 例1?6本不同的书，按下列要求各有多少种不同 的选法： 分给甲、乙、丙三人，每人至少1本 解：(5)可以分为三类情况： ①“2、2、2型段的分配情况，有 种方法； C：C：C； = 90 ②“1、2、3型”的分配情况，有 种方法； C：C；C利二 360 ③1、1、4型,有 不 二 90 例题解读: 例题解读: 元素相同问题隔板策略 例?有10个运动员名额，再分给7个班，每班至少一个,有多少种分配方案？ 解：因为10个名额没有差别，把它们排成 一排。相邻名额之间形成9个空隙。 在9个空档中选6个位置插个隔板， 可把名额分成7份，对应地分给7个 班级，每一种插板方法对应一种分法 共有 种分法。 将n个和同的元素分诫m份 S m%正藜数》、每份至少一不元甕可以用mJ块酩税插入 n个元素搏成一扌*的21个空隙中”所有分法数为C n个元素搏成一扌*的21个空隙中” 所有分法数为 C〃T n-\ LU 班 例2、(1) 10个优秀指标分配给6个班级，每个班级至少 一个，共有多少种不同的分配方法？ 1!(2) 10个优秀指标分配到1、2、3三个班，若名额数不少于班级序号数，共有多少种不同的分配方法？ 1! 分析：(1)这是同种元素的“不平均分组”问题.本小题石 构造数学模型，用5个隔板插入10个指标中的9个空隙， 既有C；种方法。按照第一个隔板前的指标数为1班的 指标，第一个隔板与第二个隔板之间的指标数为2班的指 标，以此类推，因此共有C：=12仔中分法? 9 例题解读： （2）先拿3个指标分给二班1个，三班2个， 然后，问题转化为7个优秀指标分给三个班， 每班至少一个?由（1）可知共有 种分法 注：第一 注：第一小题也可以先给每个班一个指标》然后》 C1 = 15 将乘休的4个指标按分给 一个班、两个班、三个班、四个