用连续插入法破解一道排列题及推论.pdfVIP

试题研究知识延伸 数学教学通讯(教师版) 投稿邮箱：sxjk@vip．163．corn 用连续插入法破解—道排列题及推论 杨建筑 常金龙 河南登封 实验高级 中学 452470 冒键秦兰兰圣 问题用连续插入法破解之其，方法比较独特操作比较方便’效果比较 众所周知 ．排列 中的不相邻问题 ，常 种 ，故共有A33A2IA3I=36种． 类讨 论 ： 用插入法求解 ，但有些排列问题 ，需要连 综上 ．连续插入法 的特点之一是仅考 (1)当A ，A2相邻 时 ，排 b，，b2，…b， 续 多次有步骤地进行插入 ．才能使 问题 虑分步 ．不考虑分类 ：特点之二是先排没 』4．，A2有 (m+1)!种 ，插 有m种 ，插啦有 迎 刃而解．笔者称之为 连续插入法．先 有约束 条件 的丁 、戊 ，再按次序将 甲、丙 、 (m+1)种，…，插％有(m+n—1)种，有A；(m+ 看例题 ：甲、乙、丙 、丁 、戊5人站成一排 ， 乙或丙 、甲、乙插入 ，但 甲、乙连续插入时 1)!m(m+1)…(m+n一1)种． 要求 甲、乙均不与丙相邻 ．有 多少种不 同 不能同时插在丙之前 ，否则需要分类讨 (2)当A，，A2不相邻时 ，排 b。，b2，… 的排法? 论 !四个解法各有千秋 ．尤其是解法4最具 bm,A1，A2有m!A+1种，6tia1有 (m-1)种 ， 例题选 自人教版 《全 日制普通高级 中 应用价值 ．其要点是先排的三人中有2人 插Ⅱ2有m种 ，…，插 有 (m+n一2)种，有m!· 学教科书(必修)数学》第二册(下B)第十 是无约束条件的丁、戊 ，另一人是谁与之 ALl(m—1)m…(m+n一2)种．所 以共有A{· 章末的阅读材料 。是排列中不相邻的经典 也不相邻的丙 !为了更进一步地认识连续 (m+1)!m(m+1)…( 1)+m!A l(m-1)· 问题．编者运用集合的观点，采用数形结 插入法 ．下面把此例题推广为某些元素与 m…(m+n-2)=(m+1)!m(m+1)…(m+n-2)· 合的思想方法 ．使用正难则反 的迂回策略 另外一些元素均不相邻的问题 ．用连续插 (m2+m+2n一2)种． ／ 解答 ，但思考和方法都不简单 !下面用连 入法分析求解之： 推 论3a1，a2，… ， ，bl，b2，…bm,A1， 续插入法破解这道排列题． 推论101，啦，… ， ，bIb2，…6，AI共 A2，…Af(n，m，Z∈N 且m≥Z)共 (m+n+2)个 解法1先排丙一人有Ai种 ，插丁有 n+m+l(n，m∈N )个人站成一排 ，要求 al， 人站成一排 ，要求a，oa，…， 均不与A ， 种 ，再插戊有 种，除丙左右不能插外，插 n2，…，％均不与Al相邻，有多少种不 同的 A ，…Al相邻，问共有多少种不同的排法? 甲有A；种，插 乙有 种，故共有 1^21^执I2I^31=