排列组合问题之捆绑法_插空法和插板法.doc
上传人:王子****青蛙 上传时间:2024-09-14 格式:DOC 页数:5 大小:253KB 金币:10 举报 版权申诉
预览加载中,请您耐心等待几秒...

排列组合问题之捆绑法_插空法和插板法.doc

排列组合问题之捆绑法_插空法和插板法.doc

预览

在线预览结束,喜欢就下载吧,查找使用更方便

10 金币

下载此文档

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

行测答题技巧:排列组合问题之捆绑法,插空法与插板法“相邻问题”捆绑法,即在解决对于某几个元素要求相邻得问题时,先将其“捆绑"后整体考虑,也就就是将相邻元素视作“一个”大元素进行排序,然后再考虑大元素内部各元素间排列顺序得解题策略。例1.若有A、B、C、D、E五个人排队,要求A与B两个人必须站在相邻位置,则有多少排队方法?【解析】:题目要求A与B两个人必须排在一起,首先将A与B两个人“捆绑”,视其为“一个人”,也即对“A,B”、C、D、E“四个人”进行排列,有种排法。又因为捆绑在一起得A、B两人也要排序,有种排法.根据分步乘法原理,总得排法有种.例2.有8本不同得书,其中数学书3本,外语书2本,其它学科书3本.若将这些书排成一列放在书架上,让数学书排在一起,外语书也恰好排在一起得排法共有多少种?【解析】:把3本数学书“捆绑”在一起瞧成一本大书,2本外语书也“捆绑"在一起瞧成一本大书,与其它3本书一起瞧作5个元素,共有种排法;又3本数学书有种排法,2本外语书有种排法;根据分步乘法原理共有排法种。【王永恒提示】:运用捆绑法解决排列组合问题时,一定要注意“捆绑"起来得大元素内部得顺序问题。解题过程就是“先捆绑,再排列”。“不邻问题”插空法,即在解决对于某几个元素要求不相邻得问题时,先将其它元素排好,再将指定得不相邻得元素插入已排好元素得间隙或两端位置,从而将问题解决得策略.例3.若有A、B、C、D、E五个人排队,要求A与B两个人必须不站在一起,则有多少排队方法?【解析】:题目要求A与B两个人必须隔开。首先将C、D、E三个人排列,有种排法;若排成DCE,则D、C、E“中间”与“两端"共有四个空位置,也即就是:︺D︺C︺E︺,此时可将A、B两人插到四个空位置中得任意两个位置,有种插法。由乘法原理,共有排队方法:.例4.在一张节目单中原有6个节目,若保持这些节目相对顺序不变,再添加进去3个节目,则所有不同得添加方法共有多少种?【解析】:直接解答较为麻烦,可根据插空法去解题,故可先用一个节目去插7个空位(原来得6个节目排好后,中间与两端共有7个空位),有种方法;再用另一个节目去插8个空位,有种方法;用最后一个节目去插9个空位,有方法,由乘法原理得:所有不同得添加方法为=504种.例4.一条马路上有编号为1、2、……、9得九盏路灯,为了节约用电,可以把其中得三盏关掉,但不能同时关掉相邻得两盏或三盏,则所有不同得关灯方法有多少种?【解析】:若直接解答须分类讨论,情况较复杂.故可把六盏亮着得灯瞧作六个元素,然后用不亮得三盏灯去插7个空位,共有种方法(请您想想为什么不就是),因此所有不同得关灯方法有种。【王永恒提示】:运用插空法解决排列组合问题时,一定要注意插空位置包括先排好元素“中间空位”与“两端空位”.解题过程就是“先排列,再插空”。练习:一张节目表上原有3个节目,如果保持这3个节目得相对顺序不变,再添加进去2个新节目,有多少种安排方法?(国考2008-57)A。20B。12C.6D.4插板法就是用于解决“相同元素”分组问题,且要求每组均“非空”,即要求每组至少一个元素;若对于“可空”问题,即每组可以就是零个元素,又该如何解题呢?下面先给各位考生瞧一道题目:②所要分得元素必须分完,决不允许有剩余;③参与分元素得每组至少分到1个,决不允许出现分不到元素得组。下面再给各位瞧一道例题:例2、有8个相同得球放到三个不同得盒子里,共有()种不同方法、A、35B、28C、21D、45【解析】这道题很多同学错选C,错误得原因就是直接套用上面所讲得“插板法”,而忽略了“插板法”得适用条件.例2与例1得最大区别就是:例1得每组元素都要求“非空”,而例2则无此要求,即可以出现空盒子.其实此题还就是用“插板法”,只就是要做一些小变化,详解如下:夹板定理.10台阶瞧错10个球,10个球摆成一排,中间共有9个空格。要8步走完,就相当于9个空格里放7个板,把10个球分成8分.(每个空格最多一个板,7个板无论怎样放,每份都能够保证小于等于3)ﻫ所以就相当于组合C9,7=36