看板Tech_Job
今天鼻塞,腦袋頓頓的,
之前上一篇有錯誤的地方請原諒我...
解題思路:
我們先建立起基本牌組. 共九組,一組六個.
一.{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
-------------------------------------------
如果有錯還請大力鞭打...
希望各位都能進理想的公司,拿優渥的薪水...
-------------------------------------------
--
◆ From: 61.70.66.29
是159+9種=168種,每個基本牌組有被挑到一張制兩張狀況,然後去與其他牌組組合,
也就是說代表基本牌組間的沒包到的部份,確認的部份...讓我想一下.
不不,其實算牌組12的時候就已經是多算,因為彼間會互相重覆,這九個牌組間有36條關係.
但是我們不用每個都算...不然的話你變成要算
1-2,1-3,1-4,1-5,1-6,1-7,1-8,1-9,
2-3,2-4,2-5,2-6,2-7,2-8,2-9
3-4,3-5,....
.... 要算很久,而且六號碼中三碼就算...
依照上面的計算我的新答案是133組
※ 批踢踢實業坊(ptt.cc)※ 文章網址: https://www.ptt.cc/bbs/Tech_Job/M.1385107979.A.621.html
推 grassboy2:這算法很有趣，但可否舉例一下？假設今天的開獎號碼是從 11/22 17:13
→ grassboy2:原 po 牌組的第 一、三、四、五、七、九 組牌組各取一號 11/22 17:14
→ grassboy2:原po如何確認我們所挑的159組號碼中一定有一組會中三碼? 11/22 17:15
推 jkuser:牌組135各出現兩個號碼的情況 無法保證中獎阿 11/22 20:30
推 jkuser:無法被基本牌包覆 也無法被漏網之魚的牌組包覆阿 11/22 20:33
→ hoppy0626:為什麼不用都算 不算的話怎麼可以確定一定會中獎 11/24 02:01
→ hoppy0626:除了樓上幾樓說的之外 感覺這樣的排法 號碼會集中在幾個 11/24 02:02
→ hoppy0626:組合之間 像是隔壁牌組之間的組合 不均勻的分布 感覺不 11/24 02:03
→ hoppy0626:會是最佳解 11/24 02:03