数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
查看: 354|回复: 1

n 个点任两点之间都只有一条连线,连线分三色,可证至少有一同色三角形,求 n 最小值

[复制链接]
发表于 2023-12-6 15:18 | 显示全部楼层 |阅读模式
請問數學

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?注册

x
发表于 2023-12-6 16:16 | 显示全部楼层
问题转换
参见百度 搜索 拉姆齐数
也就是求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之间了

回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2024-3-3 03:20 , Processed in 0.075196 second(s), 16 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表