


下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、10.2 排列与组合一、选择题1某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目如果将这两个节目插入原节目单中,那么不同插法的种数为()A42 B30 C20 D12解析:可分为两类:两个节目相邻或两个节目不相邻,若两个节目相邻,则有AA12种排法;若两个节目不相邻,则有A30种排法由分类计数原理共有123042种排法(或A42)答案:A2A、B、C、D、E五人并排站成一排,如果B必须站在A的右边(A、B可以不相邻),那么不同的排法共有()A24种 B60种 C90种 D120种解析:可先排C、D、E三人,共A种排法,剩余A、B两人只有一种排法,由分步计数原理满足条件的排法共
2、A60(种)答案:B3(长沙市一中高三月考)10名同学合影,站成了前排3人,后排7人现摄影师要从后排7人中抽2个站前排,其他人的相对顺序不变,则不同调整方法的种数为()ACA BCA CCA DCA解析:从后抽2人的方法种数是C;前排的排列方法种数是AC由分步计数原理不同调整方法种数是CA.答案:C4(2009·广东)2010年广州亚运会组委会要从小张、小赵、小李、小罗、小王五名志愿者中选派四人分别从事翻译、导游、礼仪、司机四项不同工作,若其中小张和小赵只能从事前两项工作,其余三人均能从事这四项工作,则不同的选派方案共有()A36种 B12种 C18种 D48种解析:若四人中包含小张
3、和小赵两人,则不同的选派方案有AA12(种);若四人中恰含有小张和小赵中一人,则不同的选派方案有:CAA24(种),由分类计数原理不同的选派方案共有36种答案:A二、填空题5(2010·郑州高三月考)在一次某高校的招生面试会上,有A、B、C、D四个高校设摊要从6名应试者中各招收且必招收一名学生,若甲、乙两人都不能被A高校录取,且每人只能被一个高校录取或不被录取,则不同的录取方法共有_种(用数字作答)解析:A校必须从除去甲、乙的4人中录取1人共4种方法;B、C、D三个学校从剩余的5人中各录取1人,共A种方法,由分步计数原理不同的录取方法共4A240(种)答案:2406平面内有10个点,
4、其中5个点在一条直线上,此外再没有三点共线,则共可确定_条直线;共可确定_个三角形解析:CC136,CC110.答案:361107从1到100的自然数中,每次取出不同的两个数,使它们的和大于100,则不同的取法数有_种解析:可从50,51,52,100中任取两个共有C种取法;对于k,可从100,99,100k1中任取一个(k1,2,49)有k种取法;由分类计数原理共有C12492 500种取法答案:2 500三、解答题8用0,1,2,3,4五个数字组成无重复数字的四位数(1)有多少个四位偶数?(2)若按从小到大排列,其中3 204是第几个数?解答:(1)解法一:先按个位数字情况分两类,第二类中
5、再分三步:0在个位时有A种;2、4在个位时按个位、千位、十位和百位的顺序排,有AAA种,故共有AAAA60个四位偶数解法二:间接法,若无限制条件,总排列数为A,其中不符合条件的有两类:0在千位,有A种;1、3在个位,有AAA,则四位偶数有AAAA·A60(个)(2)解法一:分类法由高位到低位逐级分为千位是1或2时,有AA个;千位是3时,百位可排0、1或2.当百位排0、1时,有AA个;当百位排2时,比3 204小的仅有3 201一个,故比3 204小的四位数共有A·AA·A161(个),3 204是第62个数解法二:间接法AA(AAAA)62(个)9在m(m2)个不
6、同数的排列p1p2pm中,若1ijm时pipj(即前面某数大于后面某数),则称pi与pj构成一个逆序,一个排列的全部逆序的总数称为该排列的逆序数记排列(n1)n(n1)321的逆序数为an.如排列21的逆序数a11,排列321的逆序数a23,排列4 321的逆序数a36.(1)求a4、a5,并写出an的表述式;(2)令bn,证明2nb1b2bn2n3,n1,2,.解答:(1)a4C10,a5C15,anC.(2)证明:bn2,b1b2bn2n2(),因此2nb1b2bn2n3.10设M1,2,3,n,M的子集中含有4个元素的子集的个数记为k,如果k个集合的所有元素之和为A,求n的值解答:集合M
7、含有4个元素的子集中,其中含有1的子集共有C,同理含有i(i2,3,n)的子集均共有C个,根据已知条件:(12n)CA,整理得(n1)n(n1)(n2)(n3)100×99×98×97×96,n99.1甲、乙、丙3位志愿者安排在周一至周五的5天中参加某项志愿者活动,要求每人参加一天且每天至多安排一人,并要求甲安排在另外两位前面不同的安排方法共有()A20种 B30种 C40种 D60种解析:分类计数:甲在星期一有A12种安排方法,甲在星期二有A6种安排方法,甲在星期三有A种安排方法,总共有126220(种)答案:A2某地奥运火炬接力传递路线共分6段,传递活动分别由6名火炬手完成如果第一棒火炬手只能从甲、乙、丙三人中产生,最后一棒火炬
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025购销合同执行地范本
- 2025租赁房屋协议书合同
- 2025办公室短期租赁合同范本
- 鱼骨写生创意美术课件
- 2025中山市板芙镇社区工作者考试真题
- 小学二年级诚信课件
- 高级创意设计配色指南
- 老年高血压课件
- 2025年北京市海淀区九年级一模语文试卷含答案
- 鱼雕塑设计说明
- 儿童发展问题的咨询与辅导-案例1-5-国开-参考资料
- 百胜MYLAB-TWICE-彩超参数
- 2022年七年级安全教育下学期教案
- WS377.4-2013 妇女保健基本数据集 第4部分:孕产期保健服务与高危管理
- 作文素材----片段式作文
- 应用生态学PPT课件
- 家具厂首件检验记录表
- 《狐假虎威》(公开课)(课堂PPT)
- 半导体分立器件制造公司绩效制度范文
- 凝汽器灌水查漏方案及措施
- 【那个女孩歌词陶喆】陶喆那个女孩歌词分配
评论
0/150
提交评论