|
问题转换
参见百度 搜索 拉姆齐数
也就是求R(3,3,3)
R(3,3,3) 百度是=17
证明方法 先证明R(3,3,3)<=17 (比较简单)
其次 证明 R(3,3,3)>16 (这个很难我记得 他们是计算机运行分析了很久才得到特几个特例 16 个同学 按特定条件分析 不能组合出3名同学 相互讨论的是同一个问题)
现在证明 你可以直接解释出这几个特例的其中一个就好了
ps 某校n名同学通过选拔进人学校的数学讨论班,在一次讨论班上他们讨论A,B两个个问题.已知每位同学都和班里的其他所有同学讨论了其中的一个问题,每两位同学只讨论一个问题.若至少有5名同学互相之间讨论的是同一个问题,求n的最小值 其实就是R(5,5)
我读书的时候 就听说 R(5,5) 是没有人能计算出来的 在(43~48)之间 刚刚 听说 有人优化到了 43~46之间了
|
|