→ Desperato : 不對 不果不能走1步 那走5步就好XD 所以結果一樣 11/28 16:06
※ 引述《NASAlion (讓)》之銘言
: https://i.imgur.com/g03zSId.jpg
: 請教各位先進，題目中的四類走法是從2008的因數去著手嗎？謝謝！
: ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1543383330.A.C49.html
每次可以走1步或質數步
1, 2, 3, 5, 7, 11, 13, ...
首先先把 n = 2008 改小一點
n = 1 或 質數 甲勝
n = 4 乙勝
n = 6 甲勝
n = 8 乙勝
n = 9 甲勝
n = 10 甲勝
n = 12 乙勝
n = 14 甲勝
n = 15 甲勝
n = 16 乙勝
合理猜測並可證明
n = 4k 乙勝 (by induction)
結論: 甲輸定了
p.s. 如果不能走1步 感覺會邊變超難
----
Sent from BePTT
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.15.97.171
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1543387627.A.182.html