作者yoz4ni (yoooooz)
看板Grad-ProbAsk
標題[理工] 離散數學 99交大例題
時間Fri Jul 26 17:07:27 2019
請問一下
我把它拆成了18組，其中有16組可以加成104
請問該如何繼續寫下去_(:3 」∠ )_
https://i.imgur.com/ipfazjA.jpg
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 218.173.113.158 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1564132049.A.FBC.html
1F：→ JKLee: 19? 07/26 17:09
2F：→ Ricestone: 那就是取19個數字的話，16組裡面一定至少有一個會被取 07/26 17:10
3F：→ Ricestone: 兩次 07/26 17:10
4F：→ JKLee: 必有一組取到2個數 07/26 17:10
5F：→ JKLee: 18組裡面一定至少有一個會被取2個 07/26 17:11
6F：→ yoz4ni: 所以是先從16組裡面每組都各取一個數出來，然後再把剩餘的 07/26 19:51
7F：→ yoz4ni: 2組加進來，最後再從16組裡面再取出一個數出來囉 07/26 19:52
8F：→ Ricestone: 應該說，最壞的情況是1跟52也被抽到，這樣就耗掉兩次 07/26 20:10
9F：→ Ricestone: 剩下而鴿籠原理保證你再抽17個數字能在剩下的16組裡面 07/26 20:10
10F：→ Ricestone: 會至少有一組被抽兩次，所以總共要抽19次 07/26 20:11
11F：→ Ricestone: 不過當然這只是證明19是個可行的數字，不能保證是最少 07/26 20:12
12F：→ Ricestone: 只是依你的分組繼續證下去的話就是這樣而已 07/26 20:13
13F：→ Ricestone: 而J大說18組裡面至少有一個意思也是一樣，只是元素一個 07/26 20:17
14F：→ Ricestone: 的那組想抽兩次也沒辦法 07/26 20:17