小学数学解题指导第4章.pdfVIP

第四章

第四章

数学名题选讲

小学数学解题指导

中国言实出版社

中国言实出版社

1哥尼斯堡七桥问题

目2斐波那契兔子数列

录3“牛吃草问题

4中国剩余定理

目5一次丢番图方程

6抽屉原理

录

7鸡兔同笼问题

1

哥尼斯堡

七桥问题

4.1.1主要理论

哥尼斯堡七桥问题（KonigsbergSevenBridges

Problem）是18世纪著名古典数学问题之一．如图4-

1所示．当地居民热衷于一个难题：是否存在一条路

线，可以不重复地走遍七座桥．问题提出后，很多人

对此很感兴趣，纷纷进行试验，但在相当长的时间里，

这一问题始终未能解决．而利用普通数学知识，每座

桥均走一次，则这七座桥所有的走法一共有5040种，

这么多种情况，要一一试验，将会是很大的工作量．

怎么才能找到成功走过每座桥而不重复的路线呢？这

就是著名的“哥尼斯堡七桥问题”．

4.1.1主要理论

1735年，有几名大学生写信给当时正在俄罗

斯彼得斯堡科学院任职的天才数学家拉（图

4-2），请他帮忙解决这一问题．拉在亲自观

察了哥尼斯堡七桥后，认真思考走法．

1736年，在经过一年的研究之后，29岁的

拉提交了《哥尼斯堡七桥》论文，圆满解决了

这一问题，同时开创了数学的新分支——图论．

4.1.1主要理论

在论文中，拉将“七桥问题”抽象出来，把每一块

陆地考虑成一个点，连接两块陆地的桥以线表示，并由

此得到了如图4-3所示的几何图形．若分别用A、B、C、

D四个点表示为哥尼斯堡的四个区域，这样著名的“七

桥问题”便转化为是否能够用一笔不重复地画出此七条

线的问题了．

由上述理由可知，抽象出的数学问题是无解的，即“

七桥问题”也是无解的．也就是说，多少年来人们费脑

费力寻找的那种不重复的路线根本就不存在．一个曾难

住了那么多人的问题，竟出现这么一个出人意料的答案！

4.1.1主要理论

对于一个连通图，通常把从某结点出发一笔