楼主:
Leon (Achilles)
2013-11-21 15:39:16※ 引述《javatea (:))》之铭言：
: MIT教授没那么简单 好吗...
: 这不是什么难解的问题吧
: 英文看起来有比较高级吗? 有几个人是真的看过这到底是写什么?
: 今天问你49个号码选6个号码开奖 (中奖定义:3个以上相同球)
: 问你最少要买几张可以期望中一张
: 这应该只是数字大了一点而已
: 把问题简化成 6个号码开2个号码开奖 (中奖定义:1个以上相同球)
: 大家会算不出来?
: ex:把所有中奖机率算出来 得到一个机率, 就可以算期望值了
: 面试遇到问题很复杂数字很大 别一开始就被吓到
: 试着去拆问题 简化问题
: 面试也就是看你处理问题的想法而已
: 另外英文不好就别乱用google
嗯.. 道友, 给你一个例子.
五个号码, 取两个, 要买多少张, 怎么选, 才能保证
我买到的彩卷是和开奖号码一点都没有重复?
{1,2,3,4,5} 假设开出来是任意两个数字
上面有人给出 C(3,2) + 1 的解答, 那是.. 错的
因为这个买法是 {1,2}, {1,3}, {2,3} + 1
实际上我只要买两张 {1,2}, {3,4} 就能保证一定有重复了.