排列组合典型题大全含答案.docxVIP

排列组合典型题大全一.可重复的排列求嘉法：重复排列问题要区分两类元素：一类可以重复，另一类不能重复，把不能重复的元素看作“客”，能重复的元素看作“店”，那么通过“住店法”可顺利解题，在这类问题使用住店处理的策略中,关键是在正确判断哪个底数，哪个是指数

[例1](1)有4名学生报名参加数学、物理、化学竞赛，每人限报一科，有多少种不同的报名方法

⑵有4名学生参加争夺数学、物理、化学竞赛冠军，有多少种不同的结果)

⑶将3封不同的信投入4个不同的邮筒，那么有多少种不同投法【解析】：(1)34(2)43(3)43

【例2】把6名实习生分配到7个车间实习共有多少种不同方法【解析】：完成此事共分6步，第一步；将第一名实习生分配到车间有7种不同方案，

第二步：将第二名实习生分配到车间也有7种不同方案，依次类推，由分步计数原理知共有76种不同方案.

[例3]8名同学争夺3项冠军，获得冠军的可能性有()A、83b、38C、A3D.

8C3

8

【解析】：冠军不能重复，但同一个学生可获得多项冠军，把8名学生看作8家“店”，3项冠军看作3个“客”，他们都可能住进任意一家“店”，每个“客”有8种可能，因此共有83种不同的结果。所以选A

1、4封信投到3个信箱当中，有多少种投法2、4个人争夺3项冠军，要求冠军不能并列，每个人可以夺得多项冠军也可以空手而还，问最后有多少种情况

3、4个同学参加3项不同的比赛(1)每位同学必须参加一项比赛，有多少种不同的结果

②假设甲参加而乙不参加，先安排甲有3种方法，然后安排其余学生有A3方法，所以共8

有3A3；8

③假设乙参加而甲不参加同理也有3A3种；④假设甲乙都参加，那么先安排甲乙，有7种方8法，然后再安排其余8人到另

两个城市有4种，共有7A2方法.所以共有不同的派遣方法总数为884+3A3+3A3+74=4088种8888

或者：8*8*A82+1*9*A82

［例10］四个不同球放入编号为1,2,3,4的四个盒中，那么恰有一个空盒的放法有多少种

【解析】：先取四个球中二个为一组，另二组各一个球的方法有C2种，再排：在四个盒中每4

次排3个有A3种，故共有c2A3=144种.4441、有6本不同的书

⑴平均分成三份有多少种不同的分法⑵平均分配给三个人有多少种不同的分法

⑶分成三份，一份1本，一份2本，一份3本，有多少种不同的分法(4)分配给三个人，一人1本，一人2本，一人3本，有多少种不同的分法(5)

分成三份，两分各1本，一份4本，有多少种不同的分法(6)分配给三个人，两个人各1本，另外一个人4本，有多少种不同的分法

2、30名同学分成3个小组，每组10人，共有多少种不同的分组方法3、有15本不同的小说、送给5名学生，每人3本，共有多少种不同的分送方法

4、(三校联考)4名不同科目的实习教师被分配到3个班级，每班至少一个人的不同的分法有

()A.144种B.72种C.36种D.24种

5、(重庆理)将4名大学生分配到3个乡镇去当村官，每个乡镇至少一名，那么不同的分配方案有

6、（宁夏理）某校安排5个班到4个工厂进行社会实践，每个班去一个工厂，每个工厂至少安排一个班，不同的安排方法共有种,（用数字作答）7、（全国H）5名志愿者分到3所学校支教，每个学校至少去一名志愿者，那么不同的分派方法共有（）

A.150种B.180种C.200种D.280种8、（西宁模拟理）3名乒乓国手参加“希望工程”献爱心活动，他们准备赞助7名失学儿童,其中把他们分成1人，3人，3人三组后，再分给3名国手，那么这样的方案有种。

9、（包头模拟理）将4名曾参加过奥运会的运发动分配到三个城市进行奥运知识宣传，每个城市至少分配一名运发动，那么不同的分配方法有（）A.36B.48C.72D.24

10、（陕西理）安排3名支教老师去6所学校任教，每校至多2人，那么不同的分配方案共有―种.（用数字作答）

11、（贵阳模拟理）3本不同的书分给6个人，每个人至多2本，那么不同的分配方案有一种。（用数字做答）七.相同元素的分配问题隔板法：.

【例1】：把20个相同的球全放入编号分别为1,2,3的三个盒子中，要求每个盒子中的球数不少于其编号数，那么有多少种不同的放法

【解析】：向1,2,3号三个盒子中分别放入0,1,2个球后还余下17个球，然后再把这17个球分成3份，每份至少一球，运用隔板法，共有。2=120种。

16

/

【例2】10个三好学生名额分到7个班级，每个班级至少一个名额，有多少种不同分配方案

【解析】：10个名额分到7个班级，就是把10个名额看成10个相同的小球分成