[中學] 抽屜原理(鴿籠原理)

[aaaasd ()]

全世界中任選六個人

證明:其中一定可以找出三個人

     使得他們互相都認識或互相都不認識

這題是否是考類似抽屜原理(鴿籠原理)

但是不太會證明

懇請數學大神解答之 感恩 非常謝謝!

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.34.10.206
※ 文章網址: http://www.ptt.cc/bbs/Math/M.1405483530.A.644.html
推 doa2        :拉姆賽定理
→ doa2        :搜尋Ramsey's theorem即可
推 tsoahans    :印象中這是圖論的東西
→ aaaasd      :感謝各位的解答
推 Dirk3       :這應該不是中學程度會教的吧? 我大學時候才有碰過欸
推 LPH66       :R(3,3)=6 記得是中學程度無誤, 更大的 Ramsey 理論
→ LPH66       :才需要其他進一步的知識