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

看板Math作者時間11年前 (2014/07/16 12:05), 編輯推噓4(403)
留言7則, 5人參與, 最新討論串1/1
全世界中任選六個人 證明:其中一定可以找出三個人 使得他們互相都認識或互相都不認識 這題是否是考類似抽屜原理(鴿籠原理) 但是不太會證明 懇請數學大神解答之 感恩 非常謝謝! -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.34.10.206 ※ 文章網址: http://www.ptt.cc/bbs/Math/M.1405483530.A.644.html

07/16 12:17, , 1F
拉姆賽定理
07/16 12:17, 1F

07/16 12:19, , 2F
搜尋Ramsey's theorem即可
07/16 12:19, 2F

07/16 13:50, , 3F
印象中這是圖論的東西
07/16 13:50, 3F

07/16 14:13, , 4F
感謝各位的解答
07/16 14:13, 4F

07/16 19:58, , 5F
這應該不是中學程度會教的吧? 我大學時候才有碰過欸
07/16 19:58, 5F

07/16 23:35, , 6F
R(3,3)=6 記得是中學程度無誤, 更大的 Ramsey 理論
07/16 23:35, 6F

07/16 23:35, , 7F
才需要其他進一步的知識
07/16 23:35, 7F
文章代碼(AID): #1JnVeAP4 (Math)