https://en.wikipedia.org/wiki/Lottery_mathematics#Minimum_number_of_tickets_for_a_match
or http://goo.gl/M6ON5q
It is a hard, in most cases open, mathematical problem to calculate the
minimum number of tickets one needs to purchase to guarantee that at least
one of these tickets matches at least 2 numbers. In the 5-from-90 lotto, the
minimum number that can guarantee a ticket with at least 2 matches is 100.
目前我只找到这两组答案
L(90,5,5,2) = 100
L(42,6,6,3) = 123
看来这题应该是数学系博士班的题目吧
就等某位数学大师发明出某种公式解或是上下限夹挤吧
就跟前阵子才有一位数学家证明了
存在无穷多组质数对他们之间的差小于七千万
现在这个差值已经缩小到一万以内了
※ 引述《irishcafee (爱尔兰咖啡)》之铭言：
: 你的想法是对的!!只是你是从自选号码的角度去思考。
: 要保证中奖应该是我的答案没错!!
: 因为高中比竞赛和大学练ACM都有算到这一题。
: ※ 引述《ejnfu ((-. .-)b)》之铭言：
: : 纯讨论 说一下我的想法
: : 因为题目是说"最少"要买几张就可以中3个号码以上
: : 直觉上不用买这么多
: : 如果我们把题目稍微简化一点
: : 假设是6个号码(1~6)任选3个开奖 只要2个与开奖号码相同即有奖
: : 一样是求最少要买几张可以保证中奖
: : 如果按照上面的算法应该是:
: : C3取0 x C3取3 + C3取1 x C3取2 + 1 = 11
: : 但实际
: : 你只需要买2张
: : 123
: : 456
: : 就可以保证中奖了
: : 为什么呢
: : 因为开奖的第一个号码必定落在上面两张其中一张
: : 如果要不中奖的话
: : 那么接下来的号码就不能开出那一张剩下的两个号码
: : 但这代表着
: : 剩下要开出的两个号码必定会落在第二张
: : 所以第二张必中奖
: : 所以这题应该可以买更少的张数来保证中奖吧?
: : 欢迎讨论