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

法二：若甲、乙两人可以去同一家俱乐部，则先从五人中选取两人组成一组，与其他三人形成四个小组进行全排列，则不同的安排方法共有C5A4＝10×24＝240种；

而甲、乙两人去同一家俱乐部的安排方法有C2A4＝24种．所以甲、乙两人不能去同一家俱乐部的安排方法共有240－24＝216种．

24

24

隔板法

例1求方程x1＋x2＋x3＋x4＝12的正整数解．

解析 将12个完全相同的球排成一列，在它们之间形成的11个空隙中任选3个插入

3块隔板，把球分为四组(如下图1)．每一种分法所得球的数目依次为x1，x2，x3，x4.显然

x1＋x2＋x3＋x4＝12，故(x1，x2，x3，x4)是方程的一组解．反之，方程的任何一组解(y1，y2，y3，y4)，对应着唯一的一种在12个球之间插入隔板的方式(如下图2)．

···?

y1

??

x2

···?

y2

??

····?

y3

??

··

y4

图1

··?

x1

??

····?

??

···?

x3

??

···

x4

图2

故方程的解和插入隔板的方法一一对应，即方程的解的组数等于插隔板的方法数C11. 探究 (1)用“隔板法”来建立组合模型是求不定方程的正整数解的有效途径，如果将本例的“正整数解”改为“自然数解”，情形又如何呢？事实上只要令yi＝xi＋1(i＝1,2,3,4)，就将“自然解”转化为方程y1＋y2＋y3＋y4＝16的正整数解，故有C15组解．

(2)不定方程就是未知数的个数大于方程的个数，像方程x1＋x2＋…＋xn＝m就是一个最简单的不定方程，这类问题的解法常用“隔板法”．

例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，显然有：x1＋x2＋x3＝7，于是，问题就

5

3

3

转化为求这个不定方程的非负整数解，若令yi＝xi＋1(i＝1,2,3)由y1＋y2＋y3＝10，问题又成为求不定方程y1＋y2＋y3＝10的正整数解的组数的问题，在10个1中间9个空档中，任取两个空档作记号，即可将10分成三组，∴不定方程的解有C9＝36组．

2

1．在某种信息传输过程中，用4个数字的一个排列(数字允许重复)表示一个信息，不同排列表示不同信息，若所用数字只有0和1，则与信息0110至多有两个对应位置上的数字相同的信息个数为( )

A．10 C．12 答案 B

2．北京市某中学要把9台型号相同的电脑送给西部地区的三所希望小学，每所小学至少得到2台，共有________种不同送法．

答案 10

3．设集合I＝{1,2,3,4,5}．选择I的两个非空子集A和B，要使B中最小的数大于A中最大的数，则不同的选择方法共有( )

A．50种 B．49种 C．48种 D．47种 答案 B

4．绍兴臭豆腐名闻天下，一外地学者来绍兴旅游，买了两串臭豆腐，每串3颗(如图)．规定：每串臭豆腐只能自左向右一颗一颗地吃，且两串可以自由交替吃．请问：该学者将这两串臭豆腐吃完，不同的吃法有( )

B．11 D．15

A．6种 C．20种 答案 C

解析 方法一 (树形图)

B．12种 D．40种

6

如图所示，先吃A的情况，共有10种，如果先吃D，情况相同，所以不同的吃法有20种．

A6

方法二 依题意；本题属定序问题，所以有33＝20种．

A3·A3

人类在漫长的岁月里，创造了丰富多彩的音乐文化，从古至今，从东方到西方，中国文化艺术，渊源流长。 6

我国最早的歌曲可以追溯到原始社会，例如传说中伏羲时的【网罟之歌】，诗经中的【关关雉鸠】，无论是思想内容，还是艺术形式，都已发展到很高的水平。 我们华人音乐有着悠久的历史，有着独特的风格，在世界上，希腊的悲剧和喜剧，印度的梵剧和中国的京剧，被称为【世界三大古老戏剧】，而京剧则是国之瑰宝，是我们华人的骄傲，亦是世界上最璀璨的一颗明珠。 你可知道高山流水遇知音的故事？你可知道诸葛亮身居空城，面对敌兵压境，饮酒抚琴的故事？ 7

列宁曾经说过：我简直每天都想听奇妙而非凡的音乐，我常常自豪的，也许是幼稚的心情想，人类怎么会创造出这样的奇迹？一个伟大的无产阶级革命家，为什么对音乐如此痴狂？音乐究竟能给我们带来什么？ 泰戈尔说：我举目漫望着各处，尽情的感受美的世界，在我视力所及的地方，充满了弥漫在天地之间的乐曲。 【二】 音乐，就是灵魂的漫步，是心事的诉说，是情愫的流淌，是生命在徜徉，它可以让寂寞绽放成一朵花，可以让时光婉约成一首诗，可以让岁月凝聚成一条河，流过山涧，流过小溪，流入你我的麦田…… 我相信所有的人，都曾被一首歌感动过，或为其旋律，或某句歌词，或没有缘由，只是感动，有的时候，我们喜欢一首歌，并不是这首歌有多么好听，歌词写的多么好，而是歌词写的像自己，我们开心的时候听的是音乐，伤心的时候，慢慢懂得了歌词，而真正打动你的不是歌词，而是在你的生命中，关于那首歌的故事…… 或许，在我们每个人的内心深处，都藏着一段如烟的往事，不经阳光，不经雨露，任岁月的青苔覆盖，而突然间，在某个拐角，或者某间咖啡厅，你突然听到了一首歌，或是你熟悉的旋律，刹那间，你泪如雨下，即使你不愿意去回忆，可是瞬间便触碰了你心中最柔软的地方，荡起了心灵最深处的涟漪，这就是音乐的神奇，音乐的魅力！ 【三】 德国作曲家，维也纳古典音乐代表人贝多芬，49岁时已经完全失聪，然而，他的成名曲【命运交响曲】却是震惊世界，震撼我们的心灵，在他的音乐世界里，你能感受到生命的悲怆，岁月的波澜，和与命运的抗衡，这就是音乐赋予的力量！ 贝多芬说：音乐是比一切智慧、一切哲学更高的启示，谁能渗透我音乐的意义，便能超脱寻常人无以自拔的苦难。 其实，人生就是一次漫长的旅行，一场艰难的跋涉，无论遇见怎样的风景，繁华过后，终归平淡，无论遇见还是告别，相聚亦是别离，我们都应该怀着感恩的心，善待生命，善待自己…… 每一首歌都是一个故事，每一段音乐都是一段过往，不知哪首歌里写满了你的故事？哪段音乐有你最美的回忆？想念一个人的时候，是否在安静的夜晚？悲伤的时候，是否单曲循环？高兴时分，是否在音乐里手舞足蹈？ 我喜欢音乐，没有任何理由，音乐是我灵魂的伴侣，是我生活的知己，它能懂我的喜，伴我的忧，伴随着淡淡的旋律，它便融入我的生命，浸透我的灵魂。 我喜欢音乐，音乐不仅仅是一种艺术享受，还能丰富我的生活，给我带来创作灵感，一首歌，或一句歌词，都是我写作的素材，都是我灵感的源泉，它犹如涓涓细流，汩汩流淌，令我思绪翩翩，令我意象浓浓…… 当我忧伤的时候，我喜欢在音乐里漫步，当我快乐的的时候，我喜欢在音乐里起舞，当我迷茫困惑的时候，唯有音乐，才是我最好的陪伴…… 【四】 红尘喧嚣，世事沧桑，三千烟火，韶光迷离，我们在尘世间行走，凡尘琐事总会困扰于心，我已经习惯了，将浅浅的心事蕴藏在文字里，将淡淡的忧伤释怀在音乐中，委婉的旋律，环绕于耳，凄美的歌词，萦绕于心， 当我累了，倦了，我只想置身于音乐的海洋，忘记凡尘，忘记喧嚣，安静的去听一首歌…… 8