試證：在任何6個人的集會上，總有3個人互相認識，或總有三個人彼此之間互不認識。
:-D :bathroom:
小學

回應

penguin7272

2006-06-04 20:03
這是Ramsey 定理
R(3,3)=6

aa963854116

2006-06-05 18:45
引用：

penguin7272 寫道:
這是Ramsey 定理
R(3,3)=6

可以解釋一下嗎??

penguin7272

2006-06-05 20:32
用圖來表示
原題目等於:一個六邊形將含邊的對角線塗上紅、藍
其中一個顏色，則一定找的到同色的三角形
(紅色表示互相認識、藍色則否)

http://en.wikipedia.org/wiki/Ramsey_Theory
有介紹

aa963854116

2006-06-07 17:54
好險英文沒有太差...
不然就看不懂了...