※ 引述《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} 就能保證一定有重複了.