排列组合排队问题大总结.docx

排列组合中排队问题 类型I 分组问题 例1有6本不同的书，计算以下情况的各种可能? 将其平均分给甲乙丙三人 将其平均分成三堆 将其分成三堆，一堆1本，一堆2本，一堆3本 将其分成三堆，两堆1本，一堆4本 将其分给甲乙丙三人，甲得1本，乙得2本 丙得3本 分给甲乙丙三人，一人得1本,一人得2本,一人得3本. 分给甲乙丙三人每人至少一本 答案：① cldd 90 ② c!c4cI/A3 15 ③ c6c；c； 60 ④ C6C5C4 C4 ⑤ c6c；C； 60 ⑥ c6c；C；A； 360 A2 ⑦该问题可以转化三种类型 i : 222 型 clcjc； 90 ii： 123 型 c6c；C；a3 360 iii： 114 型 QC5C4 A3 c4 A3 A^ A3 C6 A3 类型H 排队问题 例2七人排队 ①共有多少种排法？ ②7名同学站成2排（前3后4） 甲在中间 甲不在中间 甲乙在两端 甲乙不相邻 甲乙不在排首排尾 甲乙中间夹一人 甲乙中间至少两人 甲乙丙顺序一定 ?甲乙两人之间恰有3人 ?甲乙不在两端且与丙不相邻 答案：⑴A 5040 ⑵ 答案：⑴A 5040 ⑵A 5040 ⑷ C；A； 4320 ⑸ A2A 240 ⑺ a/a5 A 4 A6 2 A? 2400 （12）c2a4a4 aA ⑶ A 720 ⑹ Af A 3600 ⑻ c5a；a5 1200 ⑽* 甲乙相邻弩Af 1080 甲乙不相邻a；a； 类型皿 隔板问题 例3 例3 : 12个相同的小球放入编号为 4的盒子中，问每个盒子中至少有一个小 球的不同放法有 12个相同的小球放入编号为 1 , 的盒子中，要求每个盒子中的小球数不小