作者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/cn.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