1.2.2组合习题课.pptVIP

7、从一楼到二楼的楼梯有17级，上楼时可以一步走一级，也可以一步走两级，若要求11步走完，则有多少种不同的走法？ * 复习巩固： 1、组合定义: 一般地，从n个不同元素中取出m（m≤n）个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合． 从n个不同元素中取出m（m≤n）个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数，用符号 表示. 2、组合数: 3、组合数公式: 例1：一位教练的足球队共有17名初级学员，他们中以前没有一人参加过比赛。按照足球比赛规则，比赛时一个足球队的上场队员是11人。问： （1）这位教练从这17名学员中可以形成多少种学员上场方案？ （2）如果在选出11名上场队员时，还要确定其中的守门员，那么教练员有多少种方式做这件事情？ 1、无条件限制的组合问题 例3.(1)凸五边形有多少条对角线？ (2)凸n（ n3）边形有多少条对角线？ 例2.(1)平面内有10个点，以其中每2个点为端点的线段共有多少条？ (2)平面内有10个点，以其中每2个点为端点的有向线段共有多少条？ 例4：在100件产品中有98件合格品，2件次品。产品检验时,从100件产品中任意抽出3件。 (1)一共有多少种不同的抽法? (2)抽出的3件中恰好有1件是次品的抽法有多少种? (3)抽出的3件中至少有1件是次品的抽法有多少种? (4)抽出的3件中至多有一件是次品的抽法有多少种？ 说明：“至少”“至多”的问题，通常用分类法或间接法求解。 2、有条件限制的组合问题 变式练习 按下列条件，从12人中选出5人，有多少种不同选法？ （1）甲、乙、丙三人必须当选； （2）甲、乙、丙三人不能当选； （3）甲必须当选，乙、丙不能当选； （4）甲、乙、丙三人只有一人当选； （5）甲、乙、丙三人至多2人当选； （6）甲、乙、丙三人至少1人当选； 例5、某医院有内科医生12名，外科医生8名，现要派5人参加支边医疗队，至少要有1名内科医生和1名外科医生参加，有多少种选法？ 例6：（1）平面内有9个点，其中4个点在一条直线上，此外没有3个点在一条直线上，过这9个点可确定多少条直线？可以作多少个三角形？ （2）空间12个点，其中5个点共面，此外无任何4个点共面，这12个点可确定多少个不同的平面？ 错 例7、8双互不相同的鞋子混装在一只口袋中，从中任意取出4只，试求满足如下条件各有多少种情况： （1）4只鞋子恰有两双； （2） 4只鞋子没有成双的； （3） 4只鞋子只有一双。 错 错 例8、有翻译人员11名，其中5名仅通英语、4名仅通法语，还有2名英、法语皆通。现欲从中选出8名，其中4名译英语，另外4名译法语，一共可列多少张不同的名单？ 注:多面手问题：分类讨论，按多面手在某类工作中的人数分类 3、多面手问题 4、等分组与不等分组问题 例9、6本不同的书，按下列条件，各有多少种不同 的分法； （1）分成三份，每份两本； （2）分给甲、乙、丙三人，每人两本； （3）分成三份，一份1本，一份2本，一份3本； （4）分给甲、乙、丙3人，一人1本，一人2本，一人3本； （5）分给甲、乙、丙3人，每人至少一本； （6）分给5个人，每人至少一本； 例10、某城新建的一条道路上有12只路灯，为了节省用电而不影响正常的照明，可以熄灭其中三盏灯，但两端的灯不能熄灭，也不能熄灭相邻的两盏灯，可以熄灭的方法共有（ ） （A） 种（B） 种 （C） 种 （D） 种 5、不相邻问题插空法 A 6、综合问题，先“组”后“排” 例11、 对某种产品的6件不同的正品和4件不同的次品,一一进行测试，至区分出所有次品为止，若所有次品恰好在第5次测试时全部发现,则这样的测试方法有种可能？ 解：由题意知前5次测试恰有4次测到次品，且第5次测试是次品。故有： 种可能。 练习：1、某学习小组有5个男生3个女生，从中选3名男生和1名女生参加三项竞赛活动，每项活动至少有1人参加，则有不同参赛方法______种. 解：采用先组后排方法: 2、3 名医生和 6 名护士被分配到 3 所学校为学生体检,每校分配 1 名医生和 2 名护士,不同的分配方法共有多少种? 解法一：先组队后分校（先分堆后分配） 解法二：依次确定到第一、第二、第三所学校去的医生和护士. 3、现有4个不同的球，4个不同的盒子，把球全部放入盒内： （1）共有几种方法？4^4 （2）恰有1个空盒，有几种方法？144 （3）恰有2个空盒，有几种方法?