Re: [機統] 聰明組合的原理？
※ 引述《harry901 (哈利)》之銘言：
: 看到板上討論樂透這麼快樂 想到一個網路爬文還爬不到的問題
: 所謂聰明組合(聰明包牌)有沒有公式或者是推演方式來計算所需的組合數與配對？
: 例如大樂透49選6 利用聰明組合包牌 包8個號碼 中6保4型 則需要一注即可
: 其中的中6保4表示：選中的號碼中有六個號碼與當其大樂透獎號一樣 則保證中4星以上
: 舉例：包牌1～8
: 如果是全包的系統組合 需要C(8,6)=8*7*6*5*4*3/(6!)=56/2=28注
: 聰明組合中6保4型只需要1注 如：1,2,3,4,5,6 但指保證中4星以上
: 再舉例：包牌1~9
: 如果是全包的系統組合 需要C(9,6)=9*8*7*6*5*4/6!=12*7=84注
: 聰明組合中6保4型只需要3注<==這個我真的不知道也想不透是怎麼算出來的=_=
: 可以推得如： 1,2,3,4,5,6,7,8,9
: ^^^^^^^^ 1,2,3,4配5,6 第一注
: 1,2,3,4配7,8 第二注
: 5,6,7,8配1,2 第三注
: 如此可以保證開出六個號碼與這九個號碼內相同時 至少會有四星
: 但是再往上就更難了 包10個號碼的聰明組合要如何演算？
: 10個號碼也是只要3注... 難道說 一定要用暴力法列出來 再刪除嗎？
我猜應該是沒有公式 因為它涉汲特殊的選牌搭配
個人簡易解法如下
因為數字無義 重要的是搭配法 因此皆以０代表
９號需３注 ０ ０ ０ ０ ０ ０
０ ０ ０ ０ ０ ０
０ ０ ０ ０ ０ ０
１０號需３注 ０ ０ ０ ０ ０ ０
０ ０ ０ ０ ０ ０
０ ０ ０ ０ ０ ０
１１號需５注 ０ ０ ０ ０ ０ ０
０ ０ ０ ０ ０ ０
０ ０ ０ ０ ０ ０
０ ０ ０ ０ ０ ０
０ ０ ０ ０ ０ ０
１２號需６注 ０ ０ ０ ０ ０ ０
０ ０ ０ ０ ０ ０
０ ０ ０ ０ ０ ０
０ ０ ０ ０ ０ ０
０ ０ ０ ０ ０ ０
０ ０ ０ ０ ０ ０
以上解法主要是９號需３注為基本 對稱向左右拉開
而且好像都非唯一解，上面列的是看起來比較對稱的解
還有再三檢查後......還是沒把握肯定沒漏掉的
......因此推論應該沒公式解......
到了很多號以後 其實跟列舉差不不多了
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 203.64.83.24
討論串 (同標題文章)