关于排队问题的模型及十种求法.docVIP

关于排队问题的模型及十种求法 依兰高中 数学组 刘 岩 【例题】 3名男生，4名女生，按照不同的要求排队，求不同的排队方案的方法种数: （1） 全体7名同学排成一行； 无限制条件的排列问题【自由全排】， 解：只要从7名同学中任选5名排列即可得共有（种）； （2）7名同学中选5名同学排成一行； 无限制条件的排列问题【自由选排】， 解：只要从7名同学中任选5名排列即可得共有（种）； （3） 全体站成一排，其中甲只能在中间或两端； 【特殊元素优先考虑】 解：直接分步先考虑甲有种案，再考虑其余六人全排， 故=2160（种）； （4） 全体站成一排，其中甲、乙必须在两端； 【特殊位置优先考虑】 解：先安排甲、乙有种方案，再安排其余5人全排，故（种）； （5） 全体站成一排，其中甲不在最左端，乙不在最右端； 法一：【特殊元素优先考虑】 第一类：甲乙都在中间时有种站法 乙 甲 第二类：甲乙不都在中间时+—种站法 乙 甲 乙 甲 共有：++—=3720 法二：【特殊元素优先考虑】 第一类：甲在最右边乙在最左边时共有种站法 乙 甲 第二类：甲在最右边乙不在最左边时有种站法 乙 甲 第三类：甲在最右边乙不在最左边时有种站法 乙 甲 第四类：甲乙都不在两边时（在中间）有种站法 乙 甲 共有：+++=3720 法三：【特殊元素优先考虑】 按甲是否在最右端分两类： 第一类：甲在最右端有(种) 甲 第二类：甲不在最右端时，甲有个位置可选，而乙只有位置， 而其余全排有种， ， 甲 故=3720（种）； 法四：【正难反易间接法】 无限制条件的排列数共有，而甲或乙在左端（右端）的排法有，且甲在左端且乙在右端的排法有,故种； （6） 全体站成一排，男、女各站在一起； 【相邻问题捆绑法】 男生必须站在一起，是男生的全排列，有种排法，女生必须站在一起，是女生的全排列，有种，全体男生、女生各视为一个元素，有种排法，由健步乘法计数原理知，共有=288（种） （7） 全体站成一排，男生必须排在一起； 【相邻问题捆绑法】即把所有男生视为一个元素，与4名女生组成5个元素全排，故=720(种)； （8） 全体站成一排，男生不能排在一起； 【不相邻问题插空法】先女生共种排法，男生在4个女生隔成的五个空中安排有种排法，故N==1440(种); （9） 全体站成一排，男、女生各不相邻； 【不相邻问题插空法】对比（8）让女生插空：N==144（种）； （10）全体站成一排，甲、乙中间必须有2人； 【指定间隔问题捆绑法】任取2人与甲、乙组成一个整体，与余下3个元素全排，故=960（种） （11）全体站成一排，甲必须在乙的右边； 【定序问题用除法】 甲与乙之间的左右关系各占一半，故(种) （12）全体站成一排，甲、乙、丙三人自左向右顺序不变； 【定序问题用除法】甲、乙、丙自左向右顺序保持不变， 即为所有甲、乙、丙排列的(种) （13）排成前后两排，前排3人，后排4人. 【分排问题分步法】直接分步完成共有=5040(种) 即【分排问题直排法】 （种）。