专题10.3 两个计数原理、排列与组合(解析版).docx
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
5 0人已下载
| 下载 | 加入VIP,免费下载 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 专题10.3 两个计数原理、排列与组合解析版 专题 10.3 两个 计数 原理 排列 组合 解析
- 资源描述:
-
1、专题10.3 两个计数原理、排列与组合题型一分类及分步的简单应用题型二排列数及组合数问题题型三捆绑法及插空法题型四倍缩法题型五隔板法题型六特殊元素法题型七染色问题题型八平均分组问题题型九部分平均分组问题题型一分类及分步的简单应用例1“二十四节气”是中国古代劳动人民伟大的智慧结晶,其划分如图所示小明打算在网上搜集一些与二十四节气有关的古诗他准备在春季的6个节气与夏季的6个节气中共选出3个节气,若春季的节气和夏季的节气各至少选出1个,则小明选取节气的不同情况的种数是()A90B180C270D360【答案】B【分析】根据题意可知,小明可以选取1春2夏或2春1夏,由组合数计算即可.【详解】根据题意可
2、知,小明可以选取1春2夏或2春1夏,其中1春2夏的不同情况有:种;2春1夏的不同情况有:种,所以小明选取节气的不同情况有:种故选:B例2有语文、数学、英语、物理、化学、生物6门课程,从中选4门安排在上午的4节课中,其中化学不排在第四节,共有 种不同的安排方法(用数字回答)【答案】300【分析】解法一,分类考虑,化学是否被排在上午,根据分类加法原理求得答案;解法二,先排上午第四节,再排其余节次的课,根据分步乘法原理求得答案;解法三,利用间接法,即求出从6门课程中任意选4门安排在上午的排法,减去化学排在第四节课的排法数,即得答案.【详解】解法一,第一类:化学被选上,有种不同的安排方法;第二类:化学
3、不被选上,有种不同的安排方法故共有种不同的安排方法,故答案为:300解法二,第一步:化学不排在第四节,故第四节有种排法;第二步:其余三节有种排法,故共有种不同的安排方法,故答案为:300解法三(间接法),从6门课程中任意选4门安排在上午,有种排法,而化学排第四节,有种排法,故共有种不同的安排方法故答案为:300练习1我国古代有着辉煌的数学研究成果周髀算经九章算术海岛算经孙子算经缉古算经等10部专著是了解我国古代数学的重要文献这10部专著中据说有7部产生于魏晋南北朝时期某校拟从这10部专著中选择2部作为“数学文化”校本课程的学习内容,则所选2部专著中至少有1部是魏晋南北朝时期的情况共有()A42
4、种B39种C10种D35种【答案】A【分析】根据题意分两种情况:一是所选的2部专著中有1部是魏晋南北朝时期的,二是所选的2部专著都是魏晋南北朝时期的,求出各个情况的方法数,然后利用分类加法原理可求得结果.【详解】根据题意分两种情况:一是所选的2部专著中有1部是魏晋南北朝时期的,有种方法,二是所选的2部专著都是魏晋南北朝时期的,有种方法,所以由分类加法原理可知共有种方法,故选:A练习2甲、乙、丙3个公司承包6项不同的工程,甲承包1项,乙承包2项,丙承包3项,则共有 种承包方式(用数字作答).【答案】60【分析】由题意得,不同的承包方案分步完成,先让甲承包1项,再让乙承包2项,剩下的3项丙承包,根
5、据分步乘法原理可求得结果.【详解】由题意得,不同的承包方案分步完成,先让甲承包1项,有种,再让乙承包2项,有,剩下的3项丙承包,所以由分步乘法原理可得共有种方案,故答案为:60练习3从5男3女共8名学生中选出组长1人,副组长1人,普通组员3人组成5人志愿组,要求志愿组中至少有3名男生,且组长和副组长性别不同,则共有 种不同的选法.(用数字作答)【答案】【分析】根据题意,可分为志愿组有3名男生,2名女生和志愿组有4名男生,1名女生,两类情况,结合分类计数原理,即可求解.【详解】由题意可知,当志愿组有3名男生,2名女生时,有种方法;当志愿组有4名男生,1名女生时,有种方法,由分类计数原理得,共有种
6、不同的选法.故答案为:.练习42014年国务院印发关于深化考试招生制度改革意见,福建省在2021年高考进入“3+1+2”选科模式,即语文、数学、英语三门必考,物理和历史二选一,化学、政治、生物、地理四选二,在此规则下,学生共有 种选科方式.【答案】12【分析】根据分步乘法原理,结合组合数公式,即可求解.【详解】依题意,根据计数乘法原理,有种方法.故答案为:12练习5有两个家庭共8人暑假到新疆结伴旅游(每个家庭包括一对夫妻和两个孩子),他们在乌鲁木齐租了两辆不同的汽车进行自驾游,每辆汽车乘坐4人,要求每对夫妻乘坐同一辆汽车,且该车上至少有一个该夫妻自己的孩子,则满足条件的不同乘车方案种数为 .【
7、答案】10【分析】分两种情况考虑,即每个家庭乘坐一辆车和每对夫妻乘坐的车上恰有一个自己的孩子,根据分类加法原理即可得答案.【详解】由题意得当每个家庭各乘坐一辆车时,有2种乘车方案;当每对夫妻乘坐的车上恰有一个自己的孩子时,乘车方案种数为,故满足条件的不同乘车方案种数为,故答案为:10题型二排列数及组合数问题例3已知(,且),则()A28B42C43D56【答案】A【分析】先根据排列数得出n,再计算组合数即可.【详解】,.故选:A.例4(1)解不等式(2)若,求正整数n【答案】(1);(2).【分析】(1)根据排列数及排列数公式,计算即可;(2)根据组合数及组合数公式,计算即可【详解】(1)由,
8、可得,可得.可得,所以,即,因为,所以;(2),故,解得.练习6(多选)满足不等式的的值可能为()A12B11C8D10【答案】ABD【分析】根据排列数公式得到不等式,解得的取值范围,即可判断.【详解】由排列数公式得,依题意可得,解得或(舍去),又,所以可以取,故选:ABD练习7已知,求n.【答案】6【分析】利用组合数性质以及组合数公式和排列数公式,将化简并展开,解方程即可求得答案.【详解】由得,即,即,解得,或,由知,故.练习8计算:(1)若,求(2)若,求【答案】(1)或(2)【分析】(1)根据组合式的性质计算可得;(2)根据排列数、组合数公式计算可得.【详解】(1)因为,所以或,解得或.
9、(2)因为,所以,又,所以,所以,解得.练习9(1)解方程:(2)解不等式;【答案】(1);(2)【分析】(1)利用组合数的性质及计算公式解方程作答.(2)利用排列数公式化简不等式,再求解不等式作答.【详解】(1)由组合数性质及,得,而,则,因此,即,解得,所以原方程的解为.(2)由,得且,解得,又,化简得,解得,因此,所以不等式的解为.练习10(1)若,则x= .(2)不等式的解集为 .【答案】 5 【分析】(1)根据排列数公式即可求解;(2)根据组合数的运算公式及性质化简不等式求其解集即可.【详解】(1)且,化简得,解得(不合题意,舍去),;(2),即,解得.,.的取值集合为.故答案为:5
10、;.题型三捆绑法及插空法例5为弘扬我国古代的“六艺文化”,某夏令营主办单位计划利用暑期开设“礼”、“乐”、“射”、“御”、“书”、“数”六门体验课程,每周一门,连续开设六周,则下列说法错误的是()A某学生从中选2门课程学习,共有15种选法B课程“礼”不排在第一周,也不排在最后一周,共有480种排法C课程“御”“书”“数”排在相邻的三周,共有144种排法D课程“乐”“射”排在不相邻的两周,共有240种排法【答案】D【分析】根据给定条件利用组合知识可以判断A正确;利用特殊位置法可以判断B错误;相邻问题利用捆绑法可以判断C正确; 不相邻问题利用插空法可以判断D错误.【详解】对于A,从六门课程中选两门
11、的不同选法有种,A正确;对于B,从中间四周中任取一周排“礼”,再排其它五门体验课程共有种,B正确;对于C,“御”“书”“数”排在相邻的三周,可将“御”“书”“数”视为一个元素,不同排法共有种,C正确;对于D,先排“礼”、“御”、“书”、“数”,再用插空法排“乐”“射”,不同排法共有种,D错误.故选: D.例6澉浦“八大碗”是由两冷菜,三大菜,三热炒组成.今有人欲以其中的“东坡肉”“红烧羊肉”“醋鱼汤”“韭芽肉皮”“老笋干丝”“大蒜肉丝”共六道菜宴请远方来客,这六道菜要求依次而上,其中“红烧羊肉”和“醋鱼汤”不能接连相邻上菜,请问不同的上菜顺序种数为( )A480B240C384D1440【答案
12、】A【分析】应用排列数求出“红烧羊肉”和“醋鱼汤”接连相邻上菜的方法数,间接法求出上述两道菜不能接连相邻上菜的方法种数即可.【详解】若“红烧羊肉”和“醋鱼汤”接连相邻上菜,则有种,再将其与其它4道菜作全排列,共有种,所以“红烧羊肉”和“醋鱼汤”接连相邻上菜的方法数有种;而六道菜依次上菜的总顺序有种,所以其中“红烧羊肉”和“醋鱼汤”不能接连相邻上菜的方法数种.故选:A练习11要从甲、乙等8人中选5人在座谈会上发言,若甲乙都被选中且他们发言中间恰好间隔一人,那么不同的发言顺序共有 种(用数字作答)【答案】720【分析】根据先选后排原理,再根据插空法,进行排列组合即可得解.【详解】除甲乙外再选3人共
13、有种可能,从选中的3人中选一人插在甲乙中间,此三人再进行排列共有种可能,再将此三人看作整体和另外两人进行全排列,共有种可能,则共有,故答案为:720.练习12(多选)我校以大课程观为理论基础,以关键能力和核心素养的课程化为突破口,深入探索普通高中创新人才培养的校本化课程体系.本学期共开设了八大类校本课程,具体为学科拓展(X)、体艺特长(T)、实践创新(S)、生涯规划(C)、国际视野(I)、公民素养(G)、大学先修(D)、PBL项目课程(P)八大类,假期里决定继续开设这八大类课程,每天开设一类且不重复,连续开设八天,则()A某学生从中选3类,共有56种选法B课程“X”“T”排在不相邻两天,共有种
14、排法C课程中“S”“C”“I”排在相邻三天,且“C”只能排在“S”与“I”的中间,共有720种排法D课程“T”不排在第一天,课程“G”不排在最后一天,共有种排法【答案】ABD【分析】由题意,利用组合数、插空法、捆绑法、特殊元素优先法,解得分类加法原理,可得答案.【详解】选项A,某同学从中选3类,共有(种)选法,A正确;选项B,若“X”“T”不相邻,剩余6类排列方法为,形成7个空,则“X”“T”填入7个空的方法为,所以共有种排法,B正确;选项C,先排列“S”“C”“I”三科,则有2种排列方法,3科形成整体与剩余5科再进行全排列,则有种排列方法,所以共有(种)排法,C错误;选项D,分成两类情况,一
15、是“G”排在第一天,则此类情况下排法有种,二是“G”排在除第一天和最后一天之外的某一天,有种方法,则共有种排法,D正确故选:ABD练习13一条长椅上有七个座位,四人坐,要求三个空位中,有两个空位相邻,另一个空位与这两个相邻空位不相邻,共有几种坐法?【答案】480种【分析】首先将两个空位看成一个整体,再利用插空法求解.【详解】把两个相邻空位看成一个整体,另一个空位与这个整体不相邻,则是用四个人把两个元素隔开的典型问题,就可先让四人坐在四个位置上,再让后两个“元素”(一个是两个作为一个整体的空位,另一个是单独的空位)选择被四人造成的五个“空隙”中的两个插入,所以共有种坐法练习14喜羊羊家族的四位成
16、员与灰太狼、红太狼进行谈判,通过谈判他们握手言和,准备一起照合影像(排成一排).(1)要求喜羊羊家族的四位成员必须相邻,有多少种排法?(2)要求灰太狼、红太狼不相邻,有多少种排法?【答案】(1)(2)【分析】(1)利用捆绑法进行求解即可;(2)利用插空法进行求解即可.【详解】(1)因为喜羊羊家族的四位成员必须相邻,所以可以把它们捆绑一起,然后与灰太狼、红太狼全排列,所以一共有种排法.(2)喜羊羊家族的四位成员一共形成5个空, 灰太狼、红太狼进行插空,所以一共有练习15一天课程表中,6节课要安排3门理科,3门文科,要使文、理科间排,不同的排课方法有 种;要使数学与物理连排,化学不得与数学、物理连
17、排,不同的排课方法有 种【答案】 72 144【分析】分类讨论文理科的顺序可得第一空;利用捆绑法结合插空法可得第二空.【详解】要使文、理科间排,有两种情况:文科排1,3,5,理科排2,4,6或理科排1,3,5,文科排2,4,6,共有种排法;数学与物理连排,则把数学、物理当作一个元素,化学不得与数学、物理连排,用插空法得:种排法故答案为:72;144.题型四倍缩法例7某学习小组、七名同学站成一排照相,要求与相邻,并且在的左边,在的右边,则不同的站队方法种数为()ABCD【答案】C【分析】将与捆绑,然后要求在的左边,在的右边,结合倍缩法可得结果.【详解】由题意可知,与相邻,则将与捆绑,然后要求在的
18、左边,在的右边,由捆绑法和倍缩法可知,不同的排法种数为种.故选:C.例8某中学为迎接新年到来,筹备“唱响时代强音,放飞青春梦想”为主题的元旦文艺晚会.晚会组委会计划在原定排好的5个学生节目中增加2个教师节目,若保持原来5个节目的出场顺序不变,则增加的2个教师节目有 种不同排法(用数字作答)【答案】42【分析】用相对顺序已定的排列模型求解.【详解】5个学生节目中增加2个教师节目,共有7个节目,把7个节目看成有顺序的7个位置,将这7个位置挑出2个位置安排给2个教师节目,共有种安排方法,再将剩下的5个位置安排给5个学生节目,因原来5个学生节目的出场顺序不变,故只有1种安排方法,故共有种不同排法.故答
19、案为:42练习16小武是1993年12月18日出生的,他设置家里的电子门锁的时候打算用他的出生年、月、日中的8个数字进行排列得到一个8位数的密码,那么小武同学可以设置的不同密码的个数为()A2760B3180C3200D3360【答案】D【分析】先将8个数字进行全排列,再利用定序倍缩法除以重复的情况即可.【详解】先将这8个数字进行全排列,有种情况,而这8个数字中有三个1和两个9,可将这三个1和两个9看作是顺序固定的排列方法,所以一共可以组成个六位数,即可以设置的不同密码的个数为故选:D练习17五一国际劳动节,学校团委举办“我劳动,我快乐”的演讲比赛某班有甲、乙、丙等5名同学参加,抽签确定出场顺
20、序在“学生甲必须在学生乙的前面出场”的前提下,学生甲、乙相邻出场的概率为()ABCD【答案】B【分析】设“学生甲、乙相邻出场”为事件,“学生甲必须在学生乙的前面出场”为事件,根据倍缩法求出学生甲必须在学生乙的前面出场的种数,得出,再根据捆绑法求出学生甲必须在学生乙的前面出场且甲、乙相邻出场的种数,求出,根据条件概率公式计算即可【详解】设“学生甲、乙相邻出场”为事件,“学生甲必须在学生乙的前面出场”为事件,共有种情况,学生甲必须在学生乙的前面出场的情况有种,所以,甲乙同学按出场顺序一定,且相邻出场的情况共有种,所以,则,故选:B练习18红楼梦四十一回中,凤姐为刘姥姥准备了一道名为“茄鲞”的佳肴,
21、这道菜用到了鸡汤、鸡脯肉、香菌、新笋、豆腐干、果干、茄子净肉七种原料,烹饪时要求香菌、新笋、豆腐干一起下锅,茄子净肉在鸡脯肉后下锅,鸡汤最后下锅,则烹饪“茄鲞”时不同的下锅顺序共有()A6种B12种C36种D72种【答案】B【分析】将香菌、新笋、豆腐干看作一个元素,利用捆绑法结合倍缩法求解.【详解】因为香菌、新笋、豆腐干一起下锅,把它们捆绑在一起,看作一个元素,此时共有5个元素,其中鸡汤最后下锅,放在最后一个位置,茄子净肉在鸡脯肉后下锅,定序问题用倍缩法,共有种不同的排列方式.故选:B.练习19(多选)用3,4,5,6,7,9六个数字组成没有重复数字的六位数,下列结论正确的有()A这样的六位数
22、共有720个B在这样的六位数中,偶数共有240个C在这样的六位数中,4,6不相邻的共有144个D在这样的六位数中,4个奇数数字从左到右、从小到大排序的共有30个【答案】ABD【分析】根据排列的知识对每个选项一一分析即可.【详解】对于A,符合题意的六位数有个,故A正确;对于B,若六位数为偶数,其个位数字为4或6,有2种情况,其他数位没有限制,则符合题意的偶数有个,故B正确;对于C,将其他4个数字全排列,再将4,6安排在产生的空位中,所以有个4,6不相邻的六位数,故C错误;对于D,4个奇数数字按从左到右、从小到大的顺序排好,则有个符合题意的六位数,故D正确故选:ABD练习20甲、乙、丙、丁、戊5名
23、同学从周一至周五轮流安排写作练习,甲、乙均不安排在周一和周二,且甲在乙之前,则不同的排列方式共有 种.【答案】18【分析】先从除甲、乙外的3名学生中选出2名,安排在周一和周二,再将剩余3名学生安排在周三至周五,且甲在乙之前,再根据分步计数乘法原理可得答案.【详解】先从除甲、乙外的3名学生中选出2名,安排在周一和周二,共有种排列方式;再将剩余3名学生安排在周三至周五,共有种排列方式.又甲在乙之前,则不同的排列方式共有种.故答案为:18.题型五隔板法例9方程的非负整数解的组的个数为()ABCD【答案】A【分析】将问题转化为:将排成一列的14个完全相同的小球分成部分,利用隔板法即可得解.【详解】依题
24、意,可知为非负整数,因为,所以,从而将问题转化为:将排成一列的14个完全相同的小球分成部分,一共有13个间隔,利用4个隔板插入即可,故共有种.故选:A例10现有6个三好学生名额,计划分到三个班级,则恰有两个班分到三好学生名额的概率为 .【答案】【分析】分只有一个班分到名额,恰有两个班分到名额和三个班都分到了名额三种情况求出总的情况,然后利用古典概型求概率的方法能求出恰有两个班分到三好学生名额的概率【详解】将6个三好学生名额分到三个班级,有3种类型:第一种是只有一个班分到名额,有3种情况;第二种是恰好有两个班分到名额,由隔板法得有种情况,第三种是三个班都分到了名额,由隔板法得有种情况,则恰有两个
25、班分到三好学生名额的概率为故答案为:练习21在空间直角坐标系中,则三棱锥内部整点(所有坐标均为整数的点,不包括边界上的点)的个数为()A35B36C84D21【答案】A【分析】首先求平面的一个法向量,并根据法向量确定三棱锥内部的点满足的条件,并结合隔板法,求方法种数.【详解】由条件可知,设平面的一个法向量,则,令,则,故,设是平面上的点,则,故,则,不妨设三棱锥内部整数点为,则,且,则若时,则在平面上,若,则在三棱锥的外部,所以,当,且时,将写成个1排成一列,利用隔板法将其隔成三部分,则结果的个数为的取值的方法个数,显然有个方法,所有整数点的个数为.故选:A练习22的展开式为多项式,其展开式经
26、过合并同类项后的项数一共有()A72项B75项C78项D81项【答案】C【分析】由多项式展开式中的项为,即,将问题转化为将2个隔板和11个小球分成三组,应用组合数求项数即可.【详解】由题设,多项式展开式各项形式为且,故问题等价于将2个隔板和11个小球分成三组,即.故选:C练习23(多选)把8个相同的小球放到编号为1,2,3,4的4个盒子中,则()A每个盒子中至少放1个小球的放法共有35种B有空盒的放法共有161种C恰有1个空盒的放法共有21种D编号为2的盒子中至少放2个小球,其他3个盒子每个盒子至少放1个小球的放法共有20种【答案】AD【分析】利用隔板法可判断选项A;根据分类加法计数原理及组合
27、的知识结合隔板法可判断B,D;由分步乘法计数原理及组合的知识可判断C【详解】对于A,有8个相同的小球,放入编号为1,2,3,4的4个盒子中,相当于将8个球排成一排,分为4份,即在这8个球之间形成的7个空中,选3个插入隔板,每个盒子中至少放1个小球的放法共有种,故A正确对于B,有8个相同的小球,放入编号为1,2,3,4的4个盒子中,有空盒的放法可分为:8个球放一个盒子里,有种放法;8个球放二个盒子里,有种放法;放三个盒子,有种方法,所以共有种放法,故B错误;对于C,有8个相同的小球,放入编号为1,2,3,4的4个盒子中,恰有1个空盒的放法,结合B可知即将8个相同的小球放入3个盒子里,共有种,故C
28、错误;对于D,有8个相同的小球,放入编号为1,2,3,4的4个盒子中,编号为2的盒子中至少放2个小球,其他3个盒子每个盒子至少放1个小球的放法分4类:编号为2的盒子放2个小球,其他3个盒子每个盒子至少放1个小球的放法有种,编号为2的盒子放3个小球,其他3个盒子每个盒子至少放1个小球的放法有种,编号为2的盒子放4个小球,其他3个盒子每个盒子至少放1个小球的放法有种,编号为2的盒子放5个小球,其他3个盒子每个盒子至少放1个小球的放法有1种,则共有种放法,故D正确,故选:AD练习24在中国革命史上有许多与“8”有关的可歌可泣的感人故事,如“八子参军”、“八女投江”等,因此数字“8”是当之无愧的新时代
展开阅读全文
课堂库(九科星学科网)所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。


2019届人教A版数学必修二同步课后篇巩固探究:2-1-1 平面 WORD版含解析.docx
