排列、组合习题课.ppt

* 排列、组合习题课 2010.6 {1,3} 0 99 一、邻不邻问题 2160 3720 720 144 2520 5040 例2.求3名男生，4名女生的不同的排法总数. (1)若全体排成一行. ①甲只能在中间或两端。 ②甲不在最左边，乙不在最右边。 ③其中男生必须排在一起。 ④男女生各不相邻。 ⑤甲必须在乙的左边。 (2)排成前后两排，前排3人，后排4人。 ⑥甲、乙、丙三人的顺序不改变且不相邻。 240 二、平均分组与平均分配工作问题 某医院6名护士被分配到3个不同的岗位工作，每个岗位2名护士，不同的分配方案共有 种。如果再加上3名医生也要平均分配到这三个岗位，则不同的分配方案共有几种。 3本不同的书平均分成三堆，有 种不同的分法。平均分给3个学生，有 种不同的分法。 6本不同的书平均分成三堆，有 种不同的分法。平均分给3个学生，有 种不同的分法。 540 15 1 6 90 三、对号入座问题 把编号分别为1、2、3、4的4个小球放入编号分别为1、2、3、4的 4个盒子中，恰有两个空盒的放法有几种？每盒一个，且恰有两个小球与盒子的编号相同的放法有几种？ ①挑2个盒子装球； ②将球分成1+3的两组；③放入盒子中 ④挑2个盒子装球； ⑤挑2个球装入第一个盒子中 四、多排问题 8个不同的元素排成前后两排，每排4个元素， 其中某2个元素要排在前排，某1个元素要排 在后排，求不同的排法种数. 9人排成3排，每排3人，甲排第二排，乙、丙排在第三排，求不同的排法种数 . 五、定序问题 有7个高矮不等的人排成一行,其中最高的恰好 在中间，而从中间向两边看正好由高到矮，求 不同的排法种数. *