组合数的性质与综合应用要点.pptVIP

新疆奎屯市第一高级中学 特级教师王新敞 * 复习巩固： 1、组合定义: 一般地，从n个不同元素中取出m（m≤n）个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合． 从n个不同元素中取出m（m≤n）个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数，用符号 表示. 2、组合数: 3、组合数公式: 引例 一个口袋内装有大小相同的7个白球和1个黑球 ①从口袋里取出3个球，共有多少种取法？ ②从口袋里取出3个球，使其中含有一个黑球，有多少种取法？ ③从口袋里取出3个球，使其中不含黑球，有多少种取法？ 从引例中可以发现一个结论： 对上面的发现(等式)作怎样解释？ 我们可以这样解释：从口袋内的8个球中所取出的3个球，可以分为两类：一类含有1个黑球，一类不含有黑球．因此根据分类计数原理，上述等式成立． 组合数性质2 性质2 组合数性质2： 说明： 1、公式特征：下标相同而上标差1的两个组合数之和，等于下标比原下标多1而上标与原组合数上标较大的相同的一个组合数 2、此性质的作用：恒等变形，简化运算．在今后学习“二项式定理”时，我们会看到它的主要应用． 例 在100件产品中,有98件合格品,2件次品.从这100件产品中任意抽出3件 (1)有多少种不同的抽法? 100个不同元素中取3个元素的组合数 (2)抽出的3件中恰好有1件是次品的抽法有多少种? 从2件次品中抽出1件次品的抽法有 从98件合格品中抽出2件的抽法有 例 在100件产品中,有98件合格品,2件次品.从这100件产品中任意抽出3件 (3)抽出的3件中至少有1件是次品的抽法有多少种? 法1 含1件次品或含2件次品 例 在100件产品中,有98件合格品,2件次品.从这100件产品中任意抽出3件 法2 100件中抽3件减98件合格品中抽3件 例 计算 例．计算： 解：原式＝ D 190 巩固练习 3．有3张参观券，要在5人中确定3人去参观，不同方法的种数是 10 4．6人同时被邀请参加一项活动，必须有人去，去几人自行决定，共有多少种不同的去法？ 解：有6类办法，第1类去1人，第2类去2人，第3类去3人，第4类去4人，第5类去5人，第6类去6人，所以共有不同的去法 巩固练习 2、求 的值 例、（1）求证：Cn+1 = Cn + Cn-1+Cn-1 m m-1 m m-1 4、求C2+C3+C4+C5+C6+…+C100的值 2 2 2 2 2 2 (2)求C2+C3+C4+C5+C6+C7的值 2 2 2 2 2 2 练习：1、 C100－C99 90 89 3、已知 , 求x的值 C12 = C11 + C11 7 7 x =（ ） A、 C100 11 B、 C 99 9 D、 C100 12 C、 C99 10 小结 2.组合数性质: 1.组合数公式: 例 证明 补充例题： 例１　计算： 例2 求证: 　 有6本不同的书． (1)甲、乙、丙3人每人2本，有多少种不同的分法？ (2)分成3堆，每堆2本，有多少种不同的分堆方法？ (3)分成3堆，一堆1本，一堆2本，一堆3本，有多少种不同的分堆方法？ (4)分给甲、乙、丙3人，一人1本，一人2本，一人3本，有多少种不同的分配方法？ (5)分成3堆，有2堆各1本，另一堆4本，有多少种不同的分堆方法？ (6)摆在3层书架上，每层2本，有多少种不同的摆法？ 一、分组与分配问题 跟踪练习 2．有4个不同的球，4个不同的盒子，把球全部放入盒子内． (1)共有几种放法？ (2)恰有1个空盒，有几种放法？ 例4、某城新建的一条道路上有12只路灯，为了节省用电而不影响正常的照明，可以熄灭其中三盏灯，但两端的灯不能熄灭，也不能熄灭相邻的两盏灯，可以熄灭的方法共有（ ） （A） 种（B） 种 （C） 种 （D） 种 二、不相邻问题插空法 本题使用插空法，先将亮的9盏灯排成一排，由题意，两端的灯不能熄灭，则有8个符合条件的空位，进而在8个空位中，任取3个插入熄灭的3盏灯，有C83种方法，故选A． 1、某学习小组有5个男生3个女生，从中选3名男生和1名女生参加三项竞赛活动，每项活动至少有1人参加，则有不同参赛方法______种. 解：采用先组后排方法: 2