2016年5月4日 星期三

訓練數學感 98 ─ 取幣比賽

https://4rdp.blogspot.com/2016/05/98.html

延續上週分幣比賽,但是採用另類規則,將 99 枚硬幣排成一列,兩人輪流取幣,每人每次最少一個,最多五個,不能拿不相連的錢幣,誰拿最後一枚硬幣的人就是輸家。如果你先取,制勝策略是甚麼?



這樣遊戲方法很像三七五減租,也很適合練習電腦程式設計,有興趣的朋友試看看。

17 則留言:

  1. 98,92,86.....8、2

    回覆刪除
    回覆
    1. Scott,

      我猜想你的策略是,留下奇數量硬幣,確保勝率,這方法基本上可行,不過我會再加奇數堆。

      刪除
    2. Scott遺失的留言補上,

      不,我己經看不懂你的題目了,不能拿不相連的錢幣跟奇數量錢幣,這兩個話什麼意思我不懂?
      我把題目看就是有一堆硬幣,共99枚,一次最多拿5個,最少1個,誰拿到最後一個就是輸
      所以只要我拿到第98枚我就贏。對方拿1枚,我要拿5枚。對方拿4,我就拿2,湊成6個一數
      以此類推,第98枚我拿到我就贏,第92枚也是,第86枚也是........
      我只要一開始先拿餘數的2枚,剩下的就是拿到8,14,20枚數硬幣...直到第98枚
      不知道我這樣理解的題目是否有誤?

      刪除
    3. 看來我們都相互誤解,此題與97題有相當差異,本題相當於把所有硬幣編號,當我取走2號幣後,1號和3號視為不連續,再來就不可以同次取走這兩枚。

      奇數量是因為兩人對局,誰拿最後一枚硬幣就輸,所以要保留奇數量給對手拿,就能確保勝算。

      你所提的方式,那又是另一種玩法,是它的致勝測略沒錯。

      刪除
  2. 我的策略是第一手拿走5,留下47,47。
    之後不斷鏡像模仿對方,直到倒數第二輪。
    例如,第二輪對方拿走4,留下47,33,10,
    我們也會拿走4,留下10,33,33,10。
    倒數第二輪的幾種情況下篇再討論。
    先抛磚引玉了。

    回覆刪除
  3. 第二輪,我會拿奇數個,例如剩33、9、47,只要一直維持奇數堆,總量也為奇數給對手拿,就不會輸。

    回覆刪除
    回覆
    1. 維持奇數會輸啊。
      如果對方不停做鏡像模仿呢?
      比如:33,9,9,33

      刪除
    2. 嗯,同意你的看法,只要一直維持鏡像對稱到最後第二輪,對手確實會敗。
      當無法鏡像對稱時,你會採取何種戰術?例如 3、15、9。

      刪除
  4. 只要能製造任意對稱都可以,這個局面可以拆開15,拿走中間3,
    變成3,3,9,9

    回覆刪除
  5. 嗯,如果殘局是12,9,3,你會如何處理?

    回覆刪除
  6. 拿走2,變成2,8,9,3,
    轉換成這種需要兩手才能出現鏡像對稱的情況。
    注意,一組相鄰數一定要奇數比偶數大1

    回覆刪除
  7. 上次未說完,補充一下,倒數第二輪應該形成的三種必勝基本形:
    第一種,兩兩對稱;
    第二種,1,2x,2x+1,
    第三種,2x,2x+1,2y, 2y+1,
    第三種其實是第一二兩種的特殊疊加。

    回覆刪除
    回覆
    1. 可以說,只要不是這些形,先手必勝。

      刪除
    2. 補充必勝第四型,2x+1, 2y+1, 2(x+y+1) x <> y
      應該還有很多型式,請大家補充

      刪除
    3. 這個形留給對方的話,對方可以拿走2,轉化為2x+1, 2y+1, 2x, 2y,同第三種形,故不應是必勝形

      刪除
    4. 嗯,你的方法是對的,另外組合型態也可以,如 n,n,1,2,3 或是 m,m,1,4,5

      刪除
    5. 這個也是必勝型,作為第四種吧。:)

      刪除