小心火烛杀了你吧 关注:33贴子:590
  • 4回复贴,共1

求解释,我看不懂

只看楼主收藏回复

@小心火烛杀了你
西塔潘猜想是什么...我看了好久就是看不懂



IP属地:海南1楼2012-03-21 13:12回复
    是由英国数理逻辑学家西塔潘于上个世纪90年代提出的一个反推数学领域关于拉姆齐二染色定理证明强度的猜想。在组合数学上,拉姆齐(Ramsey)定理是要解决以下的问题:要找这样一个最小的数n,使得n个人中必定有k个人相识或l个人互不相识。


    IP属地:福建2楼2012-03-21 13:16
    回复
      **,你复制过来什么意思!!
      要找这样一个最小的数n,使得n个人中必定有k个人相识或l个人互不相识。
      举个例子...


      IP属地:海南3楼2012-03-21 13:18
      回复
        任意六个人中要么至少三个人认识,要么至少三个不认识   证明如下:首先,把这6个人设为A、B、C、D、E、F六个点。由A点可以引出AB、AC、AD、AE、AF五条线段。设:如果两个人识,则设这两个人组成的线段为红色;如果两个人不认识,则设这两个人组成的线段为蓝色。由抽屉原则可知:这五条线段中至少有三条是同色的。不妨设AB、AC、AD为红色。若BC或CD为红色,则结论显然成立。若BC和CD均为蓝色,则若BD为红色,则一定有三个人相互认识;若BD为蓝色,则一定有三个人互相不认识。
        


        IP属地:福建4楼2012-03-21 22:56
        回复
          火烛数学帝


          5楼2012-07-04 11:02
          回复