的人,那么这群人中总有一人是所有人都认识的。
至于拉姆塞定理本尊,按照刚才那个认识或者不认识的说法,可以表述成为:
对于任意正整数k和l,如果一个聚会的人数n足够大,则无论相识关系如何,必定会有k个人相互认识,或l个人相互不认识。
如果给定两个正整数k和l,保证前述结论的最小n值,被称为拉姆塞数R(k,l)。
当然也可以把聚会的人相互认识和不认识,这种关系变
180一场无形的竞赛(2 / 25)
的人,那么这群人中总有一人是所有人都认识的。
至于拉姆塞定理本尊,按照刚才那个认识或者不认识的说法,可以表述成为:
对于任意正整数k和l,如果一个聚会的人数n足够大,则无论相识关系如何,必定会有k个人相互认识,或l个人相互不认识。
如果给定两个正整数k和l,保证前述结论的最小n值,被称为拉姆塞数R(k,l)。
当然也可以把聚会的人相互认识和不认识,这种关系变