算法合集之《猜想及其应用技术》.docVIP

猜想及其应用 【摘要】 猜想是重要的解题策略，对培养人的综合思维能力大有好处。 本文第一部分介绍了猜想的基本要求和实现步骤，提出了两种重要的得到猜想的方法：类比和归纳。 第二、三部分分别介绍了类比、归纳的基本性质、定义，以及解题的一般步骤。每一部分都通过若干道题目实际说明猜想在信息学竞赛中的应用 最后总结全文，对猜想的方法、定义、分类、重要性等做了全面阐述。 【关键字】猜想 类比 归纳 【正文】 引言 猜想，是解决问题最基本、最重要的方法，是完成从已知世界到未知世界探索的有力工具。在信息学竞赛中，随着试题的隐蔽性越来越高，“猜想”这一研究手段也扮演着越来越重要的角色。 猜想不是胡猜乱想，必须综合分析条件作出“言之成理”的推测，然后在猜测的引导下进行“持之有据”的论证。因此猜想绝不仅仅是运气或者投机，正如一个小学生很难提出费马大猜想（现在已经证明了），不经过深入的观察、分析我们也不可能提出任何有价值的猜想。 进行猜想的基本步骤是： 提出猜想 提出猜想 以小规模数据验证猜想 证明结论 Y N 修改猜想 解决问题 由此可见，猜想是在深入分析问题的基础上，不懈探索、反复修正的过程。决不可能一蹴而就。 “提出猜想”是整个过程的核心。得到猜想的方法主要有类比和归纳。 类比猜想 所谓类比，就是由两个对象的某些相同或相似的性质，推断它们在其他性质上也有可能相同或相似的一种推理形式。 形式性的表示为