試證:在任何6個人的集會上,總有3個人互相認識,或總有三個人彼此之間互不認識。
繪圖..
_________________KH~~アソ空ゎコスを世界ザ辿ベ�Mゑ場所ゾ一緒クシ信ェサゆネエ
這是Ramsey 定理R(3,3)=6
penguin7272 寫道:這是Ramsey 定理R(3,3)=6
用圖來表示原題目等於:一個六邊形將含邊的對角線塗上紅、藍其中一個顏色,則一定找的到同色的三角形(紅色表示互相認識、藍色則否)http://en.wikipedia.org/wiki/Ramsey_Theory有介紹
用鴿籠原理
好險英文沒有太差...不然就看不懂了...