选修常见组合题型及方法——邻水中学详解.pptVIP

例． 一位教练的足球队共有 17 名初级学员，他们中以前没有一人参加过比赛．按照足球比赛规则，比赛时一个足球队的上场队员是11人．问： (l)这位教练从这 17 名学员中可以形成多少种学员上场方案？ (2)如果在选出11名上场队员时，还要确定其中的守门员，那么教练员有多少种方式做这件事情？ 练习：求x+y+z=10的自然数解的组数 * 四川省邻水中学 黄文谦 四川省邻水中学 黄文谦 1.2.2.2常见组合题型及方法 类型一、无限制条件 例：在100件产品中有98件合格品，2件次品。产品检验时,从100件产品中任意抽出3件。 (1)一共有多少种不同的抽法? (2)抽出的3件中恰好有1件是次品的抽法有多少种? (3)抽出的3件中至少有1件是次品的抽法有多少种? (4)抽出的3件中至多有一件是次品的抽法有多少种？ 说明：“至少”“至多”的问题，通常用分类法或排除法求解。切记不可笼统计算！ 类型二、有限制条件　　　　　　　　　　　　　 元素分属集合 2件次品作成集合A 练习 按下列条件，从12人中选出5人，有多少种不同选法？ （1）甲、乙、丙三人必须当选； （2）甲、乙、丙三人不能当选； （3）甲必须当选，乙、丙不能当选； （4）甲、乙、丙三人只有一人当选； （5）甲、乙、丙三人至多2人当选； （6）甲、乙、丙三人至少1人当选； 甲乙丙三人作成集合A 练习 黑球作成集合A 练习 共线4点作成集合A 练习 例4某车间有11名工人，其中有5名钳工，4名车工，另外2名师傅既能当钳工又能当车工，现要在这11名工人中选派4名钳工，4名车工修理一台机床，有多少种选派方法？ 按钳工的选取 按车工的选取 按师傅的选取 名额分配问题——隔板法 例、 给3个学校8个名额参加数学竞赛,每校至少有1个,这样有几种安排方法? 分析:问题相当于把8个相同球中间有7个空，从中选出2个空，插入2个隔板分成3堆，每一堆对应一个学校 1 2 3 4 5 6 7 3、5 指的是在3、5处插入隔板， 3之前球的分给A，A得到3名额 3、5之间的分给B，B得到2名额 5之后的分给C，C得到3名额 有C72种组合，就有C72种分配方案 练习：求x+y+z=10的正整数解组数 至少有1个名额问题——隔板插空法 变式、 给3个学校8个名额参加数学竞赛,每校都可能无名额,这样有几种安排方法? 分析:把8个相同球和2个隔板安排到10个位置中去，从其中选择2个位置放隔板，有C102种方法 1 2 3 4 5 6 7 8 9 10 3、5 指的是在3、5位置是隔板， 3之前球的分给A，A得到2名额 3、5之间的分给B，B得到1名额 5之后的分给C，C得到5名额 变式、 给3个学校8个名额参加数学竞赛,每校都可能无名额,这样有几种安排方法? 分析:把8个相同球和2个隔板安排到10个位置中去，从其中选择2个位置放隔板，有C102种方法 1 2 3 4 5 6 7 8 9 10 4、5 指的是在4、5位置是隔板， 4之前球的分给A，A得到3名额 4、5之间的分给B，B得到0名额 5之后的分给C，C得到5名额 变式、 给3个学校8个名额参加数学竞赛,每校都可能无名额,这样有几种安排方法? 分析:把8个相同球和2个隔板安排到10个位置中去，其中2个位置是隔板，有C102种情况 1 2 3 4 5 6 7 8 9 10 1、2 指的是在1、2处是隔板， 1之前球的分给A，A得到0名额 1、2之间的分给B，B得到0名额 2之后的分给C，C得到8名额 隔板的位置有C102种，名额的分配方法就有C102种 可能无名额问题——隔板位置法 变式、 给3个学校9个名额参加数学竞赛,每校至少2名额,这样有几种安排方法? 分析:先每校都分的1名额； 再把另外6个名额分下去，现在每校至少一个名额 成组问题——先选组，再选个 例. 10双互不相同的鞋子混装在一只口袋中，从中任意取出4只，试求满足如下条件各有多少种情况： (1) 4只鞋子恰有两双； (2) 4只鞋子没有成双的； (3) 4只鞋子只有一双。 解析(1)因为4只鞋来自2双鞋, 所以有 (2)因为4只鞋来自4双不同的鞋, 而从10双鞋中取4双有种 方法, 每双鞋中可取左边一只也可取右边一只, 各 有 种取法,所以一共有 种取法. (3)因为4只鞋来自3双鞋,而从10双鞋中取3双有 种 取法,3双鞋中取出1双有 种方法,另2双鞋中各取1只 有 种方法故共有 种取法. 路线问题 例. 在3×4的方格中，从左下角的A沿线路到右上角的B，最短线路有多少条？