[其他] 鴿籠原理一題

看板Math作者 (遠走高飛~~)時間8年前 (2017/02/21 14:18), 編輯推噓4(4推 0噓 8→)
留言12則, 5人參與, 最新討論串1/1
http://i.imgur.com/IhjHEse.jpg
請各位先進幫忙，感謝！ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 163.26.4.185 ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1487657923.A.299.html
推
02/21 14:22, , 1F
考慮直排三格的組合數, 分有沒有全白或全黑討論
02/21 14:22, 1F
→
02/21 14:22, , 2F
這題其實滿經典的
02/21 14:22, 2F
→
02/21 16:52, , 3F
有知道要分類討論但不知道怎麼用鴿籠@@
02/21 16:52, 3F
→
02/21 16:58, , 4F
顏色對相同?
02/21 16:58, 4F
推
02/22 00:04, , 5F
再提示: 鴿籠在這題裡不是一體適用, 有些時候不需要
02/22 00:04, 5F
推
02/22 11:29, , 6F
每一行有三格 所以至少有兩格同色: (1 2)(1 3)或(2
02/22 11:29, 6F
→
02/22 11:29, , 7F
3)同色 三種情形. 總共有七行 所以這三種情形中
02/22 11:29, 7F
→
02/22 11:29, , 8F
至少有一種包括了三行. 假設1 2 3 行都是(1 2)同
02/22 11:29, 8F
→
02/22 11:29, , 9F
色 這三行的(1 2)中必有兩行同色 所以這個長方形四
02/22 11:29, 9F
→
02/22 11:29, , 10F
角同色
02/22 11:29, 10F
推
02/23 01:49, , 11F
比較四角顏色種數跟奇偶行列
02/23 01:49, 11F
→
02/24 16:56, , 12F
謝謝大家，已了解
02/24 16:56, 12F
‣ 更多 NASAlion 的文章
文章代碼(AID): #1Ogzl3AP (Math)