笔组词-担心的成语

排列组合排队
总结
题大问

精品资料
排列组合中排队问题

类型Ⅰ 分组问题
例1有6本不同的书，计算以下情况的各种可能？

①将其平均分给甲乙丙三人
②将其平均分成三堆
③将其分成三堆，一堆1本，一堆2本, 一堆3本
④将其分成三堆，两堆1本，一堆4本
⑤将其分给甲乙丙三人,甲得1本,乙得2本 丙得3本
⑥分给甲乙丙三人,一人得1本,一人得2本,一人得3本.
⑦分给甲乙丙三人每人至少一本

123
C
5
C
3
60

答案 ：①
C
6
2
C
4
2
C
2
2

90
②
C
6
2
C
4
2
C
2
2
A
3
3
15
③
C
6
114
C
6
C
5
C
4
12312334
CCC60CC
5
C
3
A
3
360
④
⑤ ⑥
C
6536
6
2
A
2
⑦该问题可以转化三种类型
ⅰ: 222型
C< br>6
2
C
4
2
C
2
2
90

1233
C
5
C
3
A
3

360

ⅱ： 123型
C
6
114
C
6
C
5
C
4
343
ⅲ： 114型
A
3
C
6
A
3

2
A
2
类型Ⅱ 排队问题
例2七人排队

① 共有多少种排法？
② 7名同学站成2排（前3后4）
③ 甲在中间
④ 甲不在中间
⑤ 甲乙在两端
⑥ 甲乙不相邻
⑦ 甲乙不在排首排尾
⑧ 甲乙中间夹一人
⑨ 甲乙中间至少两人
⑩ 甲乙丙顺序一定
仅供学习与交流，如有侵权请联系网站删除 谢谢
1

精品资料
⑪ 甲乙两人之间恰有3人
⑫ 甲乙不在两端且与丙不相邻
答案：⑴
A
7
7

5040
⑵
A
7
7
5040
⑶
A
6
6
720

162552
A
6

4320
⑸
A
2
A
5
240
⑹
A
5
A
6
3600

⑷
C
6
125
A
2
A
5
1200

⑺
A
5
2
A
5
5
A
7
7

4
A
6
6

2
A
5
5

2400
⑻
C
5
A
7
7
⑼
AAACAA
⑽
3

A
3
7
7
6
6
2
2
1
5
2
2
5
5
222

甲乙相 邻A
2
A
2
A
3
⑾
AAA
⑿
CAAA

1080

23
甲乙不相邻AA
23

3
5
2
2
2
3
1
22
4
4
4
2
4
类型Ⅲ 隔板问题
例3：
12个相同的小球放入编号为1，2，3，4的盒子中，问每个盒子中至
少有一个小球的不同放 法有___________种。
12个相同的小球放入编号为1，2，3，4的盒子中，要求每个盒 子中的小
球数不小于其编号数，不同的放法有__________种。


仅供学习与交流，如有侵权请联系网站删除 谢谢
2