顯示廣告
隱藏 ✕
※ 本文為 BruceX 轉寄自 ptt.cc 更新時間: 2013-11-22 15:12:04
看板 Tech_Job
作者 Leon (Achilles)
標題 Re: [請益] 今天去面試IC設計軟體工程師被打爆的題目
時間 Thu Nov 21 15:39:16 2013


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

--------


這個問題應該是和 Sphere-Packing 有關係,
在 Coding theory 裡面是個千古難題.

唉, 我去上班之後, 就沒有時間嘴砲了....



--

趙客縵胡纓,吾鉤霜雪明。銀鞍照白馬,颯沓如流星。
十步殺一人,千里不留行。是了拂衣去,深藏身與名。
閑過信陵飲,脫劍膝前橫。將炙啖朱亥,持觴勸侯贏。
三杯吐然諾,五嶽倒為輕。眼花耳熱後,意氣素霓生。
就趙揮金錘,邯鄲先震驚。千秋二壯士,烜赫大梁城。

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 96.41.13.29
Zary:你認真了,那位只是來嘴砲的1F 11/21 15:42
Assyla:事實上要找出特定解很簡單,但要證明是最少的很困難2F 11/21 16:29
Assyla:不然全買,來個大樂透全餐也能一定中啊
final01:這位是真正高手XD4F 11/21 22:13
BlazarArc:推Prob_Solve高手5F 11/22 00:54

--
※ 看板: Tech_Job 文章推薦值: 0 目前人氣: 0 累積人氣: 2766 
作者 Leon 的最新發文:
點此顯示更多發文記錄
r)回覆 e)編輯 d)刪除 M)收藏 ^x)轉錄 同主題: =)首篇 [)上篇 ])下篇