排列组合的解题策略
一、相邻问题“捆绑法”
对于某几个元素要求相邻的排列问题,可先将相邻的元素“捆绑”在一起看作一个元素与其它元素进行排列,然后再对这几个元素进行全排列。
例1、某停车场划出一排12个停车位置,若有8辆不同的车需要随意停放,则所有空位连在一起的概率为_________
例2、 有5名学生和3名老师站成一排照相,3名老师必须站在一起的不同排法有_____种
二、间隔问题“插空法”
对于某几个元素要求不相邻的排列问题,可先将余下的元素进行排列,然后在这些元素形成的空隙中将不相邻的元素进行排列。
例3、有4名男生,3名女生站成一排,任何两名女生彼此不相邻,有多少不同的排法?
例4、要排一张有6个歌唱节目和4个舞蹈节目的演出节目单,要求任何两个舞蹈节目不得相邻,问有多少种不同的排法?
三、定位问题“优先法”
对于含有限定条件的排列、组合问题,一般应先考虑特殊元素,再考虑其它元素。
例5、1名老师和4名获奖学生排成一排照相留念,若老师不排在两端,则共有不同的排法多少种?
四、重复排列“鸽笼原理”
例6、将8封信放入3个邮筒中,有多少种不同的结果?
五、多元问题“分类法”
例7、用0、2、3、4、5这五个数字,组成没有重复数字的三位数,其中偶数共有多少个?
六、至少问题“间接法”
例8、从4名男生、3名女生中选出3名代表
(1)不同的选法共有多少种?
(2)至少有一名女生的不同选法共有多少种?
(3)代表中男、女生都要有的不同选法共有多少种?
例9、七个人按下列要求站成一排,分别有多少种不同的站法?
(1)甲、乙两人不相邻;
(2)甲、乙两人之间恰站两个人;
(3)甲必须站在乙的左边(可以不相邻)
因篇幅问题不能全部显示,请点此查看更多更全内容