快好知 kuaihz

利用数学解决问题会令人印象深刻

     解决问题能够用到数学,自带高大上。

   看到《最强大脑》的一个短视频,两位选手对决下面的问题,即解决关于一个正方形(或者矩形)中布满多边形,如何用四种不同颜色使相邻的多边形颜色不相同。很容易使我们想到这个问题应该与著名的四色定理相关。

    两位选手用了不同的方法去解决这个问题。其中一位选手用了从局部开始尝试,即试错法来解决问题,速度自然就慢了很多。另外一位选手用的是从整体出发,四色定理性质来解决问题,自然在速度与准确性占据了绝对的优势,使问题简单了很多,也展现了自信心。

    最著名哥尼斯堡七桥问题就可以转化为一笔画问题。先作一个简单介绍。对于图中的某个点,如果通过这个点的连线条数为单数,则称之为奇点;如果偶数,则称之为偶点。我们可以有如下性质:

    如果图形满足: (i)图形的各部分都是有线相连的,即它是连通图,(II)图形中的奇点个数为0或2,则该图形可以一边画,否则不能一笔画。

       注:对于两个奇点可以一笔画,必须从其中一个奇点出发,到另一个奇点结束。

(图1)

      从性质可知七桥问题,转化图1中右侧的连通图形,四个点都是奇点,因此不可能一笔画,即否定了七桥问题

      利用两个奇点可以解决下面的问题:甲乙两个邮递员去送信如图2,两人同时出发同样的速度走遍所有的街道,甲从A点出发,乙从B点出发,最后都回到邮局(C点)。如果要选择最短的线路,谁先回到邮局?

(图2)

      现在这个问题已经很好解决,不再详述。

      不足之处,敬请指教。

本站资源来自互联网,仅供学习,如有侵权,请通知删除,敬请谅解!
搜索建议:深刻  深刻词条  印象  印象词条  令人  令人词条  利用  利用词条  数学  数学词条  
观点

 如何发现客户需求

如何发现客户的需求?(1)一是从马斯洛的需求金字塔,自上而下的去发现,比如社交需求对于Facebook,扎克伯格自身就有深切的体会,像他一样的这种腼腆而害羞的I...(展开)

观点

 名师出高徒

名师出高徒 刘庆生(中国地质大学,武汉) 很多年前结识一位比我小10多岁的大学教授,他是我学术界多位忘年交朋友之一。教授与我的专业虽然都属于...(展开)

观点

 我们对时间的表达是否太笨?

我们对时间的表达是否太笨?张学文,2020 09 23昨天秋分,日历和媒体对此有表达。今天是9月23,我的这个博客开始就有标注。这些都是人类对时间节点的表达。而...(展开)