看板 Math 關於我們 聯絡資訊
鴿籠原理 若有九個籠子 裝十隻鴿子 則至少有一個籠子中 有兩隻以上鴿子 我想問的是 若有九個籠子 裝八隻鴿子 一個籠子最多裝一隻鴿子 則任選兩個籠子 至少包含一隻鴿子 這個叫做什麼原理? 也算鴿籠原理的一種嗎? 還是有其他名稱? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.224.154.87 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1676191842.A.8F0.html
alan23273850: 這問題好有趣,我沒聽過後者~~ 02/12 18:35
kh749 : 加法原理 02/13 07:24
arthurduh1 : 多給兩隻烏鴉,在被選到的兩個籠子裡各塞一隻 02/13 09:42
arthurduh1 : 那「至少有一個籠子中,有兩隻以上的鳥」就等價於 02/13 09:42
arthurduh1 : 「至少有一個籠子中,有一隻鴿子」 02/13 09:43
abeliangroup: 一樣是鴿籠啊,假設任選兩個籠子沒有鴿子,剩下的 02/13 12:26
abeliangroup: 7個籠子必有8個鴿子,其中一個籠子根據鴿籠原理至 02/13 12:26
abeliangroup: 少有兩個鴿子,與前提矛盾 02/13 12:26
ACGfans : 喔喔 感謝樓上幾位回答 02/13 14:02
LongboardDC : 純推樓上上的ID 02/15 02:09
musicbox810 : 想問arthurduh1,如何排除一個籠子裝2隻烏鴉的可能 02/15 23:38
tccw0941 : 膜拜群論 ID 02/15 23:47
arthurduh1 : 烏鴉是我們自己在籠子「各塞一隻」,從構造上就 02/16 08:53
arthurduh1 : 不可能有兩隻烏鴉在同一個籠子裡 02/16 08:53
musicbox810 : 不太懂,不能有兩隻烏鴉在同一籠,卻又允許烏鴉鴿子 02/16 22:22
musicbox810 : 同一籠? 02/16 22:23
arthurduh1 : 沒錯,一個籠子有兩隻鳥,就只有一隻鴿子、一隻烏鴉 02/17 10:31
arthurduh1 : 這種可能性 02/17 10:32
arthurduh1 : 被選到的籠子裡本來就有鴿子,我們後來多塞一隻烏鴉 02/17 10:33