什么是拉姆齐二色性定理?
拉姆齐定理:
拉姆齐(1903~1930)是英国数学逻辑学家。他推广了鸽子洞原理,得到了广义鸽子洞原理,也被称为拉姆齐定理。拉姆齐定理(狭义)的内容:任意六个人中至少有三个人知道或者至少有三个人不知道。证明如下:先设这六个人是A、B、C、D、E、f六个点,从A点可以画出AB、AC、AD、AE、AF五条线段。假设:如果两个人认识,让这两个人形成的线段是红色的;如果两个人不认识,就让这两个人形成的线段是蓝色的。根据抽屉原理,这五条线段中至少有三条是同色的。设AB,AC,AD为红色。如果BC或CD是红色的,结论显然成立。如果BC和CD是蓝色的,如果BD是红色的,肯定有三个人是认识的;如果BD是蓝色的,那肯定有三个人不认识。
望采纳,谢谢o (∩ _ ∩) o。