什么是拉姆塞数要具体定义和样例

2020-09-17 综合百科 1万阅读 投稿:admin

定义:拉姆塞是位天才的英国科学家,只活了26岁。在他去世的1930年,他发表了一篇学术论文,其副产物就是所谓拉姆塞理论。桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,我们会发现至少会有一个抽屉里面至少放两个苹果。这一现象就是我们所说的“抽屉原理”,拉姆塞原理是即为抽屉原理的一般形式。

拉姆塞理论可以用通常的语言来表述。样例:在一个集会上,两个人或者彼此认识,或者彼此不认识,拉姆塞得出结果是说,当集会人数大于或等于6时,则必定有3个人,他们或者彼此者认识或者彼此都不认识,“6”称为拉姆塞数。

声明:业百科所有作品(图文、音视频)均由用户自行上传分享,仅供网友学习交流。若您的权利被侵害,请联系 yebaike@foxmail.com