第一眼看到這題目就覺得與質數有關,所有的質數感覺都要落入乙那方。如果第一步甲拿走質數,則乙會拿走1;第二次甲再拿走質數的話,則乙就會拿走甲的袋子,必虧!所以必須要讓乙拿1的時候甲的收益最大化。因爲1是所有數字的因子,若要讓乙取1的收益最大化,則甲要取一個最大的質數。30以内最大的質數是29,故第一步甲取29會比較合理。
Linke,你的分析非常正確,第一次確實要拿29,至於後面的拿取次序,請再繼續努力破解,這題最佳解不容易想出來。
找出一個解,還沒細看。29:125:515:321:714:228:420:1030:616:827:922:1124:1226:13
剩下17,18,19,23四袋金幣只能拱手相讓。
第一次不拿29就再也拿不到它了,還有18是有機會拿到的,再加油吧!
想了好久,拿18成本太高,只好放棄……
放棄 14 那一袋,可以拿到 18
29:125:515:321:727:918:2,6這樣的話,既要放棄14,又要放棄30或者24,得不償失啊!
這一題看似簡單,但很容易算錯,它的最佳解是 15 ~ 30 扣除 17, 19, 23 其餘全拿,並且拿法有非常多種,可是要注意某些數值次序。第六步拿18有好幾解,加油!快破關了加分題,怎樣拿,甲的金幣數最少?進階題,最佳解共有幾種拿法?
第一眼看到這題目就覺得與質數有關,所有的質數感覺都要落入乙那方。
回覆刪除如果第一步甲拿走質數,則乙會拿走1;
第二次甲再拿走質數的話,則乙就會拿走甲的袋子,必虧!
所以必須要讓乙拿1的時候甲的收益最大化。
因爲1是所有數字的因子,若要讓乙取1的收益最大化,則甲要取一個最大的質數。
30以内最大的質數是29,故第一步甲取29會比較合理。
Linke,
刪除你的分析非常正確,第一次確實要拿29,至於後面的拿取次序,請再繼續努力破解,這題最佳解不容易想出來。
找出一個解,還沒細看。
刪除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
剩下17,18,19,23四袋金幣只能拱手相讓。
刪除第一次不拿29就再也拿不到它了,還有18是有機會拿到的,再加油吧!
回覆刪除想了好久,拿18成本太高,只好放棄……
刪除放棄 14 那一袋,可以拿到 18
刪除29:1
回覆刪除25:5
15:3
21:7
27:9
18:2,6
這樣的話,既要放棄14,又要放棄30或者24,得不償失啊!
這一題看似簡單,但很容易算錯,它的最佳解是 15 ~ 30 扣除 17, 19, 23 其餘全拿,並且拿法有非常多種,可是要注意某些數值次序。
回覆刪除第六步拿18有好幾解,加油!快破關了
加分題,怎樣拿,甲的金幣數最少?
進階題,最佳解共有幾種拿法?