[理工] 离散数学 99交大例题 yoz4ni PTT批踢踢实业坊

[理工] 离散数学 99交大例题

楼主: yoz4ni (yoooooz) 2019-07-26 17:07:27

请问一下
我把它拆成了18组，其中有16组可以加成104
请问该如何继续写下去_(:3 ”∠ )_
https://i.imgur.com/ipfazjA.jpg

作者: JKLee (J.K.Lee) 2019-07-26 17:09:00

19?

作者: Ricestone (麦饭石) 2019-07-26 17:10:00

那就是取19个数字的话，16组里面一定至少有一个会被取两次

作者: JKLee (J.K.Lee) 2019-07-26 17:10:00

必有一组取到2个数18组里面一定至少有一个会被取2个

楼主: yoz4ni (yoooooz) 2019-07-26 19:51:00

所以是先从16组里面每组都各取一个数出来，然后再把剩余的2组加进来，最后再从16组里面再取出一个数出来囉

作者: Ricestone (麦饭石) 2019-07-26 20:10:00

应该说，最坏的情况是1跟52也被抽到，这样就耗掉两次剩下而鸽笼原理保证你再抽17个数字能在剩下的16组里面会至少有一组被抽两次，所以总共要抽19次不过当然这只是证明19是个可行的数字，不能保证是最少只是依你的分组继续证下去的话就是这样而已而J大说18组里面至少有一个意思也是一样，只是元素一个的那组想抽两次也没办法

继续阅读

[理工] 线代投影ouskit Re: [理工] 离散_两题证明费氏数 FibonacciJKLee [理工] 离散_两题证明fmtshk [理工] 离散图论AdonisLam 离散图论性质houallan5478 [理工] 机率两题ms0313463 [理工] 计组_84_第8题fmtshk [理工] 离散题库 1-85ok8752665 [理工] 机率骰子问题ms0313463 [理工] 计组_p.79fmtshk