1、10.1计数原理、排列与组合考点计数原理、排列、组合1.(2016四川理,4,5分)用数字1,2,3,4,5组成没有重复数字的五位数,其中奇数的个数为()A.24B.48C.60D.72答案D奇数的个数为C31A44=72.2.(2015四川理,6,5分)用数字0,1,2,3,4,5组成没有重复数字的五位数,其中比40000大的偶数共有()A.144个B.120个C.96个D.72个答案B数字0,1,2,3,4,5中仅有0,2,4三个偶数,比40000大的偶数为以4开头与以5开头的数.其中以4开头的偶数又分以0结尾与以2结尾,有2A43=48个;同理,以5开头的有3A43=72个.于是共有48
2、+72=120个,故选B.评析本题考查了分类与分步计数原理、排列数的知识.考查学生分析问题、解决问题的能力.3.(2014大纲全国理,5,5分)有6名男医生、5名女医生,从中选出2名男医生、1名女医生组成一个医疗小组.则不同的选法共有()A.60种B.70种C.75种D.150种答案C从6名男医生中选出2名有C62种选法,从5名女医生中选出1名有C51种选法,由分步乘法计数原理得不同的选法共有C62C51=75种.故选C.4.(2014辽宁理,6,5分)6把椅子摆成一排,3人随机就座,任何两人不相邻的坐法种数为()A.144B.120C.72D.24答案D先把三把椅子隔开摆好,它们之间和两端有
3、4个位置,再把三人带椅子插放在四个位置,共有A43=24种放法,故选D.评析本小题主要考查排列组合的应用及逻辑思维能力,解决不相邻问题常采用插空法.5.(2014四川理,6,5分)六个人从左至右排成一行,最左端只能排甲或乙,最右端不能排甲,则不同的排法共有()A.192种B.216种C.240种D.288种答案B若最左端排甲,其他位置共有A55=120种排法;若最左端排乙,最右端共有4种排法,其余4个位置有A44=24种排法,所以共有120+424=216种排法.6.(2014重庆理,9,5分)某次联欢会要安排3个歌舞类节目、2个小品类节目和1个相声类节目的演出顺序,则同类节目不相邻的排法种数
4、是()A.72B.120C.144D.168答案B先不考虑小品类节目是否相邻,保证歌舞类节目不相邻的排法共有A33A43=144种,再剔除小品类节目相邻的情况,共有A33A22A22=24种,于是符合题意的排法共有144-24=120种.7.(2013山东理,10,5分)用0,1,9十个数字,可以组成有重复数字的三位数的个数为()A.243B.252C.261D.279答案B由分步乘法计数原理知:用0,1,9十个数字组成三位数(可有重复数字)的个数为91010=900,组成没有重复数字的三位数的个数为998=648,则组成有重复数字的三位数的个数为900-648=252,故选B.评析本题考查分
5、步乘法计数原理,考查学生的推理运算能力.8.(2012课标理,2,5分)将2名教师,4名学生分成2个小组,分别安排到甲、乙两地参加社会实践活动,每个小组由1名教师和2名学生组成,不同的安排方案共有()A.12种B.10种C.9种D.8种答案A2名教师各在1个小组,给其中1名教师选2名学生,有C42种选法,另2名学生分配给另1名教师,然后将2个小组安排到甲、乙两地,有A22种方案,故不同的安排方案共有C42A22=12种,选A.评析本题考查了排列组合的实际应用,考查了先分组再分配的方法.9.(2012辽宁理,5,5分)一排9个座位坐了3个三口之家.若每家人坐在一起,则不同的坐法种数为()A.33
6、!B.3(3!)3C.(3!)4D.9!答案C第1步:3个家庭的全排列,方法数为3!;第2步:家庭内部3个人全排列,方法数为3!,共3个家庭,方法数为(3!)3,总数为(3!)(3!)3=(3!)4,故选C.评析本题主要考查计数原理的基础知识,考查学生分析、解决问题的能力.10.(2012安徽理,10,5分)6位同学在毕业聚会活动中进行纪念品的交换,任意两位同学之间最多交换一次,进行交换的两位同学互赠一份纪念品.已知6位同学之间共进行了13次交换,则收到4份纪念品的同学人数为()A.1或3B.1或4C.2或3D.2或4答案D由题意及C62=15知只需少交换2次.记6位同学为A1、A2、A3、A
7、4、A5、A6,不妨讨论A1少交换2次,如A1未与A2、A3交换,则收到4份纪念品的同学仅为A2、A32人;A1、A2各少交换1次,如A1与A3未交换,A2与A4未交换,则收到4份纪念品的同学有4人,为A1、A2、A3、A4.故选D.评析本题考查了计数原理等知识,考查学生应用数学知识,分类讨论思想,利用符号标记具体分析是顺利解题的关键.11.(2016课标,12,5分)定义“规范01数列”an如下:an共有2m项,其中m项为0,m项为1,且对任意k2m,a1,a2,ak中0的个数不少于1的个数,若m=4,则不同的“规范01数列”共有()A.18个B.16个C.14个D.12个答案C本题考查组合
8、数和计数原理的应用,考查分类讨论的数学思想.当m=4时,数列an共有8项,其中4项为0,4项为1,要满足对任意k8,a1,a2,ak中0的个数不少于1的个数,则必有a1=0,a8=1,a2可为0,也可为1.(1)当a2=0时,分以下3种情况:若a3=0,则a4,a5,a6,a7中任意一个为0均可,则有C41=4种情况;若a3=1,a4=0,则a5,a6,a7中任意一个为0均可,有C31=3种情况;若a3=1,a4=1,则a5必为0,a6,a7中任一个为0均可,有C21=2种情况;(2)当a2=1时,必有a3=0,分以下2种情况:若a4=0,则a5,a6,a7中任一个为0均可,有C31=3种情况
9、;若a4=1,则a5必为0,a6,a7中任一个为0均可,有C21=2种情况.综上所述,不同的“规范01数列”共有4+3+2+3+2=14个,故选C.解后反思本题是“新定义”问题,理解“规范01数列”的定义是解题的关键,注意分类讨论时要不重不漏.12.(2017天津理,14,5分)用数字1,2,3,4,5,6,7,8,9组成没有重复数字,且至多有一个数字是偶数的四位数,这样的四位数一共有个.(用数字作答)答案1080解析本题主要考查计数原理及排列组合的应用.(1)有一个数字是偶数的四位数有C41C53A44=960个.(2)没有偶数的四位数有A54=120个.故这样的四位数一共有960+120=
10、1080个.思路分析分两种情况:有一个数字是偶数的四位数;没有偶数的四位数.13.(2015广东理,12,5分)某高三毕业班有40人,同学之间两两彼此给对方仅写一条毕业留言,那么全班共写了条毕业留言.(用数字作答)答案1560解析同学之间两两彼此给对方仅写一条毕业留言,且全班共有40人,全班共写了4039=1560条毕业留言.14.(2013北京理,12,5分)将序号分别为1,2,3,4,5的5张参观券全部分给4人,每人至少1张.如果分给同一人的2张参观券连号,那么不同的分法种数是.答案96解析5张参观券分成4份,1份2张,另外3份各1张,且2张参观券连号,则有4种分法,把这4份参观券分给4人
11、,则不同的分法种数是4A44=96.15.(2013大纲全国理,14,5分)6个人排成一行,其中甲、乙两人不相邻的不同排法共有种.(用数字作答)答案480解析先将除甲、乙两人以外的4人排成一行,有A44=24种排法,再将甲、乙插入有A52=20种,所以6人排成一行,甲、乙不相邻的排法共有2420=480种.16.(2013浙江理,14,4分)将A,B,C,D,E,F六个字母排成一排,且A,B均在C的同侧,则不同的排法共有种(用数字作答).答案480解析从左往右看,若C排在第1位,共有排法A55=120种;若C排在第2位,共有排法A42A33=72种;若C排在第3位,则A、B可排C的左侧或右侧,
12、共有排法A22A33+A32A33=48种;若C排在第4,5,6位时,其排法数与排在第3,2,1位相同,故共有排法2(120+72+48)=480种.17.(2011北京理,12,5分)用数字2,3组成四位数,且数字2,3至少都出现一次,这样的四位数共有个.(用数字作答)答案14解析解法一:数字2只出现一次的四位数有C41=4个;数字2出现两次的四位数有C42C22=6个;数字2出现三次的四位数有C43=4个.故总共有4+6+4=14个.解法二:由数字2,3组成的四位数共有24=16个,其中没有数字2的四位数只有1个,没有数字3的四位数也只有1个,故符合条件的四位数共有16-2=14个.评析本题考查排列组合的基础知识,考查分类讨论思想,解题关键是准确分类,并注意相同元素的排列数等于不同元素的组合数.属于中等难度题.5
Copyright@ 2020-2024 m.ketangku.com网站版权所有