这就是鬼岛主管的想法...
只会嘴砲却拿不出真正解
给他真正解 还批评你烂
这问题很不简单
就算你把它简化成6个号码 一次开3个 2个以上中奖
或12个号码 开4个 2个以上中奖
买几张才保证中奖
要从中推出公式其实很不容易
我也推不出来
所以我只能说
机率解的张数理论上应该要比保证中奖的张数少
※ 引述《javatea (:))》之铭言：
: MIT教授没那么简单 好吗...
: 这不是什么难解的问题吧
: 英文看起来有比较高级吗? 有几个人是真的看过这到底是写什么?
: 今天问你49个号码选6个号码开奖 (中奖定义:3个以上相同球)
: 问你最少要买几张可以期望中一张
: 这应该只是数字大了一点而已
: 把问题简化成 6个号码开2个号码开奖 (中奖定义:1个以上相同球)
: 大家会算不出来?
: ex:把所有中奖机率算出来 得到一个机率, 就可以算期望值了
: 面试遇到问题很复杂数字很大 别一开始就被吓到
: 试着去拆问题 简化问题
: 面试也就是看你处理问题的想法而已
: 另外英文不好就别乱用google
: ※ 引述《maplefog (枫雾)》之铭言：
: : 其实如果能解出这题的话，可以去MIT当数学教授，
: : 真正的解答还没有人解出来，
: : 有找到一篇文章，
: : 目前找到的上界为163张，解法如下：
: : 参考请google：Betting Wheels, Lotteries & Lotto Designs
: : We can get an upper bound by noticing the construction that gives:
: : L(49,6,6,3) <= L(22,6,3,3) + L(27,6,4,3) <= 77+86 = 163.
: : Proof: Take any p=6-set out of the 49 elements. Either there are at least 3
: : elements from the 22 elements and we have one of the 77 blocks intersecting
: : the 6-set in at least three elements or there are at least 4 elements from
: : the 27 elements and there is a block intersecting the 6-set in at least 3
: : elements.
: : Now LD(22,6,3,3;77) is a well-known combinatorial design and you could not
: : get a better lotto design.
: : Whereas LD(27,6,4,3;86) was found by a computer program using a simulated
: : annealing algorithm. It can probably be improved.
: : But even if LD(27,6,4,3;86) was the best you could do, there may be better
: : ways to split the 49 elements or better different constructions.
: : 所以原PO被洗脸别太难过，因为主管连自己也不知道答案