排列组合方法选讲综合课时作业-新人教A版选修2-3.doc

排列组合方法选讲综合课时作业1在3双皮鞋中任意抽取两只，恰为一双鞋的概率为( )A.B.C. D.答案A解析.2某单位要邀请10位教师中的6位参加一个会议，其中甲、乙两位教师不能同时参加，则邀请的不同方法有( )A84种 B98种C112种 D140种答案D解析由题意分析不同的邀请方法有：CCC11228140(种)3从1,3,5,7,9这五个数中，每次取出两个不同的数分别为a，b，共可得到lgalgb的不同值的个数是( )A9 B10C18 D20答案C解析从1,3,5,7,9这5个数中依次选出两个数的选法有A种，lgalgblg，又，选法有A218种，故选C.48名学生和2位老师站成一排合影，2位老师不相邻的排法种数为( )AAA BACCAA DAC答案A解析不相邻问题用插空法，先排学生有A种排法，老师插空有A种方法，所以共有AA种排法5某单位拟安排6位员工在今年6月14日至16日(端午节假期)值班，每天安排2人，每人值班1天，若6位员工中的甲不值14日，乙不值16日，则不同的安排方法共有( )A30种 B36种C42种 D48种答案C解析所有的安排方法为CCC90，甲值14日的安排方法为CC30，乙值16日的安排方法为CC30，甲值14日，乙值16日的安排方法为CC12，共有9030301242.6新学期开始，某校接受6名师大毕业生到校学习学校要把他们分配到三个年级，每个年级2人，其中甲必须在高一年级，乙和丙均不能在高三年级，则不同的安排种数为( )A18 B15C12 D9答案D解析先安排高三年级，从除甲、乙、丙外的3人中选2人，有C种选法；再安排高一年级，有C种方法，最后安排高二年级，有C种方法，由分步乘法计数原理，得共有CCC9种安排方法7某校在高二年级开设选修课，其中数学选修课开三个班，选课结束后，有4名同学要求改修数学，但每班至多可再接收2名同学，那么不同的分配方案有( )A72种 B54种C36种 D18种答案B解析依题意，就要求改修数学的4名同学实际到三个班的具体人数分类计数：第一类，其中一个班接收2名、另两个班各接收1名，分配方案共有CCA36(种)；第二类，其中一个班不接收、另两个班各接收2名，分配方案共有CC18(种)因此，满足题意的不同的分配方案有361854(种)，选B.8登山运动员10人，平均分为两组，其中熟悉道路的4人，每组都需要2人，那么不同的分配方法种数是( )A60 B120C240 D480答案A解析先将4个熟悉道路的人平均分成两组有种再将余下的6人平均分成两组有种然后这四个组自由搭配还有A种，故最终分配方法有CC60(种)9由0,1,2，9这十个数字组成的无重复数字的四位数中，个位数字与百位数字之差的绝对值等于8的个数为_个答案210解析当个位与百位数字为0,8时，有AA；当个位与百位为1,9时，有AAA，根据分类计数原理，共有AAAAA210个10将6位志愿者分成4组，其中两个组各2人，另两个组各1人，分赴世博会的四个不同场馆服务，不同的分配方案有_种(用数字作答)答案1 080解析先将6位志愿者分组，共有种方法；再把各组分到不同场馆，共有A种方法由分步乘法计数原理知，不同的分配方案共有A1 080(种)11.如图所示，有五种不同颜色分别给A、B、C、D四个区域涂色，相邻区域必须涂不同颜色，若允许同一种颜色多次使用，则不同的涂色方法共有_种答案180解析按区域分四步：第一步A区域有5种颜色可选；第二步B区域有4种颜色可选；第三步C区域有3种颜色可选；第四步由于重复使用区域A中已有过的颜色，故也有3种颜色可选用由分步计数原理，共有5433180(种)12某展室有9个展台，现有3件展品需要展出，要求每件展品独自占用1个展台，并且3件展品所选用的展台既不在两端又不相邻，则不同的展出方法有_种；若进一步要求3件展品所选用的展台之间间隔不超过2个展台，则不同的展出方法有_种答案6048解析依题意得，某展室有9个展台，现有3件展品需要展出，要求每件展品独自占用1个展台，并且3件展品所选用的展台既不在两端又不相邻，则不同的展出方法有A60种(注：从六个空展台所形成的五个间隔中任选三个间隔将3件展品进行排列即可)；其中3件展品所选用的展台之间间隔超过两个展位的展出方法有2A12种，因此要求3件展品所选用的展台之间间隔不超过两个展位的不同的展出方法有601248种132013年世锦赛上，中国乒乓球男队派出张济科及5名年轻队员参加比赛，团体比赛需要3名队员上场，如果最后一个出场比赛的不是张济科，那么不同的出场方式有_种答案100解析若张济科不上场，则有A60种不同的出场方式；若张济科上场，则有CAA40种不同的出场方式，因此一共有100种不同的出场方式14按下列要求把12个人分成3个小组，各有多少种不同的分法？(1)各组人数分别为2,4,6人；(2)平均分成3个小组；(3)平均分成3个小组，进入3个不同车间工作答案(1)CCC13 860；(2)5 775；(3)ACCC34 650.解析(3)分两步：第一步平均分三组；第二步让三个小组分别进入三个不同车间，故有ACCC34 650种不同的分法重点班选做题15从集合1,2,3，10中，选出由5个数组成的子集，使得这5个数中的任何两个数的和不等于11，则这样的子集共有_个答案32解析因1102938475611，选出的5个数中任何两个数的和不等于11，所以从1,10，2,9，3,8，4,7，5,6这五组数每组中选1个数则这样的子集共有：CCCCC32.16山东鲁能、上海申花、天津泰达与杭州绿城四家中国足球俱乐部参加了2012年赛季亚洲足球俱乐部冠军联赛，为了打出中国足球的精神面貌，足协想派五名官员给这四支球队做动员工作，每个俱乐部至少派一名官员，且甲、乙两名官名不能到同一家俱乐部，则不同的安排方法共有多少种(用数字作答)?答案216解析法一：根据题意，可根据甲、乙两人所去俱乐部的情况进行分类：(1)甲乙两人都单独去一个俱乐部，剩余三人中必有两人去同一家俱乐部，先从三人中选取两个组成一组，与其他三人组成四个小组进行全排列，则不同的安排方法有CA32472(种)；(2)甲、乙两人去的俱乐部中有一个是两个人，从其剩余三人中选取一人与甲或乙组成一组，和其他三人形成四个小组进行全排列，则不同的安排方法有CCA2324144(种)所以不同的安排方法一共有72144216种法二：若甲、乙两人可以去同一家俱乐部，则先从五人中选取两人组成一组，与其他三人形成四个小组进行全排列，则不同的安排方法共有CA1024240种；而甲、乙两人去同一家俱乐部的安排方法有CA24种所以甲、乙两人不能去同一家俱乐部的安排方法共有24024216种隔板法例1求方程x1x2x3x412的正整数解解析将12个完全相同的球排成一列，在它们之间形成的11个空隙中任选3个插入3块隔板，把球分为四组(如下图1)每一种分法所得球的数目依次为x1，x2，x3，x4.显然x1x2x3x412，故(x1，x2，x3，x4)是方程的一组解反之，方程的任何一组解(y1，y2，y3，y4)，对应着唯一的一种在12个球之间插入隔板的方式(如下图2)图1图2故方程的解和插入隔板的方法一一对应，即方程的解的组数等于插隔板的方法数C.探究(1)用“隔板法”来建立组合模型是求不定方程的正整数解的有效途径，如果将本例的“正整数解”改为“自然数解”，情形又如何呢？事实上只要令yixi1(i1,2,3,4)，就将“自然解”转化为方程y1y2y3y416的正整数解，故有C组解(2)不定方程就是未知数的个数大于方程的个数，像方程x1x2xnm就是一个最简单的不定方程，这类问题的解法常用“隔板法”例2把7个大小完全相同的小球，放置在三个盒子中，允许有的盒子一个也不放(1)如果三个盒子完全相同，有多少种放置方法？(2)如果三个盒子各不相同，有多少种放置方法？解析(1)小球的大小完全相同，三个盒子也完全相同，把7个小球分成三份，比如分成3个、2个、2个这样三份放入三个盒子中，不论哪一份小球放入哪一个盒子均是同一种放法，因此，只需将7个小球分成如下三份即可，即(7,0,0)、(6,1,0)、(5,2,0)、(5,1,1)、(4,3,0)、(4,2,1)、(3,3,1)、(3,2,2)共计有8种不同的放置方法(2)设三个盒子中小球的个数分别为x1，x2，x3，显然有：x1x2x37，于是，问题就转化为求这个不定方程的非负整数解，若令yixi1(i1,2,3)由y1y2y310，问题又成为求不定方程y1y2y310的正整数解的组数的问题，在10个1中间9个空档中，任取两个空档作记号，即可将10分成三组，不定方程的解有C36组1在某种信息传输过程中，用4个数字的一个排列(数字允许重复)表示一个信息，不同排列表示不同信息，若所用数字只有0和1，则与信息0110至多有两个对应位置上的数字相同的信息个数为( )A10 B11C12 D15答案B2北京市某中学要把9台型号相同的电脑送给西部地区的三所希望小学，每所小学至少得到2台，共有_种不同送法答案103设集合I1,2,3,4,5选择I的两个非空子集A和B，要使B中最小的数大于A中最大的数，则不同的选择方法共有()A50种 B49种C48种 D47种答案B4绍兴臭豆腐名闻天下，一外地学者来绍兴旅游，买了两串臭豆腐，每串3颗(如图)规定：每串臭豆腐只能自左向右一颗一颗地吃，且两串可以自由交替吃请问：该学者将这两串臭豆腐吃完，不同的吃法有()A6种B12种C20种 D40种答案C解析方法一(树形图)如图所示，先吃A的情况，共有10种，如果先吃D，情况相同，所以不同的吃法有20种方法二依题意；本题属定序问题，所以有20种人类在漫长的岁月里，创造了丰富多彩的音乐文化，从古至今，从东方到西方，中国文化艺术，渊源流长。我国最早的歌曲可以追溯到原始社会，例如传说中伏羲时的【网罟之歌】，诗经中的【关关雉鸠】，无论是思想内容，还是艺术形式，都已发展到很高的水平。我们华人音乐有着悠久的历史，有着独特的风格，在世界上，希腊的悲剧和喜剧，印度的梵剧和中国的京剧，被称为【世界三大古老戏剧】，而京剧则是国之瑰宝，是我们华人的骄傲，亦是世界上最璀璨的一颗明珠。你可知道高山流水遇知音的故事？你可知道诸葛亮身居空城，面对敌兵压境，饮酒抚琴的故事？列宁曾经说过：我简直每天都想听奇妙而非凡的音乐，我常常自豪的，也许是幼稚的心情想，人类怎么会创造出这样的奇迹？一个伟大的无产阶级革命家，为什么对音乐如此痴狂？音乐究竟能给我们带来什么？泰戈尔说：我举目漫望着各处，尽情的感受美的世界，在我视力所及的地方，充满了弥漫在天地之间的乐曲。【二】音乐，就是灵魂的漫步，是心事的诉说，是情愫的流淌，是生命在徜徉，它可以让寂寞绽放成一朵花，可以让时光婉约成一首诗，可以让岁月凝聚成一条河，流过山涧，流过小溪，流入你我的麦田我相信所有的人，都曾被一首歌感动过，或为其旋律，或某句歌词，或没有缘由，只是感动，有的时候，我们喜欢一首歌，并不是这首歌有多么好听，歌词写的多么好，而是歌词写的像自己，我们开心的时候听的是音乐，伤心的时候，慢慢懂得了歌词，而真正打动你的不是歌词，而是在你的生命中，关于那首歌的故事或许，在我们每个人的内心深处，都藏着一段如烟的往事，不经阳光，不经雨露，任岁月的青苔覆盖，而突然间，在某个拐角，或者某间咖啡厅，你突然听到了一首歌，或是你熟悉的旋律，刹那间，你泪如雨下，即使你不愿意去回忆，可是瞬间便触碰了你心中最柔软的地方，荡起了心灵最深处的涟漪，这就是音乐的神奇，音乐的魅力！【三】德国作曲家，维也纳古典音乐代表人贝多芬，49岁时已经完全失聪，然而，他的成名曲【命运交响曲】却是震惊世界，震撼我们的心灵，在他的音乐世界里，你能感受到生命的悲怆，岁月的波澜，和与命运的抗衡，这就是音乐赋予的力量！贝多芬说：音乐是比一切智慧、一切哲学更高的启示，谁能渗透我音乐的意义，便能超脱寻常人无以自拔的苦难。其实，人生就是一次漫长的旅行，一场艰难的跋涉，无论遇见怎样的风景，繁华过后，终归平淡，无论遇见还是告别，相聚亦是别离，我们都应该怀着感恩的心，善待生命，善待自己每一首歌都是一个故事，每一段音乐都是一段过往，不知哪首歌里写满了你的故事？哪段音乐有你最美的回忆？想念一个人的时候，是否在安静的夜晚？悲伤的时候，是否单曲循环？高兴时分，是否在音乐里手舞足蹈？我喜欢音乐，没有任何理由，音乐是我灵魂的伴侣，是我生活的知己，它能懂我的喜，伴我的忧，伴随着淡淡的旋律，它便融入我的生命，浸透我的灵魂。我喜欢音乐，音乐不仅仅是一种艺