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

作者: pinkowa (pinkowa)   2013-11-22 16:12:56
今天鼻塞,腦袋頓頓的,
之前上一篇有錯誤的地方請原諒我...
解題思路:
我們先建立起基本牌組. 共九組,一組六個.
一.{1,2,3,4,5,6} 二.{7,8,9,10,11,12}
以此類推...
三.{13,14,...,16} 四.{17, .... , 24}
五.{25,...,30} 六.{31,...,36}
七.{37,...,42} 八.{43,44,45,46,47,48}
但是...
九.{49,48,47,1,2,3}
接下來要把牌組間的漏網之魚抓起來...
牌組一,二之間的漏網之魚:
含一張對方的牌:6種 + 含兩張對方的牌:15種= 共21種
有七組牌組間的關係都是這樣...
牌組八,九之間的漏網之魚:
含一張對方的牌:4種 + 含兩張對方的牌:6種= 共10種
牌組九,一之間的漏網之魚:
含一張對方的牌:3種 + 含兩張對方的牌:3種= 共6種
我們把結論組合起來...
21種X7組 + 10種 + 6種 + 原始牌組9種 = 172種 但是這還不是最好的結果...
優化後的新牌組:
一.{1,2,3,4,5,6} 二.{6,7,8,9,10,11} 三.{11,14,...,16}
彼此間有些會重疊一個就好.
四.{17, .... ,22} 五.{22,...,27} 六.{28,...,33}
七.{33,...,38} 八.{39,....,44} 九.{44,...,49}
我們開始抓漏網之魚...
牌組一,二之間的漏網之魚:
含一張對方的牌:5種 + 含兩張對方的牌:10種= 共15種
牌組二,三之間的漏網之魚:
含一張對方的牌:5種 + 含兩張對方的牌:10種= 共15種
牌組三,四之間的漏網之魚:
含一張對方的牌:6種 + 含兩張對方的牌:15種= 共21種
以此關係推算
15 + 15 + 21 + 15 + 21 + 15 + 21 + 15 + 21 + 原始牌組9種 = 168 種
這應該是最優化的數字...
但有人的論文 Betting Wheels, Lotteries & Lotto Designs
87 < L(49,6,6,3) < 163
作者: grassboy2 (小胖子.吳草兒)   2012-01-22 17:13:00
這算法很有趣,但可否舉例一下?假設今天的開獎號碼是從
作者: grassboy2 (小胖子.吳草兒)   2012-01-22 17:14:00
原 po 牌組的第 一、三、四、五、七、九 組牌組各取一號
作者: grassboy2 (小胖子.吳草兒)   2012-01-22 17:15:00
原po如何確認我們所挑的159組號碼中一定有一組會中三碼?
作者: jkuser (j先生)   2012-01-22 20:30:00
牌組135各出現兩個號碼的情況 無法保證中獎阿
作者: jkuser (j先生)   2012-01-22 20:33:00
無法被基本牌包覆 也無法被漏網之魚的牌組包覆阿
作者: hoppy0626 (Hoppy)   2012-01-24 02:01:00
為什麼不用都算 不算的話怎麼可以確定一定會中獎
作者: hoppy0626 (Hoppy)   2012-01-24 02:02:00
除了樓上幾樓說的之外 感覺這樣的排法 號碼會集中在幾個
作者: hoppy0626 (Hoppy)   2012-01-24 02:03:00
組合之間 像是隔壁牌組之間的組合 不均勻的分布 感覺不會是最佳解

Links booklink

Contact Us: admin [ a t ] ucptt.com