2015年10月6日 星期二

訓練數學感 75 ─ 智取金幣

https://4rdp.blogspot.com/2015/10/75.html

甲乙兩人挖出許多金幣,共有三十袋,第一袋有一枚,第二袋有兩枚,第三袋有三枚,依此排序,也就是編號幾號的袋子裏就有多少枚金幣。

因為是乙先發現的,所以由乙訂出一個分金幣的規則,他要求分金幣規則如下:
每當甲從待分區拿一袋金幣時,乙也可以從待分區拿走甲的號碼因數袋子,如果待分區沒有符合因數的袋子時,乙可以從甲方拿走所有符合因數的袋子。


例如,甲先拿 9 號袋子,乙則可以拿 3、1 號袋子。接著甲拿 6 號袋子,乙可以拿 2 號袋子,甲再拿 27 號袋子,因為乙無法從待分區拿取任何袋子,所以他可以從甲方拿走 27、9 號袋子。

那麼,甲怎樣可以拿到最多的金幣?

這題目是小朋友的數學老師出題的,我覺得很適合大家一起動動腦。

9 則留言:

  1. 第一眼看到這題目就覺得與質數有關,所有的質數感覺都要落入乙那方。
    如果第一步甲拿走質數,則乙會拿走1;
    第二次甲再拿走質數的話,則乙就會拿走甲的袋子,必虧!
    所以必須要讓乙拿1的時候甲的收益最大化。
    因爲1是所有數字的因子,若要讓乙取1的收益最大化,則甲要取一個最大的質數。
    30以内最大的質數是29,故第一步甲取29會比較合理。

    回覆刪除
    回覆
    1. Linke,

      你的分析非常正確,第一次確實要拿29,至於後面的拿取次序,請再繼續努力破解,這題最佳解不容易想出來。

      刪除
    2. 找出一個解,還沒細看。
      29:1
      25:5
      15:3
      21:7
      14:2
      28:4
      20:10
      30:6
      16:8
      27:9
      22:11
      24:12
      26:13

      刪除
    3. 剩下17,18,19,23四袋金幣只能拱手相讓。

      刪除
  2. 第一次不拿29就再也拿不到它了,還有18是有機會拿到的,再加油吧!

    回覆刪除
    回覆
    1. 想了好久,拿18成本太高,只好放棄……

      刪除
    2. 放棄 14 那一袋,可以拿到 18

      刪除
  3. 29:1
    25:5
    15:3
    21:7
    27:9
    18:2,6
    這樣的話,既要放棄14,又要放棄30或者24,得不償失啊!

    回覆刪除
  4. 這一題看似簡單,但很容易算錯,它的最佳解是 15 ~ 30 扣除 17, 19, 23 其餘全拿,並且拿法有非常多種,可是要注意某些數值次序。

    第六步拿18有好幾解,加油!快破關了

    加分題,怎樣拿,甲的金幣數最少?
    進階題,最佳解共有幾種拿法?

    回覆刪除