六人集会问题-迷你数学游戏

时间:2024-11-12 02:17:08关键词:集会,问题,迷你数学游戏

六人集会问题-迷你数学游戏

问题很简单,任何六人的集会中,总有三个人彼此相识或三个人彼此不相识。但问题的解决不很简单。

我们把六个人看作是平面上的六个点A,B,C,D,E,F(为清晰起见,假定六点中无三点共线),相识的二者之间用实线连接,不相识的二者之间用虚线连接,于是问题便转化为,一定能连得一个实边三角形或一个虚边三角形。

我们以A为基点进行全面分析,A与其它点之间的连线共有六种情况,即五条实线;四实一虚;三实二虚;二实三虚;一实四虚;五条虚线。不难看出前三种情形的解决便导致了后三种情形的解决,B、C、D三点若全部用虚线连结则问题得证。先出现一条实线比如BD,则ABD为实边三角形,同样问题得证。

上面的问题做一个古老的数字游戏,我们是把它转化为“图论问题”来解决的,并得到了一个重要的“图论定理”:用实线或虚线连结六点中的各两点之后,则至少有一个实线作成的三角形或一个虚线作成的三角形。解决问题中所采用的形式转化和全面分析等,都是富有启发性的。

六人集会问题-迷你数学游戏

沈括和他的隙积术-著名数学家的故事

沈括和他的隙积术-著名数学家的故事 沈括(公元1031~1095)是我国古代卓越的科学家,他出生于钱塘(杭州)。有一天,他和朋友在一家酒店喝酒时,看到院子里整整齐齐放着一堆酒坛。 “你猜,这堆酒坛有多少个?”朋友好奇地问,“一共有122个。”沈括沉思了一会儿回……查看详情

破碎砝码的妙用-迷你数学游戏

破碎砝码的妙用-迷你数学游戏 一个商人不慎将一个重40磅的砝码跌落在地面上碎成4块,恰巧每块都是整数磅,后来他又意外发现,可以用这4块碎片做成可以称1到40磅的任意整数磅的重物的新砝码。请你猜一猜,这4块碎片的重量各是多少? 这就是著名的德·梅齐里亚……查看详情

六人集会问题-迷你数学游戏

六人集会问题-迷你数学游戏 问题很简单,任何六人的集会中,总有三个人彼此相识或三个人彼此不相识。但问题的解决不很简单。 我们把六个人看作是平面上的六个点A,B,C,D,E,F(为清晰起见,假定六点中无三点共线),相识的二者之间用实线连接,不相识的二者……查看详情

数学与《红楼梦》-数学趣闻知多少

数学与《红楼梦》-数学趣闻知多少 《红楼梦》是我国的四大古典文学名著之一,在国外也很出名。按照红学家们的说法,这部巨著的前80回的作者是曹雪芹,后40回的作者则是高鄂。这种意见对不对?数学家们用自己的方法对此作出了判断。 用数学方法判断一部文学……查看详情

负数的引入-奇妙无穷的数

负数的引入-奇妙无穷的数 今天人们都能用正负数来表示相反意义的两种量。例如若以海平面为0点,世界上最高的珠穆朗玛峰的高度为+8848米,世界上最深的马里亚纳海沟深为-11034米。在日常生活中,则用“+”表示收入,“-”表示支出。可是在历史上,负数的引入却……查看详情