Re: [請益] 今天去面試IC設計軟體工程師被打爆的題目

看板Tech_Job作者Alexis (得意志)時間10年前 (2013/11/22 00:15)推噓10(10推 0噓 16→)

留言26則, 7人參與討論串15/18 (看更多)

我跟J一樣想法總張數 X = C(49, 6) 中獎張數 Y = C(6,6)*C(43,0)+C(6,5)*C(43,1)+C(6,4)*C(43,2)+C(6,3)*C(43,3) 槓龜張數 Z = X - Y 想像自己正在對獎，最倒楣要對幾張才會中一直對不中的機率 = Z/X * (Z-1)/(X-1) * (Z-2)/(X-2) * ......* (Z-n)/(X-n) = 0 理論上，買 Z+1 張必中實際上，看n為多少可以讓不中的機率趨近於0 那買n+1張大概就會中了 ※ 引述《javatea (:))》之銘言： : MIT教授沒那麼簡單好嗎... : 這不是什麼難解的問題吧 : 英文看起來有比較高級嗎? 有幾個人是真的看過這到底是寫什麼? : 今天問你49個號碼選6個號碼開獎 (中獎定義:3個以上相同球) : 問你最少要買幾張可以期望中一張 : 這應該只是數字大了一點而已 : 把問題簡化成 6個號碼開2個號碼開獎 (中獎定義:1個以上相同球) : 大家會算不出來? : ex:把所有中獎機率算出來得到一個機率, 就可以算期望值了 : 面試遇到問題很複雜數字很大別一開始就被嚇到 : 試著去拆問題簡化問題 : 面試也就是看你處理問題的想法而已 : 另外英文不好就別亂用google : ※ 引述《maplefog (楓霧)》之銘言： : : 其實如果能解出這題的話，可以去MIT當數學教授， : : 真正的解答還沒有人解出來， : : 有找到一篇文章， : : 目前找到的上界為163張，解法如下： : : 參考請google：Betting Wheels, Lotteries & Lotto Designs : : We can get an upper bound by noticing the construction that gives: : : L(49,6,6,3) <= L(22,6,3,3) + L(27,6,4,3) <= 77+86 = 163. : : Proof: Take any p=6-set out of the 49 elements. Either there are at least 3 : : elements from the 22 elements and we have one of the 77 blocks intersecting : : the 6-set in at least three elements or there are at least 4 elements from : : the 27 elements and there is a block intersecting the 6-set in at least 3 : : elements. : : Now LD(22,6,3,3;77) is a well-known combinatorial design and you could not : : get a better lotto design. : : Whereas LD(27,6,4,3;86) was found by a computer program using a simulated : : annealing algorithm. It can probably be improved. : : But even if LD(27,6,4,3;86) was the best you could do, there may be better : : ways to split the 49 elements or better different constructions. : : 所以原PO被洗臉別太難過，因為主管連自己也不知道答案 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.135.93.231

推

drkkimo

11/22 00:47, , 1^F

11/22 00:47, 1^F

→

drkkimo

11/22 00:47, , 2^F

11/22 00:47, 2^F

→

drkkimo

11/22 00:49, , 3^F

11/22 00:49, 3^F

→