※ 引述《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)也較容易估算
面試的話 最好這樣講 這樣面試官就會被你唬得一愣一愣的
個人淺見...