看板 Grad-ProbAsk 關於我們 聯絡資訊
請問一下 我把它拆成了18組,其中有16組可以加成104 請問該如何繼續寫下去_(:3 」∠ )_ https://i.imgur.com/ipfazjA.jpg -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 218.173.113.158 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1564132049.A.FBC.html
JKLee: 19? 07/26 17:09
Ricestone: 那就是取19個數字的話,16組裡面一定至少有一個會被取 07/26 17:10
Ricestone: 兩次 07/26 17:10
JKLee: 必有一組取到2個數 07/26 17:10
JKLee: 18組裡面一定至少有一個會被取2個 07/26 17:11
yoz4ni: 所以是先從16組裡面每組都各取一個數出來,然後再把剩餘的 07/26 19:51
yoz4ni: 2組加進來,最後再從16組裡面再取出一個數出來囉 07/26 19:52
Ricestone: 應該說,最壞的情況是1跟52也被抽到,這樣就耗掉兩次 07/26 20:10
Ricestone: 剩下而鴿籠原理保證你再抽17個數字能在剩下的16組裡面 07/26 20:10
Ricestone: 會至少有一組被抽兩次,所以總共要抽19次 07/26 20:11
Ricestone: 不過當然這只是證明19是個可行的數字,不能保證是最少 07/26 20:12
Ricestone: 只是依你的分組繼續證下去的話就是這樣而已 07/26 20:13
Ricestone: 而J大說18組裡面至少有一個意思也是一樣,只是元素一個 07/26 20:17
Ricestone: 的那組想抽兩次也沒辦法 07/26 20:17