排列组合习题-(含详细答案).pdf

《排列组合习题-(含详细答案).pdf》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、圆梦教育中心精品文档题面：某展室有9个展台，现有3件展品需要展出，要排列组合专项训练求每件展品独自占用1个展台，并且3件展品所选用的展台既不在两端又不相邻，则不同的展出方法有______1.题1(方法对比，二星)种；如果进一步要求3件展品所选用的展台之间间隔不题面：(1)有5个插班生要分配给3所学校，每校至少分到一个，有多少种不同的分配方法？超过两个展位，则不同的展出方法有____种.(2)有5个数学竞赛名额要分配给3所学校，每校至少答案：60，48分到一个名额，有多少种不同的名额分配方法？同类题一解析：“名额无差别”——相同元素问题题面：(法1)每所学校各分一个名额后，还有

2、2个名额待分配，6男4女站成一排，任何2名女生都不相邻有多少种排可将名额分给2所学校、1所学校，共两类：C2C1(种)33法？(法2——挡板法)答案：A6·A4种.67相邻名额间共4个空隙，插入2个挡板，共：C26(种)详解：任何2名女生都不相邻，则把女生插空，所以4先排男生再让女生插到男生的空中，共有A6·A4种不同排注意：“挡板法”可用于解决待分配的元素无差别，且每67个位置至少分配一个元素的问题.(位置有差别，元素无法．差别)同类题一同类题二题面：题面：有10个运动员名额，分给7个班，每班至少一个,有多有6个座位连成一排，现有3人就坐，则恰有两个空座少种分配方案？位

3、相邻的不同坐法有()答案：C69A．36种B．48种C．72种详解：D．96种因为10个名额没有差别，把它们排成一排。相邻名额答案：C.详解：恰有两个空座位相邻，相当于两个空位与第三个之间形成9个空隙。在9个空档中选6个位置插个隔板，空位不相邻，先排三个人，然后插空，从而共A3A2＝7234可把名额分成7份，对应地分给7个班级，每一种插板种排法，故选C.方法对应一种分法共有C6种分法。93．题3(插空法，三星)同类题二题面：5个男生到一排12个座位上就座，两个之间至少题面：隔一个空位．求方程X+Y+Z=10的正整数解的个数。答案：36.详解：1]没有坐人的7个位子先摆好，将1

4、0个球排成一排，球与球之间形成9个空隙，将两个隔板插入这些空隙中（每空至多插一块隔板），规定[2](法1——插空)每个男生占一个位子，插入7个位子由隔板分成的左、中、右三部分的球数分别为x、y、z所成的8个空当中，有：之值,故解的个数为C2=36（个）。9A5=6720种排法.82.题2(插空法，三星)(法2)[1]5个男生先排好：A5；51。欢迎下载精品文档第一步选2女相邻排列C2·A2，第二步与男—女排列[2]每个男生加上相邻的一个座位，共去掉9个位置，32A2，第三步男生甲插在中间，1种插法，第四步男—男当作5个排好的元素，2生插空C1，故有C2·A2·A2·C1＝48

5、种不同排法．43224共有6个空，剩下的3个元素往里插空，每个空可以插1个、2个、3个元素，4.题4(隔板法变形，三星)共有：C32C2C1种，666题面：15个相同．．的球，按下列要求放入4个写上了1、综上：有A5(C32C2C1)=6720种.2、3、4编号的盒子，各有多少种不同的放法?5666同类题一(1)将15个球放入盒子内，使得每个盒子都不空；题面：文艺团体下基层宣传演出，准备的节目表中原有C33644个歌舞节目，如果保持这些节目14(2)将15个球放入盒子内，每个盒子的球数不小于盒子的相对顺序不变，拟再添两个小品节目，则不同的排列的编号数；方法有多少种？

6、(3)将15个球放入盒子内，每个盒子不必非空；答案：30。详解：(4)任取5个球，写上1-5编号，再放入盒内，使每个盒子都至少有一个球；记两个小品节目分别为A、B。先排A节目。根据A(5)任取10个球，写上1-10编号，奇数编号的球放入节目前后的歌舞节目数目奇数编号的盒子，偶数编号的球放入偶数编号的盒子．考虑方法数，相当于把4个球分成两堆，有种方法。解析：这一步完成后就有5个节目了。(2)先将2、3、4号盒子分别放入1、2、3个球，剩下的9个球用挡板法，C3=56再考虑需加入的B节目前后的节目数，同理知有种8方法。故由分步计数原理知，方(3)借来4个球，转化为19个球放入盒子

7、内，每个盒子非空，C381618法共有（种）。(4)不能用“挡板法”，因为元素有差别.(法1)必有一个盒子有2个球，C2A4240；54同类题二题面：(法2)先选3个球，分别排到4个盒子中的3个里，剩(2013年开封模拟)2位男生和3位女生共5位同学站成下的盒子自然放2个球.一排，若男生甲不站两端，3位女生中有且只有两位女C3A3240；54生相邻，则不同排法的种数是()A．60B．48(法3)A4C1480，会重！需要除2！54C．42D．36重复原因：1号盒子放1、5号球，先放1后放5与先放