误法改进成通法,巧解一类间隔问题.pdfVIP

维普资讯 16 数 学 通 讯 2007年第 18期 误法改进成通法，巧解一类间隔问题 侯雪花 (福州市第十六 中学，福建 350007) 文[1]在阐述用 “分球入盒”模型解决不 这个排列 10个元素左右形成的 11个空里排 相邻排列问题时，提出用插空法求解一类不 余下 3个演唱节 目中的一个，形成 13个空， 相邻 问题时会 出现错误 ，进而引出新 的通法 再排最后一个演唱节 目，这样 的结果为： _ 用 “分球入盒”模型解决不相邻排列 问 A：A；·11·12·13种．这种解法是错误的，因 题 ，事实上 ，若能对这个错误 的方法略加改 为重复计数 了，例如先排成 …w①②w… 进 ，仍然能很快捷地求解此类间隔问题 ，本文 后 ，再插空可排成 …w①③②W…；或先排成 对此阐述如何将误法改进成通法，希望能给 … w①③w… 后，再 插 空 也 可 以排 成 同学们一些思考． … w①②③w…，这样就出现了重复计数 ，多 文[1]有如下两个问题 ： 次插空的方法不能解决 问题 2，显然也不能 问题 1 晚会上共有 9个演唱节 目和 4 解决文[1]中的问题 3和问题 4． 个舞蹈节 目，要求每两个舞蹈节 目之间至少 文[1]对此解法产生错误原因分析比较 有一个演唱节 目，可以有多少种不 同的节 目 透彻 ，也十分准确 ，笔者探究后发现若能调整 顺序表? 思考角度，构建大元素模型，再整体进行排 问题 2 晚会上共有 9个演唱节 目和 4 列 ，则问题可迎刃而解． 个舞蹈节 目，要求每两个舞蹈节 目之间至少 以问题 2为例，具体方法如下 ： 有两个演唱节 目，可以有多少种不同的节 目 先将 9个演唱节 目视为无 区别的元素， 顺序表? 用符号 。表示；再将 4个舞蹈节 目视为无区 文[1]指出，问题 1通常是用插空法解决 别的另一种元素，用符号 口 表示 ，为保证每 的：先排 9个演唱节 目，再在 9个舞蹈节 目形 两个舞蹈节 目之间至少有 2个演唱节 目，分 成的 1O个空中插入 4个舞蹈节 目，有A；Ai。 四步来完成 ： 种不同的节 目顺序表!而对于问题 2有人仍 第一步 ，先将 1个 “口”与 2个 “o”看成 然采用插空法去求解：先排 4个舞蹈节 目，再 一 个整大元素 “口oo”，记为大元素 1，再将 在 4个舞蹈节 目前后形成的3个空里排 6个 1个 “口”与 2个 “o”看成一个整体大元素 演唱节 目，每空 2个，这样就能保证每两个舞 “口oo”，记为大元素 2，再将 1个 “口”与 2 蹈节 目之 间至少有 2个演唱节 目，即形如 个 “o”看成一个整体大元素 “口oo”，记为 WOOWOOWOOW (W 表示舞蹈节 目，0表示 大元素 3，最后一个 “口”也同样看成一个整 演唱节 目)．这样的排列在WOOWOOWOOW 体大元素 ，记为大元素 4．