[理工] [離散] 鴿籠原理

看板Grad-ProbAsk作者 (da0910cc)時間14年前 (2011/07/16 00:21), 編輯推噓2(2推 0噓 11→)
留言13則, 5人參與, 最新討論串8/9 (看更多)
有讀過的應該都看過一題..... 77天中,每天玩1場,總共不超過132場,證明有一段連續時間剛好玩21場... 解答是: 153個鴿籠:範圍1~153正整數 154隻鴿子:A.1 ~ A.77 , A.1+21 ~ A.77+21 共154個數字 我的問題是...假如挑的最後一隻鴿子是A.77 那他飛到A.1 ~ A.76鴿子在的鴿籠如何保證有一段連續時間剛好玩21場? ex: A.77飛到A.76的鴿子洞,怎麼知道第77天剛好玩21場? 謝謝回答: ) -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.34.113.182
推
07/16 00:37, , 1F
A.1~A.77相異 因為每天至少1場
07/16 00:37, 1F
→
07/16 01:48, , 2F
感覺你的ex有點怪怪的- -+
07/16 01:48, 2F
→
07/16 02:05, , 3F
用你的例子大概是 A.77=A.76+21 這樣應該可以
07/16 02:05, 3F
→
07/16 02:45, , 4F
1>A.1>...>A.77>132 , 22>A.1+21>...>A.77+21>153
07/16 02:45, 4F
→
07/16 09:06, , 5F
A77=A76+21這邊概念我懂~A77飛到A76+21的鴿子洞
07/16 09:06, 5F
→
07/16 09:07, , 6F
那A77不能飛到A76的鴿子洞嗎?...既然他們都是鴿子
07/16 09:07, 6F
→
07/16 09:07, , 7F
是把他"設局"出來@@?
07/16 09:07, 7F
→
07/16 11:36, , 8F
不能喔 因為左半跟右半 每天各1 所以不會相等
07/16 11:36, 8F
→
07/16 15:37, , 9F
SO GA! 感謝主!
07/16 15:37, 9F
推
07/20 02:35, , 10F
相等的兩數一定會落在有加過的數列跟沒加過的數列各一邊
07/20 02:35, 10F
→
07/20 02:35, , 11F
所以不會有你說的取到A76又取到A77的問題
07/20 02:35, 11F
→
07/20 02:35, , 12F
只有可能取到某個A和某個A+21
07/20 02:35, 12F
→
09/11 14:26, , 13F
A.1~A.77相異 https://daxiv.com
09/11 14:26, 13F
‣ 更多 da0910cc 的文章
文章代碼(AID): #1E86a8lW (Grad-ProbAsk)
討論串 (同標題文章)
完整討論串 (本文為第 8 之 9 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共9篇)
‣ 更多 da0910cc 的文章
文章代碼(AID): #1E86a8lW (Grad-ProbAsk)