※ 引述《ejnfu ((-. .-)b)》之铭言：
: 纯讨论 说一下我的想法
: 因为题目是说"最少"要买几张就可以中3个号码以上
: 直觉上不用买这么多
: 如果我们把题目稍微简化一点
: 假设是6个号码(1~6)任选3个开奖 只要2个与开奖号码相同即有奖
: 一样是求最少要买几张可以保证中奖
: 如果按照上面的算法应该是:
: C3取0 x C3取3 + C3取1 x C3取2 + 1 = 11
: 但实际
: 你只需要买2张
: 123
: 456
会这样表示你参入了人工智能做判断
要写程式可以让电脑跑 要的是简单的逻辑
若问题现在是49个号码选6个 你要怎么让电脑判断出较好的"数字分布"
这可能会变成是一个complexity非常高的问题了
而用原本把确定不会中的都扣除掉的方法 比较符合写程式的scalibility吧
且计算复杂度上 需要几个compare(或最多需要几个compare)也较容易估算
面试的话 最好这样讲 这样面试官就会被你唬得一愣一愣的
个人浅见...