1 / 5
文档名称:

排列组合的方法捆绑法,插空法和插板法.docx

格式:docx   大小:191KB   页数:5页
下载后只包含 1 个 DOCX 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

排列组合的方法捆绑法,插空法和插板法.docx

上传人:飞行的大米 2021/12/29 文件大小:191 KB

下载得到文件列表

排列组合的方法捆绑法,插空法和插板法.docx

相关文档

文档介绍

文档介绍:排列组合的方法捆绑法,
排列组合的方法捆绑法,
排列组合的方法捆绑法,
“相邻问题”捆绑法,即在解决对于某几个元素要求相邻的问题时,先将其“捆绑”后整体考虑,也就是将相邻元素视作“一个”大元素进行排序,然后再考虑大元素内部各元素间排列顺序的解题策略。
例 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 三个人排列,有 种排法;若排成 D C E ,则 D、 C、 E“中间”和“两端”共有四个空位
排列组合的方法捆绑法,
排列组合的方法捆绑法,
排列组合的方法捆绑法,
置,也即是:

D

C

E

,此时可将 A、B 两人插到四个空位
置中的任意两个位置,有
种插法。由乘法原理,共有排队方法:

例 4.在一张节目单中原有 6 个节目,若保持这些节目相对顺序不变,再添加进去 3 个节目,则所有不同的添加方法共有多少种?
【解析】:直接解答