关于Ramsey数的问题（概念性）

[momo]

小弟正苦苦的自学中..........

r(3,3)为什么等于6
(只能用r代那个符号)
请说明为什么。不然我还是不懂~谢谢~

[levinjoe]

就是：六个人中或者有三个两两互相认识或者有三个人两两不认识。
证明如下：
用A1,A2,...,A6六个点分别代表六个人,如果两人认识，则对应两点的连线染红色，否则染蓝色。考虑点A1,与其它五点连线，根据鸽巢原理必有三线同色，不妨设为红色，并设相连三点为A2,A3,A4。则该三点若有两点连线为红色，则有一个红色三角形（也就是说有三人两两认识），否则该三点组成一蓝色三角形（也就是说三人两两不相识）
从而，以上命题成立。
可以举出反例，r(3,3)=5不成立.所以r(3,3)=6

[Riemann]

LeeMaRS说的没错。

[tlh111]

你什么学历?学过线性代数码?没有你编什么程?

[momo]

tlh111(鬼见愁阿沉)你很NB是吧，我就不信你没有什么问题在这里提~，到时我也去看看有多高明、高深~，顺便送上你的那句话。

哦，对了，我忘记告诉你了，我是白痴，这下你满意了吧，是不是很有成就感？什么人啊这是~，

哈，或许你说的对，还有，我从没跟别人说自己是编什么程的。

[levinjoe]

呵呵，别在意，我刚才看了一部电影《申肖克的救赎》，为电影中的友情而感动！
大家不是天生就会编程，只要有希望就能行！

[momo]

谢谢，还是有好心人啊~

[momo]

和书上说的一样，还是不懂~，晕~

[Riemann]

静下心来想一想就会了，楼上给出的还是很简单的

[momo]

我换一种方式：

当n1=n2=...=nk=3时，记r(3,3,...,3)=Rk，
r1=3,
r2=r(3,3)=6
r3是不是等于r(3,3,3)?
如果等于，那r(3,3,3)等于什么？
我想问的是有没有什么公式之类的。

[LeeMaRS]

Ramsey数是没有公式的~

[Riemann]

为什么大家会扯到编程上去，这不过是一道组合数学的问题呀！

[Norse]

根据我这三年碰到的人的经验：越是差劲的人，越喜欢嘲笑别人。

[i_am_a_frog]

这是图论初步内容，离散数学初步也有，关键是别用常规思维去想。其实这也是日常生活中常见的东西，只不过被学校的“高明教育”所迷惑了吧。