作者:
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