楼主:
ejnfu ((-. .-)b)
2013-11-16 17:53:35※ 引述《irishcafee (爱尔兰咖啡)》之铭言：
: 哈一堆乡民说不难，那乡民帮忙解吧!!
: 稍微喵了一下，要答得好确实需要观念和一点实力。
: 但是面试考这种大概要测验你的反应吧，答不出来只要给出想法应该ok。
: 高中有在比竞赛或是大学有在比ACM的，第二题大概解答就直接背出来了。
: C43取6 + C43取5 x C6取1 + C43取4 x C6取2 +1 = 13723193
: 我很弱，才工作三年，剩下的就交给乡民高手噜!!
纯讨论 说一下我的想法
因为题目是说"最少"要买几张就可以中3个号码以上
直觉上不用买这么多
如果我们把题目稍微简化一点
假设是6个号码(1~6)任选3个开奖 只要2个与开奖号码相同即有奖
一样是求最少要买几张可以保证中奖
如果按照上面的算法应该是:
C3取0 x C3取3 + C3取1 x C3取2 + 1 = 11
但实际
你只需要买2张
123
456
就可以保证中奖了
为什么呢
因为开奖的第一个号码必定落在上面两张其中一张
如果要不中奖的话
那么接下来的号码就不能开出那一张剩下的两个号码
但这代表着
剩下要开出的两个号码必定会落在第二张
所以第二张必中奖
所以这题应该可以买更少的张数来保证中奖吧?
欢迎讨论
C(43,3)你还要加很多才会保证中...不只+1
作者:
final01 (牛顿运动定律)
2012-01-16 18:58:00妳先证明你的简化跟原题一样吧...
作者:
zaqimon (dream)
2012-01-16 19:01:00对耶 题目是问最少 不是最多
作者:
zaqimon (dream)
2012-01-16 19:02:00那应该怎么算 请高中生出来解答吧
C3取2(从中的3个取2个)*C3取1(从剩下不中的取1个)=分子C6取3(所有的outcome)=分母
这题"最少" 所以应该是找要算只中三码囉 (小弟浅见
作者:
zaqimon (dream)
2012-01-16 19:25:00作者:
zaqimon (dream)
2012-01-16 19:26:00感谢google大神 看来这题不简单
作者:
zaqimon (dream)
2012-01-16 19:31:00答案不对 那篇文章是42选6不是49选6
作者: Godmyfriend (XD) 2012-01-17 01:34:00
C6取3/( C3取3 + C3取2*C3取1 ) = 2