晚宴上的客人与拉姆赛定理
2011-07-07 18:02:49 来源: 互联网 责编：楷维留学指南
英国数学家弗朗克·拉姆赛证明了这样一条定理：对于充分大的元素集合(人、数或几何点)，每一个它的成员的配对，比如，有联系的或者无联系的，总是原来的集合的一个有一种特殊性质的较大的子集。或者子集的所有成员将互相有联系，或者它的所有成员互相无联系。在较大的无序集合中，这一子集是有序的不可避免的小岛(在群岛中有许多有意义的小岛);这就是说，垃圾足够多的话，免费午餐就能保证存在。
问题可以用晚宴上的客人来重新叙述。对于大小为3的有序小岛的拉姆赛问题是：
为使出席的客人中至少有3人互相认识或者至少有3人互相陌生，应该邀请的最少客人数是多少?(假定如果玛萨认识乔治，那么乔治也认识玛萨。)答案是 6，这可以通过设想你是宴会上的一个客人来看到这点。由于你认识或不认识其他5位的每一位，你将或者至少认识他们中的3位，或者至少不认识他们中的3位。为什么?假设你认识其中的3个(如果你至少不认识3个，论证是一样的)，并且考虑你的3个熟人之间是什么关系。如果任何2位互相认识，那么这2人与你就组成一个互相认识的3位宾客小组。另一方面，如果你的3位熟人互相都不认识，那么他们3人就构成互相不认识的3人小组。这样，6位客人就已足够。为看到5位客人不够，设想你在一个很小的宴会上，其中你刚好认识其他4位中的2位，而他们2位中的每一位又都只认识你所不认识的2位中的1位，并且2人认识的又不同。
对于大小为4的小岛，客人数必须为18，而对于5，则是在43到55之间。对于更大的数，分析就要复杂得多，拉姆赛类型的问题的答案仅对于很少的数是已知的。
自从1930年拉姆赛去世以来，已发展成整个小作坊来从事证明同样的一般形式的问题：
总存在某个具有规律性模式的给定大小的子集(即某种阶的小岛)的集合有多大?多产而周游世界的数学家保尔·爱尔多希发现许多这样的岛，其中有些非常优美。特殊的岛的细节是复杂的，但是一般来说，关于集合的必要大小的问题答案通常会落入狄阿可尼斯的格言：如果它足够大，几乎所有垃圾都会发生。
免责声明：本站注明稿件来源为互联网或其他媒体的文、图或视频等稿件均为转载稿，本站转载出于非商业性的教育和科研之目的，并不意味着赞同其观点或证实其内容的真实性。如转载稿涉及版权等问题，请作者在两周内速来电或来函联系。
上一篇： 统计工作在血站质量管理中的作用...
若文章来源为“楷维留学指南www.keywin.org”，转载时请务必注明出处。
- 07-28·“可燃冰”开采影响环境 我国预计10年后试采
- 03-06·上海将推新能源规划 过剩危机成考验
- 07-12·绿色的梦想：地热系统让地球运行起来
- 07-12·日本花1.5亿日元造出全球首个太阳能巨型货轮
- 07-12·微气候环境对农作物产生怎样的影响
- 07-28·新能源产业：前景光明 难掩路途坎坷
- 05-26·多名诺奖得主呼吁全世界紧急行动拯救地球
- 05-26·联合国称:2050年可再生能源可满足全球八成需求
- 07-28·库姆塔格沙漠穿越之旅：敦煌西湖行将消失
- 05-26·黄河流域地下水开采每年袭夺40亿立方地表水
- 07-18·什么是时光斗篷，真的可以隐身吗
- 05-26·印度科学家计划钻探到印度板块深处监测地震
- 05-26·太空望远镜首次发现星际飓风 比地球飓风快万倍
- 05-26·人类找到减缓气候变化新方法 生物炭可封锁碳
- 05-26·权威气候专家：中国北方严寒或是全球变冷开端
- 05-26·海地强震引争论：全球进入地震多发期？
- 05-26·挪威学者反驳南极融冰加快 称海水温稳定
- 07-22·剑桥大学，谢菲尔德大学等大学的科学家努力研发语音遥控电视
- 05-31·风沙灾害的危险性分析及防沙治沙安全格局的构建
- 05-31·生物形体的几何扩张
- 05-26·浅析精神与效用:黑格尔法伦理思想的特征
- 05-26·浅析幸福是“合于德性的现实活动”-—亚里士多德的幸福伦理思想初探
- 05-26·论析赫尔岑和平解放农民的思想——以《钟声》为基本史料
- 05-26·试论黄乃裳伦理思想:和谐海西的文化资源
- 05-26·试论先秦儒家政治伦理思想的人性预设
- 05-26·浅论康德与孟子伦理思想之比较
- 05-26·试析道家伦理思想的特点
- 05-26·试析“仁”在儒家伦理思想中的地位及其意义
- 05-26·浅论科学发展观视域中的人与自然的关系
- 05-26·试论《列子》生态伦理思想与构建社会主义和谐社会
- 05-26·浅析孔子伦理思想与和谐文化的构建
- 05-26·浅谈言语行为理论与《红楼梦》对话
- 05-26·试论《福乐智慧》中的政治伦理思想浅析
- 05-26·浅析中国伦理思想与古代山水画图式
- 05-26·从浪漫主义的源头看李白的浪漫主义
- 05-26·关于语言哲学视野中的言语行为理论发展评述
- 05-26·试论言语行为理论与语篇分析的关系
- 05-26·浅析培养文学作品阅读中的文化意识
- 05-26·论新闻舆论导向与公民文化意识
- 05-26·美国作家揭秘
- 05-27·关于电视文艺“栏目化”“专业化”的思考
- 05-27·浅论戏曲演出的虚拟与真实感
- 05-27·关于言语行为理论及电影字幕等效翻译
- 05-27·动画影片的剧本研究
- 05-27·动画（数字）电影特效制作环节中的重要视觉元素——色彩
- 05-27·会话分析视角下的对白解读——试析电影《爱与痛的嫁期》的片段为例
- 05-27·试论电视新闻的细节
- 05-27·试论电视的创造潜能
- 05-27·鉴得与融合——试析敦煌艺术的多元化文化建构和色彩装饰性特征
- 05-27·关于色彩语言在影视创作中的情感传达
- 07-18·购物的心理：只买贵的
- 05-26·女人对第一双高跟鞋的记忆要深于初吻
- 05-26·美国范德堡大学最新研究结果：一心多用会脑残
- 05-26·犯罪心理学家：绘画写字更易揭示人是否说谎
- 05-26·恐怖记忆可“擦除” 不断“重演”消除恐惧
- 05-26·“看脚”识女人：女性脚步动作泄露心中秘密
- 05-26·加拿大教授研究15年 分析布什
- 05-26·美国精神病学界爆发内战：到底什么是精神病？
- 05-29·试论思想政治教育工作中大学生的逆反心理及对策
- 05-29·浅谈思想政治教育中逆反心理的成因及对策
- 05-27·贵州省图书馆“亲子”讲座明日下午举行
- 05-27·国家图书馆近期讲座预告
- 05-27·试析从电子阅览室管理实践看大学生网络道德教育
- 05-27·浅析高校图书馆网络资源用户教育
- 05-27·关于高校图书馆管理与知识产权
- 05-27·浅析公共图书馆法的发展及内容研究
- 05-27·浅谈新形势下党校图书馆的文献信息资源建设
- 05-27·小议高等师范学院图书馆的藏书建设
- 05-27·数字图书馆中个性化信息检索研究
- 05-27·论图书馆特色数字资源建设
- 05-27·指数函数教学设计的三个改进案例
- 05-27·关于数学合作学习的教学策略
- 05-27·初中数学教学与现代信息技术的整合
- 05-27·函数概念教学的几点思考
- 05-27·关于数学教学中教师提问技能的有效性分析
- 05-27·关于高中“平面向量”的教学体会
- 05-27·关于数学教学生活化的点滴体会
- 05-27·如何上好数学课
- 05-27·浅议统计失真的成因与治理对策
- 05-27·农经统计存在的问题及对策
-
[美国]耶鲁大学 Yale University
[楷维推荐指数]： 94 [所在州/地区]：康涅狄格州 [所在城市]：纽黑文 [学费]：￥55820/年
-
[美国]加州大学欧文分校 University of California--Irvine
[楷维推荐指数]： 78 [所在州/地区]：加利福尼亚州 [所在城市]：欧文 [学费]：￥48248/年
-
[美国]南方塞沃尼大学 Sewanee--University of the South
[楷维推荐指数]： 72 [所在州/地区]：田纳西州 [所在城市]：塞沃尼 [学费]：￥48012/年
-
[美国]加州大学戴维斯分校 University of California--Davis
[楷维推荐指数]： 81 [所在州/地区]：加利福尼亚州 [所在城市]： [学费]：￥52138/年
-
[西班牙]赫罗纳大学 University of Girona
[楷维推荐指数]： 0 [所在州/地区]：赫罗纳省 [所在城市]：赫罗纳 [学费]：￥0/年
文章评论
最专业的美国院校搜索系统
收录美国大学：1618所 研究生院：1390所
最新美国大学排名
近期热门资料下载
- 托福
- 雅思
- SAT
- GRE
- GMAT
相关留学问题解答
- ·获得澳洲学生签证后，在哪儿贴附签证？
- ·麦吉尔大学是一所怎样的大学呢？适不适合留学？
- ·加拿大机票问题，在哪订比较靠谱
- ·一个有力的推荐者可以帮我弥补GPA不高吗？
- ·留学英国何时申请为佳？
- ·新移民来澳后可享受哪些福利?是不是和本地人一样呢？
- ·能把往澳洲寄烟的具体流程告诉我么？
- ·美国留学需要哪些手续？
- ·F1学生第一学期可以在校外实习么？
- ·考耶鲁大学难吗?
- ·申请谢菲尔德哈莱姆大学，不知道这所学校的优势专业集中在哪些领域啊？
- ·美国大学本科申请怎样选校？
- ·本科申请在专业选择上填undecided，会影响录取吗？
- ·已满16周岁，如果没有雅思可不可以申请澳洲学校，然后先过去读语言再上高中？
- ·gre account是什么呢?
无需雅思