排列优质课讲义.pptVIP

题型三：排队问题 例2：3名男生，4名女生，按照不同的要求排队，求不同的排队方案的方法种数： (1)选5名同学排成一行； (2)全体站成一排，其中甲只能在中间或两端； (3)全体站成一排，男生必须排在一起； (4)全体站成一排，男、女各站在一起； (5)全体站成一排，男生不能相邻； 无限制条件排列 直接分步法： 相邻问题（捆绑法） （捆绑法） 不相邻问题（插空法） (6)全体站成一排，甲必须在乙的右边； (7)全体站成一排，甲、乙、丙三人自左向右顺序不变； 定序问题（除阶乘法） 规律方法　排队问题的解题策略 排队问题除涉及特殊元素、特殊位置外，还往往涉及相邻、不相邻、定序等问题． (1)对于相邻问题，可采用“捆绑法”解决．即将相邻的元素视为一个整体进行排列． (2)对于不相邻问题，可采用“插空法”解决．即先排其余的元素，再将不相邻的元素插入空中． (3)对于定序问题，可采用“除阶乘法”解决．即用不限制的排列数除以顺序一定元素的全排列数． 规律方法　排队问题的解题策略 排队问题除涉及特殊元素、特殊位置外，还往往涉及相邻、不相邻、定序等问题． (1)对于相邻问题，可采用“捆绑法”解决．即将相邻的元素视为一个整体进行排列． (2)对于不相邻问题，可采用“插空法”解决．即先排其余的元素，再将不相邻的元素插入空中． (3)对于定序问题，可采用“除阶乘法”解决