[其他]有關鴿籠原理的問題
假設現在有10個人每個人都寫出一個1到60之中的自然數.
證明一定可以找到兩組人(兩組沒有交集且人數不拘),這兩組寫的數字和會相同
如果錯的請找反例
我證不出來所以找了一個晚上的反例QAQ
希望有神人幫幫我嗚嗚
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.240.187.139
※ 文章網址: http://www.ptt.cc/bbs/Math/M.1420565679.A.060.html
推
01/07 02:11, , 1F
01/07 02:11, 1F
→
01/07 02:11, , 2F
01/07 02:11, 2F
推
01/07 07:48, , 3F
01/07 07:48, 3F
→
01/07 07:49, , 4F
01/07 07:49, 4F
推
01/07 09:26, , 5F
01/07 09:26, 5F
→
01/07 09:32, , 6F
01/07 09:32, 6F
→
01/07 09:32, , 7F
01/07 09:32, 7F
推
01/07 11:13, , 8F
01/07 11:13, 8F
推
01/07 11:50, , 9F
01/07 11:50, 9F
→
01/07 13:07, , 10F
01/07 13:07, 10F
推
01/07 23:01, , 11F
01/07 23:01, 11F
→
01/07 23:02, , 12F
01/07 23:02, 12F