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

. 排列组合中排队问题 类型Ⅰ 分组问题 例 1 有 6 本不同的书，计算以下情况的各种可能？ ①将其平均分给甲乙丙三人 ②将其平均分成三堆 ③将其分成三堆，一堆 1 本，一堆 2 本, 一堆 3 本④将其分成三堆，两堆 1 本，一堆 4 本⑤将其分给甲乙丙三人 ,甲得 1 本,乙得 2 本 丙得 3 本⑥分给甲乙丙三人 ,一人得 1 本,一人得 2 本,一人得 3 本. ⑦分给甲乙丙三人每人至少一本 答案：① C 62C 42 C 22 90 ② C62 C 42C 22 / A33 15 ③ C 61C 52 C33 60 ④ C61C51C44 C64 ⑤ C 61C52C33 60 ⑥ C 61C52 C 33 A33 360 A22 ⑦该问题可以转化三种类型 ⅰ: 222 型 C 62C 42 C 22 90 ⅱ： 123 型 ⅲ： 114 型 类型Ⅱ 排队问题 例 2 七人排队  C61C 52C 33 A33 360 C61 C51C44 A33 C64 A33 A22 ① 共有多少种排法？ 7 名同学站成 2 排（前 3 后 4） ③ 甲在中间 ④ 甲不在中间 . . ⑤ 甲乙在两端 ⑥ 甲乙不相邻 ⑦ 甲乙不在排首排尾 ⑧ 甲乙中间夹一人 ⑨ 甲乙中间至少两人 ⑩ 甲乙丙顺序一定 甲乙两人之间恰有 3 人 甲乙不在两端且与丙不相邻 答案：⑴ A77 50