2.1.1.1合情推理与演绎推理范例.pptVIP

哥尼斯堡七桥问题 18世纪东普鲁士哥尼斯堡被普列戈尔河分为四块,它们通过七座桥相互连接,如下图.当时该城的市民热衷于这样一个游戏:“一个散步者怎样才能从某块陆地出发，经每座桥一次且仅一次回到出发点？” 七桥问题的分析 七桥问题看起来不难，很多人都想试一试，但没有人找到答案 .后来有人写信告诉了当时的著名数学家欧拉.千百人的失败使欧拉猜想,也许那样的走法根本不可能.1836年,他证明了自己的猜想。 Euler把南北两岸和两个岛抽象成四个点,将连接这些陆地的桥用连接相应两点的一条线来表示，这样哥尼斯堡的七桥就转化为如下一个简图： 欧拉的结论 欧拉证明：一个图中存在通过每边一次且仅一次回到出发点的路线的充要条件是： 1)图是连通的，即任意两点可由图中的一些边连接起来； 2)与图中每一顶点相连的边必须是偶数。 由此得出结论：七桥问题无解。 欧拉由七桥问题所引发的研究论文《有关位置的几何问题的解法”》 （于1736年发表）是图论的开篇之作，因此称欧拉为图论之父。 由两类对象具有某些类似特征和其中 一类对象的某些已知特征,推出另一类对 象也具有这些特征的推理称为类比推理. 我们已经学习过“等差数列”与“等比数列”. 你是否想过“等和数列”、“等积数列” ？ 从第二项起，每一项与其前一项的差等于一个常数的数列是等差数列. 类推