离散趣味题目系列---2，拉姆赛问题(0分)

[]
社交的方式：
r（p，q）是任意给的人群中必有p人相识或必有q人彼此不相识的人群人数之最小值。例如
，r（3，3）=6，就是说，任意个的人群，最少6个人，一定可满足其中3个人相识，或3个人
互相不认识。r（p，q）就称为拉姆赛数。
图论的方式：
Any p，q in N,把一个完全图G用红与蓝两色进行边涂色，每条边一种颜色，其结果或者有
一个红色p边形，连同其全部对角线皆为红色，或者有一个蓝色q边形，连同其全部对角线
皆为蓝色，G最小的顶点数，能保证出现上述结果，就是拉姆赛数r（p，q）。
经过几代人的努力，加上计算机的帮忙，现在人类求的9个非平凡的拉姆赛数：
r（3，3）=6，r（3，4）=9，r（3，5）=14
r（3，6）=18，r（3，7）=23，r（3，8）=28
r（3，9）=36，r（4，4）=18，r（4，5）=25
呵呵，你来试试，你能给出哪些拉姆赛数的推理过程？

关于求拉姆赛数的艰巨性，著名匈牙利数学家厄尔多斯曾用下面的话比喻：
某年某月某日，一伙外星强盗入侵地球，威胁道，若不能一年内求出r（5，5），他们将灭
绝人类！面对如此生死关头，人类应当召集全球所有的数学家和计算机专家，夜以继日的
计算r（5，5），以求人类免于灭顶之灾；如果外星人要我们求得r（6，6），我们就别无
选择了，干脆直接开战，放手一搏：）。