搜索
您的当前位置:首页正文

排列组合 [讲义]

来源:榕意旅游网


排列组合的解题策略

一、相邻问题“捆绑法”

对于某几个元素要求相邻的排列问题,可先将相邻的元素“捆绑”在一起看作一个元素与其它元素进行排列,然后再对这几个元素进行全排列。

例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)甲必须站在乙的左边(可以不相邻)

因篇幅问题不能全部显示,请点此查看更多更全内容

Top