1.2组合数的性质.ppt

学海导航：掌握并应用组合数的性质，从例题的中把握解题的基本思路、技巧及方法 1、组合定义： 2、组合数： 3、组合数公式： （1）从8位同学中选派3人参加， 有多少种不同的选派方法？ （2）从8位同学中选派5人 参加， 有多少种不同的选派方法？ 问题： 对应 从8位同学　　中选出3位同学构成一个组合 剩下的5位同学　构成一个组合 从8位同学　　中选出3位同学的组合数 从8位同学　　　中选出5位同学　的组合数 对应 从　　　　　　中取出　　　　构成一个组合 剩下的　　　　　构成一个组合 从　　　　　　中取出　　　　的组合数 从　　　　　　　中取出　　　　　的组合数 n个不同元素 m个元素 (n-m)个元素 n个不同元素 m个元素 n个不同元素 (n-m)个元素 这个证法体现了“取法”与“剩法”是一一对应的思想。 ② ， ③， ① ，从定义角度如何理解 ? 还可以用公式证明 (3) 解方程 例2:一个口袋里装有大小相同的7个白球和一个黑球. (1)从口带里取出3个球,有多少种取法? (2)从口带里取出3个球,使其中含有1个黑球,有多少种取法? (3)从口带里取出3个球,使其中不含有黑球,有多少种取法? 几个等式关系: 组合数的性质2 : 例1:计算下列各式 例2 在产品检验时,常从产品中抽出一部分进行检查.现在从100件产品中任意抽出3件: (1)一共有多少种不同的抽法? (2)如果100件产品中有2件次品,抽出的3件中恰好有1件是次品的抽法有多少种? (3)如果100件产品中有2件次品,抽出的3件中至少有1件是次品的抽法有多少种? 例3：12本不同的书，按4∶4∶4平均分给甲乙丙三人，多少种不同的分法？ 变式1：12本不同的书，按4∶4∶4平均分成3组，多少种不同的分法？ 上述问题差别在那里？ 变式2：12本不同的书，按2∶2∶4∶4分给甲乙丙丁四人，有多少种不同的分法？ 变式3：12本不同的书，按2∶2∶4∶4分成四组，有多少种不同的分法？ 变式4：12本不同的书，分给甲乙丙丁四人，其中两人每人4本，其余每人2本，有多少种不同的分法？ 分组问题 1、18本不同的书，按2∶2∶3∶3∶ 4∶4分成六组，有多少种不同的分法？ 2、18本不同的书，按2∶2∶2∶2∶2∶8分成六组，有多少种不同的分法？ 3、21本不同的书，按1∶2∶3∶4∶5∶6分成六组，有多少种不同的分法？ 分组分配问题 变式4：12本不同的书，分给甲乙丙丁四人，其中有两人每人4本，其余每人2本，有多少种不同的分法？ 非均分组问题 例4 （1）6本不同的书按1∶2∶3分成三堆有多少种不同的分法？ （2）按1∶2∶3分给甲、乙、丙三个人有多少种不同的分法？ 注意：（1）非均分问题只要按比例分完再用乘法原理作积 （2）分组安排工作要把组数当作元素个数再作排列。 例5、有六本不同的书分给甲、乙、丙三名同学，按下条件，各有多少种不同的分法？ （1）每人各得两本； （2）甲得一本，乙得两本，丙得三本； （3）一人一本，一人两本，一人三本； （4）甲得四本，乙得一本，丙得一本； （5）一人四本，另两人各一本· (3) (4) (5) C 5 2 C 3 3 C 6 1 A 3 3 C 5 2 C 3 3 C 6 1 C 2 1 C 1 1 C 6 4 A 3 １ C 2 1 C 1 1 C 6 4 (2) C 4 2 C 2 2 C 6 2 (1) 例6：6本不同的书全部送给5人， 每人至少一本，有几种不同的送书方法？ 变式1： 6本不同的书全部送给5人，有几种不同的送书方法？ 变式2： 5本不同的书全部送给6人，每人最多1本， 有几种不同的送书方法？ 变式4： 6本相同的书全部送给4人，每人最少1本，有几种不同的送书方法？ 变式5： 方程a+b+c+d=6的正整数解有多少组 分组或者隔板法 变式3： 6本不同的书全部送给4人，每人最少1本，有几种不同的送书方法？ 环排问题 例7. 5人围桌而坐,共有多少种坐法? 解：围桌而坐与坐成一排的不同点在于，坐成 圆形没有首尾之分，所以固定一人A并从 此位置把圆形展成直线其余4人共有____ 种排法即 A B C E D D A A B C E （5-1)！ 一般地,n个不同元素作圆形排列,共有(n-1)!种排法.如果从n个不同元素中取出m个元素作圆形排列共有 多面手问题 例8. 有10名外语翻译人员，其中4人只会 翻译英语，4人只会翻译日语，2人既