当前位置:首页 >知识百科 > 正文

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

2024-10-04 14:14:54

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

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

热门推荐