APP下载

有限制条件的排列问题的几种常用解法

2016-03-01谭祥国衡阳县职业中专湖南衡阳421200

新教育时代电子杂志(教师版) 2016年10期

谭祥国(衡阳县职业中专 湖南衡阳 421200)



有限制条件的排列问题的几种常用解法

谭祥国
(衡阳县职业中专 湖南衡阳 421200)

摘要:解排列问题时常会遇到带限制条件的排列问题,如2011年上海高考题:有8本互不相同的书,其中数学书3本,外文书2本,其他书3本,若将这书排成一列放在书架上,则数学书恰好排在一起,外文书恰好排在一起的排法有______种。在这道题中,所要求的排列就带有一个限制条件:数学书恰好排在一起,外文书也恰好排在一起。像这种带有限制条件的排列问题,乍看起来非常棘手,但只要根据实际情况选择适当的方法,解决起来并不难,笔者把带有限制条件的排列问题的解题方法归纳一下。

关键词:捆绑法 插位法 特殊位置法

一、捆绑法

若排列中要求的限制条件为某些元素必须相邻,则可以先将必须相邻的元素捆绑在一起作为一个大元素,再与其它元素一起去参与排列,如上面的题目我们可以这样考虑,首先将三本数学书捆绑在一起作一个元素,两本外文书捆绑在一起作为另一个大元素,与其它的书3本共5个对象作排列,有种排法,而数学书捆绑在一起所成大元素内部的小元素间有种排法,外文书捆绑在一起所成的大元素内部的小元素又有种排法,故共有=1440种排法,从而将上面问题轻松求解。再看下面的题目。[1]

例1:5人排成一行,要求甲,乙两人之间有且只有1人,则不同的排法种数有多少?

解:首先从除甲,乙之外的其余3人中选1人放在甲,乙的中间与甲,乙捆绑在一起作为一个大元素,有种选法,内部被选的元素在中间,甲,乙居两边的排法又有种;……

登录APP查看全文