类比思想在解题中的应用.docxVIP

作者：张力1999.12.5类比思想在解题中的应用第 PAGE 作者：张力 1999.12.5 类比思想在解题中的应用 第 PAGE 3 页 共 13页 类比思想在解题中的应用 【关键字】 思想； 类比； 相似性； 对应。 【摘要】： 类比， 是一种试图建立未知的问题与已知的问题之间的联系， 从而利用已知的解题方法去解决新的问题的思路。本文首先通过分析具体的例子， 指出类比解题不仅仅是注意到了表面上的相似性， 更是建立了已知问题和未知问题之间的对应关系。然后， 本文将通过另一个例子， 论述表面相似性与内在的对应之间的关系， 并且指出利用类比解题的过程是从表面相似性上升到一一对应的过程。 引： 解题， 从熟悉的地方开始 面对一个新的问题应该如何着手去分析解决呢？ 从熟悉的地方开始着手。这是生活中人们常常采用的方法：希望 面对的难题与以前解决过的某个问题是相同的，或者至少类似的；由此就可以获得值得借鉴的经验。面对一个陌生的问题，试图把它和某个熟悉的问题联系起来， 借助熟悉的知识和熟悉的方法来解决新问题， 是自然的想法。 这种寻找未知问题和已知问题之间联系的思想， 可以称为 类比。更确切的说，“ 如果两个系统的各自的各部分之间，存在某种一致的关系的话， 则称两个系统是可以类比的。” ① 如何理解定义中所说的“ 一致的关系” 呢？ 如果只简单的把“ 存在某种一致的关系”理解成一种含糊的相似性。那么类比就完全归结为人的主观的感觉，这种主观上的“ 似曾相识”是不能够作为分析问题、解决问题的依据的。然而类比的思想的确被广泛的应用于解决各种问题，说明类比的本质是另一种比表面上的相似性更可靠和更有说服力的“ 一致关系”。事 实上，类比是建立在两个问题之间的一种一一对应的映射关系。本文的第一部分，正是试图阐述这一本质上的“ 一致关系” 。 然而两个问题之间的本质联系并不是那么容易得到的。人们在对 ①引自参考书目i（《数学与猜想》）第二章。 问题的最初的分析中， 注意到的往往还是表面上（ 甚至只是文字上） 的相似性。希望直接得到两个问题之间相互对应和相互转化的关系 是不现实的。因此，最初观察到的表面上的相似性虽然有些不可靠，但是至少它能够为分析问题指出方向，由此尝试着建立问题之间的对应关系。正如本文第二部分将要阐述的，利用类比解题的过程是从模糊到清晰， 从表面到本质的分析过程。 接下来的两个部分，就将探讨类比过程中，表面的相似和本质的对应之间的关系。 类比的本质， 一一对应的关系 类比作为一种分析问题的思想方法，目的是希望将不熟悉的知识转化为熟悉的知识， 将未知的问题转化为已知的问题。 如何实现这一转化，取决于如何对两个问题进行类比。如果仅考虑到两个问题表面上的相似性，那么很可能会机械的模仿已知问题的解决方法，来解决新问题。这种想法缺乏严谨可靠的支持，难以保证在实际解题中能够成功。即使成功了， 也是知其然而不知其所以然， 没有发现问题之间本质的联系，往往得不到最好的解决方法。而当类比过程中两个问题之间存在一种对应关系，未知问题中的所有描述对象和操作，在已知问题中都有与之一一对应的内容，那么整个未知的问题就可以通过这种一一对应的映射关系，转化为已知的问题，也就可以应用已知问题的解决方法来解决它。 下面的例子就是如此。 【“ 整数拆分” 与“ 因数分解” 】 整数拆分：将一个正整数 n，拆分为一组小于 n 的正整数的和（ 不考虑这组正整数排列的先后次序） 。求总共有多少组可能的拆分。 ① 这是一道众所周知的组合计数问题。解决的方法有两种： ① 利用递归的枚举解题模型。( 对应程序名 DIVIDE1.PAS) 将问题描述为： 求满足等式 n ? a ? a 1 2 a ? ? a ?aa3 m ? a a (1 ? a ? a 1 2 ? ? a ?m ? ? n) 的所有正整数组（ a1 ， 2 ， 3 ， a4 …… ， a ）的 总数。为 此，可 以采用 m 递归枚举的方法逐个确定每一个 ai 从而求出所有的解， 并统计总数。设 D(k,n) 为将 n 拆分成一组不小于 k 的正整数的和的解的数目。 例如，a1 可以选取 1…[n/2] 之间的任意整数，剩下的 n-a 1 可以拆分 成 不 小 于 a1 的 若 干 个 整 数 的 和 。 于 是 对 于 a1 ， 有 D(1, n) ? ? D(a 1 , n ? a ) ； 1 1?a1?[n / 2] 而对 a2 ， 有 D(a 1 , n ? a ) ? 1 ? D(a 2 , n ? a 1 a ) {若拆分成2个以上的数} 2 a ?a 1 2 ?[(n?a ) / 2] 1 1 {若只拆分成2个数} ①问题来自参考书目ii（《算法设计》）4.2.4。 由