第7章 7.3 第1课时 组合与组合数公式-（课件PPT+Word教案）【步步高】2024-2025学年高二数学选择性必修第二册教师用书（苏教版2019）

第1课时　组合与组合数公式 ［学习目标］　1.了解组合及组合数的概念.2.能利用计数原理推导组合数公式，并会应用公式解决简单的组合问题. 导语 小明五一到某地旅游，要从A，B，C，D 4处景点中选择2处，上午选1处，下午选1处，有多少种不同的旅游方案？如果从A，B，C，D 4处景点中选择2处，又有多少种不同的旅游方案呢？ 一、组合的概念 问题1　从甲、乙、丙3名同学中选2名去参加一项活动，有多少种不同的选法？这一问题是排列问题吗？ 提示　从甲、乙、丙3名同学中选2名去参加一项活动，不同的选法有：甲乙、甲丙、乙丙，共3种；由于只需将选出的2名同学作为一组，不需要考虑顺序，不是排列问题. 知识梳理 组合的概念 一般地，从n个不同元素中取出m(m≤n)个元素并成一组，叫作从n个不同元素中取出m个元素的一个组合. 注意点： (1)排列与组合的区别与联系 ①联系：两者都是从n个不同元素中取出m(m≤n)个元素； ②区别：排列与元素的顺序有关，组合与元素的顺序无关. (2)两个组合相同的充要条件是其中的元素完全相同. (课本例1)　写出从a，b，c这3个元素中，每次取出2个元素的所有组合. 解　先画一个示意图(如图)： 由此即可写出所有的组合：ab，ac，bc. 例1　判断下列问题是组合问题还是排列问题： (1)a，b，c，d四支足球队之间进行单循环比赛； (2)a，b，c，d四支足球队争夺冠、亚军； (3)把5本不同的书分给5个学生，每人一本； (4)从7本不同的书中取出5本给某个学生. 解　(1)单循环比赛要求两支球队之间只打一场比赛，没有顺序，是组合问题. (2)冠、亚军是有顺序的，是排列问题. (3)由于书不同，每人每次拿到的书也不同，有顺序之分，因此它是排列问题. (4)从7本不同的书中，取出5本给某个学生，在每种取法中取出的5本并不考虑书的顺序，故它是组合问题. 反思感悟　判断一个问题是否是组合问题的流程 跟踪训练1　从5个不同元素a，b，c，d，e中取出2个，共有多少种不同的组合？请写出所有组合. 解　先将元素按照一定顺序排好，然后按顺序用图示的方法将各个组合逐个写出来，如图所示. 由此可得所有的组合：ab，ac，ad，ae，bc，bd，be，cd，ce，de，共有10种. 二、组合数及组合数公式 问题2　类比排列数，请写出组合数的概念. 提示　从n个不同元素中取出m(m≤n)个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数. 问题3　我们前面学习了排列和组合的关系，请利用这种关系，用排列数表示组合数. 提示　“从n个不同元素中取出m个元素的排列数”可以看作由以下两个步骤得到： 第1步，从n个不同元素中取出m个元素作为一组，设共有x种不同的取法； 第2步，将取出的m个元素作全排列，共有种不同的排法. 根据分步计数原理，有=x·，即x=. 知识梳理 组合数定义及表示 从n个不同元素中取出m(m≤n)个元素的所有组合的个数，叫作从n个不同元素中取出m个元素的组合数，用符号表示 组合数公式 乘积形式 == 阶乘形式 = 注意点： (1)=1. (2)== 常用于计算. (3)=常用于证明. 例2　(课本例2)　计算：(1)；　(2)；　(3). 解　(1)==36. (2)==56. (3)==6 724 520. 角度1　利用组合数化简、求值 例2　求值： (1)3-2+； (2)+. 解　(1)3-2+=3×-2×+1=149. (2)∵∴9.5≤n≤10.5. ∵n∈N*，∴n=10， ∴+=+=+=466. 角度2　利用组合数证明 例3　证明：=. 证明　右边==·===左边.所以原等式成立. 反思感悟　(1)两个组合数公式在使用中的用途有所区别. (2)在解有关组合数的方程或不等式时，必须注意隐含条件，即中的n为正整数，m为自然数，且n≥m.因此求出方程或不等式的解后，要进行检验，将不符合的解舍去. 跟踪训练2　(1)计算：-·； (2)证明：m=n. (1)解　原式=-=-7×6×5 =210-210=0. (2)证明　m=m· = =n·=n. 三、简单的组合问题 例4　(课本例3)　在歌手大奖赛的文化素质测试中，选手需从5道试题中任意选答3题，问： (1)有几种不同的选题方法？ (2)若有1道题是必答题，有几种不同的选题方法？ 解　(1)所求不同的选题方法数，就是从5个不同元素里每次取出3个元素的组合数， ==10(种). (2)因为已有1道题必选，所以只要在另外4道题中选2道，不同的选题方法有 ==6(种). 例4　现有10名教师，其中男教师6名，女教师4名. (1)现要从中选2名去参加会议有多少种不同的选法？ (2)选出2名男教师或2名女教师参加会议，有多少种不同的选法？ (3)现要从中选出男、女教师各2名去参加会议，有多少种不同的选法？ 解　(1)从10名教师中选2名去参加会议的选法种数，就是从10个不同元素中取出2个元素的组合数， 即==45(种). (2)可把问题分两类情况： 第1类，选出的2名是男教师有种方法； 第2类，选出的2名是女教师有种方法. 根据分类计数原理， 共有+=15+6=21(种)不同的选法. (3)从6名男教师中选2名的选法有种，从4名女教师中选2名的选法有种，根据分步计数原理，共有×=15×6=90(种)不同的选法. 延伸探究　本例其他条件不变，问题变为从中选2名教师参加会议，至少有1名男教师的选法是多少？最多有1名男教师的选法又是多少？ 解　至少有1名男教师可分两类：1男1女有种，2男0女有种. 由分类计数原理知有+=39(种). 最多有1名男教师包括两类：1男1女有种，0男2女有种. 由分类计数原理知有+=30(种). 反思感悟　(1)解简单的组合应用题时，首先要判断它是不是组合问题，组合问题与排列问题的根本区别在于排列问题与取出元素之间的顺序有关，而组合问题与取出元素的顺序无关. (2)要注意两个计数原理的运用，即分类与分步的灵活运用. 在分类和分步时，一定注意有无重复或遗漏. 跟踪训练3　一位教练的足球队共有17名初级学员，他们中以前没有一人参加过比赛.按照足球比赛规则，比赛时一个足球队的上场队员是11人.问： (1)这位教练从这17名学员中可以形成多少种学员上场方案？ (2)如果在选出11名上场队员时，还要确定其中的守门员，那么教练员有多少种方式做这件事情？ 解　(1)由于上场学员没有角色差异，所以可以形成的学员上场方案种数为=12 376. (2)教练员可以分两步完成这件事情： 第1步，从17名学员中选出11人组成上场小组，共有种选法； 第2步，从选出的11人中选出1名守门员，共有种选法. 所以教练员做这件事情的方式种数为×=136 136. 1.知识清单： (1)组合的概念. (2)组合数及组合数公式. (3)简单的组合问题. 2.方法归纳：列举法、公式法. 3.常见误区：分不清“排列”还是“组合”. 1.若=28，则n的值为 (　　) A.9 B.8 C.7 D.6 答案　B 解析　∵==28， ∴n(n-1)=56，即n=8(舍负). 2.(多选)给出下列问题，其中是组合问题的是 (　　) A.从甲、乙、丙3名同学中选出2名分别去参加2个乡镇的社会调查，有多少种不同的选法 B.有4张相同的电影票，要在7人中选出4人去观看，有多少种不同的选法 C.某人射击8枪，击中4枪，且命中的4枪均为2枪连中，则不同的结果有多少种 D.高中部10个班进行足球单循环赛，需要进行多少场比赛 答案　BCD 解析　A与顺序有关，是排列问题，BCD均与顺序无关，是组合问题. 3.若>，则n的取值集合是 (　　) A.｛6，7，8，9｝ B.｛6，7，8｝ C.｛n|n≥6｝，n∈N* D.｛7，8，9｝ 答案　A 解析　∵>， ∴ 即解得6≤n<10. ∵n∈N*，∴n=6，7，8，9. ∴n的取值集合为｛6，7，8，9｝. 4.五个点中任何三点都不共线，则这五个点可以连成　　　　条线段；如果是有向线段，共有　　　　条.  答案　10　20 解析　从五个点中任取两个点恰好连成一条线段，这两个点没有顺序，所以是组合问题，连成的线段共有=10(条) .再考虑有向线段的问题，这时两个点的先后排列次序不同则对应不同的有向线段，所以是排列问题，排列数是=20.所以有向线段共有20条. 课时对点练　［分值：100分］ 单选题每小题5分，共35分；多选题每小题6分，共12分 1.(多选)以下四个问题，属于组合问题的是 (　　) A.从3个不同的小球中，取出2个排成一列 B.老师从全班40名同学中选出8人成立一个学习小组 C.在电视节目中，主持人从100位幸运观众中选出2名幸运之星 D.从13位司机中任选出两位开同一辆车分别往返甲、乙两地 答案　BC 解析　老师从40名学生中选出8人成立学习小组与顺序无关.主持人从100位幸运观众中选出2名幸运之星，与顺序无关，是组合问题. 2.若=12，则n等于 (　　) A.8 B.5或6 C.3或4 D.4 答案　A 解析　=n(n-1)(n-2)，=n(n-1)， 所以n(n-1)(n-2)=12×n(n-1). 由n∈N*，且n≥3，解得n=8. 3.某运动会计划在某高校招募一批志愿者，该高校有20人初审合格，从中任选8人参加培训，选法有 (　　) A.种 B.种 C.种 D.20×19×18×…×13种 答案　B 解析　从20人中选8人共有种选法. 4.某新农村社区共包括8个自然村，且这些村庄分布零散，没有任何三个村庄在一条直线上，现要在该社区内建“村村通”工程，则共需建公路的条数为 (　　) A.4　B.8　C.28　D.64 答案　C 解析　由于“村村通”公路的修建，是组合问题，故共需要建===28(条)公路. 5.已知平面内A，B，C，D这4个点中任何3点不共线，则由其中每3点为顶点的所有三角形的个数为 (　　) A.3　B.4　C.12　D.24 答案　B 解析　由于与顺序无关，所以是组合问题，共有4个：△ABC，△ABD，△ACD，△BCD. 6.(多选)下列选项正确的是 (　　) A.= B.=m C.÷= D.= 答案　ACD 解析　A显然成立； 对于B选项，=n(n-1)(n-2)…(n-m+1)， =(n-1)(n-2)…(n-m+1)， 所以=n，故B不成立； 对于C选项，÷===，故C成立； 对于D选项，===，故D成立. 7.(5分)将6种颜色的卡片分给甲、乙两个小朋友，每个小朋友至少分到两张，那么互不相同的分配方案共有　　　　种(用数字作答).  答案　50 解析　甲小朋友可以分到2张，3张，4张，乙随之确定，所以有++=50(种)分配方案. 8.(5分)若已知集合P=｛1，2，3，4｝，则集合P的子集中含有2个元素的子集数为　　　　.  答案　6 解析　由于集合中的元素具有无序性，因此含2个元素的子集个数与元素顺序无关，是组合问题， 共有===6(个). 9.(10分)已知-=，求的值. 解　根据组合数公式可将原方程化为 -=， 即60-10(6-m)=(7-m)(6-m)， 整理得m2-23m+42=0， 解得m=2或m=21. 又0≤m≤5，m∈N*，所以m=2. 故===28. 10.(11分)有8名男生和5名女生，从中任选6人. (1)有多少种不同的选法？(3分) (2)其中有3名女生，有多少种不同的选法？(4分) (3)其中至多有3名女生，有多少种不同的选法？(4分) 解　(1)没有任何限制条件，相当于是从13个不同元素中取6个不同元素的组合，故共有=1 716(种)不同的选法. (2)分两步：第一步，选出3名女生，有种选法； 第二步，选出3名男生，有种选法. 根据分步计数原理，共有=560(种)不同的选法. (3)分四类：第一类，没有女生，有种选法； 第二类，有1名女生，有种选法； 第三类，有2名女生，有种选法； 第四类，有3名女生，有种选法. 由分类计数原理得，不同的选法共有+++=1 568(种). 11.已知圆上有9个点，每两点连一线段，若任意两条线段在圆内的交点不同，则所有线段在圆内的交点有 (　　) A.36个　B.72个　C.63个　D.126个 答案　D 解析　此题可划归为圆上9个点可组成多少个四边形，所有四边形的对角线交点个数即为所求，所以交点为=126(个). 12.已知=，则n的值是 (　　) A.9　B.7　C.9或-6　D.8 答案　A 解析　由=可得+1=， 即=，即=， 所以=×，化简可得n2-3n-54=0，解得n=9(负值舍去). 13.身高各不相同的7名同学排成一排照相，要求正中间的同学最高，左右两边分别顺次一个比一个低，则这样的排法种数是 (　　) A.5 040　B.36　C.18　D.20 答案　D 解析　最高的同学站中间，从余下6人中选3人在一侧只有一种站法，另3人在另一侧也只有一种站法，所以排法有=20(种). 14.(5分)从2，3，5，7四个数中任取两个不同的数相乘，有m个不同的积，任取两个不同的数相除，有n个不同的商，则m∶n=　　　　.  答案　1∶2 解析　∵m=，n=，∴m∶n=1∶2. 15.(5分)某城市纵向有6条道路，横向有5条道路，构成如图所示的矩形道路网(图中黑线表示道路)，则从西南角A地到东北角B地的最短路线共有　　　　条.  答案　126 解析　要使路线最短，只能向右或向上走，途中不能向左或向下走.因此，从A地到B地归结为走完5条横线段和4条纵线段.设每走一段横线段或纵线段为一个行走时段，从9个行走时段中任取4个时段走纵线段，其余5个时段走横线段，共有=126(种)走法，故从A地到B地的最短路线共有126条. 16.(12分)某次足球比赛共12支球队参加，分三个阶段进行. (1)小组赛：经抽签分成甲、乙两组，每组6队进行单循环比赛，以积分及净胜球数取前两名； (2)半决赛：甲组第一名与乙组第二名，乙组第一名与甲组第二名作主客场交叉淘汰赛(每两队主客场各赛一场)决出胜者； (3)决赛：两个胜队参加决赛一场，决出胜负. 问：全部赛程共需比赛多少场？ 解　(1)小组赛中每组6队进行单循环比赛，就是6支球队的任两支球队都要比赛一次，所需比赛的场次即为从6个元素中任取2个元素的组合数，所以小组赛共要比赛2=30(场). (2)半决赛中甲组第一名与乙组第二名(乙组第一名与甲组第二名)主客场各赛一次， 所以半决赛共要比赛2×2=4(场). (3)决赛只需比赛1场，即可决出胜负. 所以全部赛程共需比赛30+4+1=35(场). 学科网（北京）股份有限公司 $$ 第7章 <<< 第1课时 组合与组合数公式 1.了解组合及组合数的概念. 2.能利用计数原理推导组合数公式，并会应用公式解决简单的组合问题. 学习目标 小明五一到某地旅游，要从A，B，C，D 4处景点中选择2处，上午选1处，下午选1处，有多少种不同的旅游方案？如果从A，B，C，D 4处景点中选择2处，又有多少种不同的旅游方案呢？ 导 语 一、组合的概念 二、组合数及组合数公式 课时对点练 三、简单的组合问题 随堂演练 内容索引 一 组合的概念 从甲、乙、丙3名同学中选2名去参加一项活动，有多少种不同的选法？这一问题是排列问题吗？ 问题1 提示　从甲、乙、丙3名同学中选2名去参加一项活动，不同的选法有：甲乙、甲丙、乙丙，共3种；由于只需将选出的2名同学作为一组，不需要考虑顺序，不是排列问题. 组合的概念 一般地，从n个不同元素中取出m(m≤n)个元素 ，叫作从n个不同元素中取出m个元素的一个组合. 并成一组 知识梳理 (1)排列与组合的区别与联系 ①联系：两者都是从n个不同元素中取出m(m≤n)个元素； ②区别：排列与元素的顺序有关，组合与元素的顺序无关. (2)两个组合相同的充要条件是其中的元素完全相同. 注 意 点 <<< 8 　　　(课本例1)　写出从a，b，c这3个元素中，每次取出2个元素的所有组合. 例 1 先画一个示意图(如图)： 由此即可写出所有的组合：ab，ac，bc. 9 　　　判断下列问题是组合问题还是排列问题： (1)a，b，c，d四支足球队之间进行单循环比赛； 例 1 单循环比赛要求两支球队之间只打一场比赛，没有顺序，是组合问题. (2)a，b，c，d四支足球队争夺冠、亚军； 冠、亚军是有顺序的，是排列问题. 10 (3)把5本不同的书分给5个学生，每人一本； 由于书不同，每人每次拿到的书也不同，有顺序之分，因此它是排列问题. (4)从7本不同的书中取出5本给某个学生. 从7本不同的书中，取出5本给某个学生，在每种取法中取出的5本并不考虑书的顺序，故它是组合问题. 11 判断一个问题是否是组合问题的流程 反 思 感 悟 12 　　　　　从5个不同元素a，b，c，d，e中取出2个，共有多少种不同的组合？请写出所有组合. 跟踪训练 1 先将元素按照一定顺序排好，然后按顺序用图示的方法将各个组合逐个写出来，如图所示. 由此可得所有的组合：ab，ac，ad，ae，bc，bd，be，cd，ce，de，共有10种. 13 二 组合数及组合数公式 提示　从n个不同元素中取出m(m≤n)个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数. 类比排列数，请写出组合数的概念. 问题2 提示　“从n个不同元素中取出m个元素的排列数”可以看作由以下两个步骤得到： 第1步，从n个不同元素中取出m个元素作为一组，设共有x种不同的取法； 第2步，将取出的m个元素作全排列，共有种不同的排法. 根据分步计数原理，有=x·，即x=. 我们前面学习了排列和组合的关系，请利用这种关系，用排列数表示组合数. 问题3 组合数定义及表示 从n个不同元素中取出m(m≤n)个元素的 ，叫作从n个不同元素中取出m个元素的组合数，用符号___表示 组合数 公式 乘积形式 ==______________________ 阶乘形式 =______________ 所有组合的个数 知识梳理 (1)=1. (2)== 常用于计算. (3)=常用于证明. 注 意 点 <<< 18 　　　(课本例2)　计算：(1)； 例 2 ==36. (2)； ==56. 19 (3). ==6 724 520. 20 　　　求值： (1)3-2+； 例 2 3-2+=3×-2×+1=149. 角度1　利用组合数化简、求值 21 (2)+. ∵∴9.5≤n≤10.5. ∵n∈N*，∴n=10， ∴+=+=+=466. 22 　　　证明：=. 例 3 角度2　利用组合数证明 右边==·===左边.所以原等式成立. 23 反 思 感 悟 (1)两个组合数公式在使用中的用途有所区别. (2)在解有关组合数的方程或不等式时，必须注意隐含条件，即中的n为正整数，m为自然数，且n≥m.因此求出方程或不等式的解后，要进行检验，将不符合的解舍去. 　　　　　(1)计算：-·； 跟踪训练 2 原式=-=-7×6×5 =210-210=0. (2)证明：m=n. m=m·==n·=n. 25 三 简单的组合问题 　　　(课本例3)　在歌手大奖赛的文化素质测试中，选手需从5道试题中任意选答3题，问： (1)有几种不同的选题方法？ 例 4 所求不同的选题方法数，就是从5个不同元素里每次取出3个元素的组合数， ==10(种). 27 (2)若有1道题是必答题，有几种不同的选题方法？ 因为已有1道题必选，所以只要在另外4道题中选2道，不同的选题方法有 ==6(种). 28 　　　现有10名教师，其中男教师6名，女教师4名. (1)现要从中选2名去参加会议有多少种不同的选法？ 例 4 从10名教师中选2名去参加会议的选法种数，就是从10个不同元素中取出2个元素的组合数， 即==45(种). 29 (2)选出2名男教师或2名女教师参加会议，有多少种不同的选法？ 可把问题分两类情况： 第1类，选出的2名是男教师有种方法； 第2类，选出的2名是女教师有种方法. 根据分类计数原理， 共有+=15+6=21(种)不同的选法. 30 (3)现要从中选出男、女教师各2名去参加会议，有多少种不同的选法？ 从6名男教师中选2名的选法有种，从4名女教师中选2名的选法有种，根据分步计数原理，共有×=15×6=90(种)不同的选法. 31 本例其他条件不变，问题变为从中选2名教师参加会议，至少有1名男教师的选法是多少？最多有1名男教师的选法又是多少？ 至少有1名男教师可分两类：1男1女有种，2男0女有种. 由分类计数原理知有+=39(种). 最多有1名男教师包括两类：1男1女有种，0男2女有种. 由分类计数原理知有+=30(种). 延伸探究 32 反 思 感 悟 (1)解简单的组合应用题时，首先要判断它是不是组合问题，组合问题与排列问题的根本区别在于排列问题与取出元素之间的顺序有关，而组合问题与取出元素的顺序无关. (2)要注意两个计数原理的运用，即分类与分步的灵活运用. 在分类和分步时，一定注意有无重复或遗漏. 　　　　　一位教练的足球队共有17名初级学员，他们中以前没有一人参加过比赛.按照足球比赛规则，比赛时一个足球队的上场队员是11人.问： (1)这位教练从这17名学员中可以形成多少种学员上场方案？ 跟踪训练 3 由于上场学员没有角色差异，所以可以形成的学员上场方案种数为=12 376. 34 (2)如果在选出11名上场队员时，还要确定其中的守门员，那么教练员有多少种方式做这件事情？ 教练员可以分两步完成这件事情： 第1步，从17名学员中选出11人组成上场小组，共有种选法； 第2步，从选出的11人中选出1名守门员，共有种选法. 所以教练员做这件事情的方式种数为×=136 136. 35 1.知识清单： (1)组合的概念. (2)组合数及组合数公式. (3)简单的组合问题. 2.方法归纳：列举法、公式法. 3.常见误区：分不清“排列”还是“组合”. 课堂小结 36 随堂演练 四 1 2 3 4 1.若=28，则n的值为 A.9 B.8 C.7 D.6 ∵==28， ∴n(n-1)=56，即n=8(舍负). √ 2.(多选)给出下列问题，其中是组合问题的是 A.从甲、乙、丙3名同学中选出2名分别去参加2个乡镇的社会调查，有多 少种不同的选法 B.有4张相同的电影票，要在7人中选出4人去观看，有多少种不同的选法 C.某人射击8枪，击中4枪，且命中的4枪均为2枪连中，则不同的结果有 多少种 D.高中部10个班进行足球单循环赛，需要进行多少场比赛 1 2 3 4 √ √ √ A与顺序有关，是排列问题，BCD均与顺序无关，是组合问题. 3.若>，则n的取值集合是 A.｛6，7，8，9｝ B.｛6，7，8｝ C.｛n|n≥6｝，n∈N* D.｛7，8，9｝ 1 2 3 4 √ 1 2 3 4 ∵>， ∴ 即解得6≤n<10. ∵n∈N*，∴n=6，7，8，9. ∴n的取值集合为｛6，7，8，9｝. 4.五个点中任何三点都不共线，则这五个点可以连成　　　　条线段；如果是有向线段，共有　　　　条.  1 2 3 4 从五个点中任取两个点恰好连成一条线段，这两个点没有顺序，所以是组合问题，连成的线段共有=10(条) .再考虑有向线段的问题，这时两个点的先后排列次序不同则对应不同的有向线段，所以是排列问题，排列数是=20.所以有向线段共有20条. 10 20 课时对点练 五 1.(多选)以下四个问题，属于组合问题的是 A.从3个不同的小球中，取出2个排成一列 B.老师从全班40名同学中选出8人成立一个学习小组 C.在电视节目中，主持人从100位幸运观众中选出2名幸运之星 D.从13位司机中任选出两位开同一辆车分别往返甲、乙两地 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 基础巩固 √ √ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 老师从40名学生中选出8人成立学习小组与顺序无关.主持人从100位幸运观众中选出2名幸运之星，与顺序无关，是组合问题. 2.若=12，则n等于 A.8 B.5或6 C.3或4 D.4 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 =n(n-1)(n-2)，=n(n-1)， 所以n(n-1)(n-2)=12×n(n-1). 由n∈N*，且n≥3，解得n=8. √ 3.某运动会计划在某高校招募一批志愿者，该高校有20人初审合格，从中任选8人参加培训，选法有 A.种 B.种 C.种 D.20×19×18×…×13种 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 从20人中选8人共有种选法. √ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 4.某新农村社区共包括8个自然村，且这些村庄分布零散，没有任何三个村庄在一条直线上，现要在该社区内建“村村通”工程，则共需建公路的条数为 A.4　 B.8　 C.28　 D.64 √ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 由于“村村通”公路的修建，是组合问题，故共需要建== =28(条)公路. 5.已知平面内A，B，C，D这4个点中任何3点不共线，则由其中每3点为顶点的所有三角形的个数为 A.3　 B.4　 C.12　 D.24 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 √ 由于与顺序无关，所以是组合问题，共有4个：△ABC，△ABD，△ACD，△BCD. 6.(多选)下列选项正确的是 A.= B.=m C.÷= D.= 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 √ √ √ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 A显然成立； 对于B选项，=n(n-1)(n-2)…(n-m+1)， =(n-1)(n-2)…(n-m+1)， 所以=n，故B不成立； 对于C选项，÷===，故C成立； 对于D选项，===，故D成立. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 7.将6种颜色的卡片分给甲、乙两个小朋友，每个小朋友至少分到两张，那么互不相同的分配方案共有　　　　种(用数字作答).  甲小朋友可以分到2张，3张，4张，乙随之确定，所以有++=50(种)分配方案. 50 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 8.若已知集合P=｛1，2，3，4｝，则集合P的子集中含有2个元素的子集数为　　　　.  由于集合中的元素具有无序性，因此含2个元素的子集个数与元素顺序无关，是组合问题，共有===6(个). 6 54 9.已知-=，求的值. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 根据组合数公式可将原方程化为 -=， 即60-10(6-m)=(7-m)(6-m)， 整理得m2-23m+42=0， 解得m=2或m=21. 又0≤m≤5，m∈N*，所以m=2. 故===28. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 10.有8名男生和5名女生，从中任选6人. (1)有多少种不同的选法？ 没有任何限制条件，相当于是从13个不同元素中取6个不同元素的组合，故共有=1 716(种)不同的选法. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 (2)其中有3名女生，有多少种不同的选法？ 分两步：第一步，选出3名女生，有种选法； 第二步，选出3名男生，有种选法. 根据分步计数原理，共有=560(种)不同的选法. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 (3)其中至多有3名女生，有多少种不同的选法？ 分四类：第一类，没有女生，有种选法； 第二类，有1名女生，有种选法； 第三类，有2名女生，有种选法； 第四类，有3名女生，有种选法. 由分类计数原理得，不同的选法共有+++=1 568(种). 11.已知圆上有9个点，每两点连一线段，若任意两条线段在圆内的交点不同，则所有线段在圆内的交点有 A.36个　 B.72个　 C.63个　 D.126个 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 综合运用 √ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 此题可划归为圆上9个点可组成多少个四边形，所有四边形的对角线交点个数即为所求，所以交点为=126(个). 12.已知=，则n的值是 A.9　 B.7　 C.9或-6　 D.8 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 √ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 由=可得+1=， 即=，即=， 所以=×，化简可得n2-3n-54=0，解得n=9(负值舍去). 13.身高各不相同的7名同学排成一排照相，要求正中间的同学最高，左右两边分别顺次一个比一个低，则这样的排法种数是 A.5 040　 B.36　 C.18　 D.20 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 √ 最高的同学站中间，从余下6人中选3人在一侧只有一种站法，另3人在另一侧也只有一种站法，所以排法有=20(种). 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 14.从2，3，5，7四个数中任取两个不同的数相乘，有m个不同的积，任取两个不同的数相除，有n个不同的商，则m∶n=　　　　.  ∵m=，n=，∴m∶n=1∶2. 1∶2 15.某城市纵向有6条道路，横向有5条道路，构成如图所示的矩形道路网(图中黑线表示道路)，则从西南角A地到东北角B地的最短路线共有　　　条.  1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 拓广探究 126 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 要使路线最短，只能向右或向上走，途中不能向 左或向下走.因此，从A地到B地归结为走完5条横 线段和4条纵线段.设每走一段横线段或纵线段为一个行走时段，从9个行走时段中任取4个时段走纵线段，其余5个时段走横线段，共有=126(种)走法，故从A地到B地的最短路线共有126条. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 16.某次足球比赛共12支球队参加，分三个阶段进行. (1)小组赛：经抽签分成甲、乙两组，每组6队进行单循环比赛，以积分及净胜球数取前两名； 小组赛中每组6队进行单循环比赛，就是6支球队的任两支球队都要比赛一次，所需比赛的场次即为从6个元素中任取2个元素的组合数，所以小组赛共要比赛2=30(场). 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 (2)半决赛：甲组第一名与乙组第二名，乙组第一名与甲组第二名作主客场交叉淘汰赛(每两队主客场各赛一场)决出胜者； 半决赛中甲组第一名与乙组第二名(乙组第一名与甲组第二名)主客场各赛一次， 所以半决赛共要比赛2×2=4(场). 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 (3)决赛：两个胜队参加决赛一场，决出胜负. 问：全部赛程共需比赛多少场？ 决赛只需比赛1场，即可决出胜负. 所以全部赛程共需比赛30+4+1=35(场). 第一章 <<< $$