延續上週分幣比賽,但是採用另類規則,將 99 枚硬幣排成一列,兩人輪流取幣,每人每次最少一個,最多五個,不能拿不相連的錢幣,誰拿最後一枚硬幣的人就是輸家。如果你先取,制勝策略是甚麼?
這樣遊戲方法很像三七五減租,也很適合練習電腦程式設計,有興趣的朋友試看看。
哈哈倉頡已經發表了一年多,現在還有人在誤用大新倉頡
-
哈哈倉頡在去年發表之後,基本上大家已經沒有必要再去使用收費的大新倉頡了。
哈哈倉頡不僅在性能上全面碾壓大新,而且哈哈倉頡不改變任何的倉頡取碼規則,並且哈哈倉頡是免費的。 大新倉頡的字元安排做得也不好:
大新倉頡增加了「無中、母中、言、禾、食」,其中前兩個意義不大,因為「無舞」二字本來就視與下方相接,「母舟」在...
3 天前
98,92,86.....8、2
回覆刪除Scott,
刪除我猜想你的策略是,留下奇數量硬幣,確保勝率,這方法基本上可行,不過我會再加奇數堆。
Scott遺失的留言補上,
刪除不,我己經看不懂你的題目了,不能拿不相連的錢幣跟奇數量錢幣,這兩個話什麼意思我不懂?
我把題目看就是有一堆硬幣,共99枚,一次最多拿5個,最少1個,誰拿到最後一個就是輸
所以只要我拿到第98枚我就贏。對方拿1枚,我要拿5枚。對方拿4,我就拿2,湊成6個一數
以此類推,第98枚我拿到我就贏,第92枚也是,第86枚也是........
我只要一開始先拿餘數的2枚,剩下的就是拿到8,14,20枚數硬幣...直到第98枚
不知道我這樣理解的題目是否有誤?
看來我們都相互誤解,此題與97題有相當差異,本題相當於把所有硬幣編號,當我取走2號幣後,1號和3號視為不連續,再來就不可以同次取走這兩枚。
刪除奇數量是因為兩人對局,誰拿最後一枚硬幣就輸,所以要保留奇數量給對手拿,就能確保勝算。
你所提的方式,那又是另一種玩法,是它的致勝測略沒錯。
我的策略是第一手拿走5,留下47,47。
回覆刪除之後不斷鏡像模仿對方,直到倒數第二輪。
例如,第二輪對方拿走4,留下47,33,10,
我們也會拿走4,留下10,33,33,10。
倒數第二輪的幾種情況下篇再討論。
先抛磚引玉了。
第二輪,我會拿奇數個,例如剩33、9、47,只要一直維持奇數堆,總量也為奇數給對手拿,就不會輸。
回覆刪除維持奇數會輸啊。
刪除如果對方不停做鏡像模仿呢?
比如:33,9,9,33
嗯,同意你的看法,只要一直維持鏡像對稱到最後第二輪,對手確實會敗。
刪除當無法鏡像對稱時,你會採取何種戰術?例如 3、15、9。
只要能製造任意對稱都可以,這個局面可以拆開15,拿走中間3,
回覆刪除變成3,3,9,9
嗯,如果殘局是12,9,3,你會如何處理?
回覆刪除拿走2,變成2,8,9,3,
回覆刪除轉換成這種需要兩手才能出現鏡像對稱的情況。
注意,一組相鄰數一定要奇數比偶數大1
上次未說完,補充一下,倒數第二輪應該形成的三種必勝基本形:
回覆刪除第一種,兩兩對稱;
第二種,1,2x,2x+1,
第三種,2x,2x+1,2y, 2y+1,
第三種其實是第一二兩種的特殊疊加。
可以說,只要不是這些形,先手必勝。
刪除補充必勝第四型,2x+1, 2y+1, 2(x+y+1) x <> y
刪除應該還有很多型式,請大家補充
這個形留給對方的話,對方可以拿走2,轉化為2x+1, 2y+1, 2x, 2y,同第三種形,故不應是必勝形
刪除嗯,你的方法是對的,另外組合型態也可以,如 n,n,1,2,3 或是 m,m,1,4,5
刪除這個也是必勝型,作為第四種吧。:)
刪除