| 网站首页 | 数学新闻 | 数学文化 | 数学教研 | 考研数学 | 高考数学 | 竞赛数学 | 数学资源 | 数学图片 | 数学商城 | 关于我们 | 数学留言 | 数学博客 | 数学论坛 | 
最新公告:

  没有公告

您现在的位置: 中国数学教育网 >> 数学文化 >> 数学名词 >> 正文
专题栏目
更多内容
最新推荐 更多内容
相关文章
古美索不达米亚人在贸易…
古希腊人在争论、证明和…
海王星的发现
怎样找出观赏展品的最佳…
欧拉--数学发展而奋斗的…
古印度人和阿拉伯人在数…
中值定理——泰勒中值定…
丁石孙——数学的力量
当我们在谈论极限的时候…
现代数学的7大难题
更多内容
[组图][趣味数学]拉姆赛理论         ★★★
[趣味数学]拉姆赛理论
作者:佚名 文章来源:别处引用 点击数: 更新时间:2006/3/10 7:27:53
如果有人告诉你,在任何6个人中,总可以找到3个相互认识的人或3个相互不认识的人(A认识B,B也认识A,就认为A、B是相互认识的),你可能会将信将疑,但这的确是正确的,而且是近代组合学中著名的拉姆赛理论的特例,并被选为1947年~1951年匈牙利数学竞赛试题,成了有名的经典例子。

  拉姆赛理论是英国数学家、哲学家兼经济学家拉姆赛1928年在他的一篇文章中提出的,它的核心内容是“任何一个足够大的结构中必定包含有一个给定大小的规则子结构”。

  关于上述例子的证明是很有意思的:

  6个人用6个顶点表示。两个人相互认识用实线相连,两个人相互不认识则用虚线相连。

  
 

  考虑A所连出的线,在5条线中每一条不是虚线就是实线,因此一定有一种线的数目≥3(这实际上用了抽屉原理)。不妨设AC、AD、AE是虚线,这时连线CD若是虚线,则C、D、E就是相互不认识的3个人,已经满足题目要求,因而设CD是实线。同理,CE、DE是虚线时也已经找到3个相互不认识的人,从而也只能是实线,但这时C、D、E成为相互认识的3个人,题目条件同样被满足。所以,无论如何总能找到3个相互认识或相互不认识的人。

数学文化录入:admin    责任编辑:admin 
  • 上一篇数学文化:

  • 下一篇数学文化:
  • 【字体: 】【发表评论】【加入收藏】【告诉好友】【打印此文】【关闭窗口
      网友评论:(只显示最新10条。评论内容只代表网友观点,与本站立场无关!)

    | 设为首页 | 加入收藏 | 广告合作 | 电子邮局 | 联系站长 | 友情链接 | 版权申明 | 管理登录 |