看板
[ puzzle ]
討論串益智問題（拈 001,100，1枚~3倍）
共 10 篇文章
內容預覽:
不好意思，我看了半天還是不懂20後手必勝有甚麼問題@.@. 可以幫我看看有甚麼盲點嗎？. 20顆石頭開始，A是先手，B是後手. 取走數 剩餘數. A 1 19. B 4 15. A 1 14. 2 13. 3 12. 4+ 11-. B 3 11. 2 11. 1 11. all 0. 在前兩輪各為
(還有16個字)
內容預覽:
以下的想法參考 http://zzv.cc/bwxzj (版友 FACE90006 提供的網址). 如果我們把. 「輪到你時，不論你可以拿幾個，只要你不拿完，且至少拿一個，你一定輸」. 的點列出來，可以得到：. 2 3 4 6 8 11 15 21 .... 經過觀察後發現：. 2 + 6 = 8.
(還有1777個字)
內容預覽:
我的方法是列出所有先手必輸狀態. 然後讓對手進入該狀態即可. 以下為程式模擬結果. 有錯歡迎糾正. 先手必輸狀態有:. ( 4, 1). ( 6, 1). ( 8, N <= 2). (11, N <= 3). (15, N <= 4). (19, 1). (21, N <= 6). (25, 1)
(還有331個字)
內容預覽:
我的想法跟你很類似. 也是先把所有後手勝的數據寫出來. 我認為這些數字應該是有一般式的 a(n)= a(n-1)+[a(n-1)/3],a(1)=4. 後手勝的數值為 4 6 8 11 15 20 27 36 48 64 86...... 其實這幾個數字是有規律的. 6 = 4 + [4/3] ([
(還有121個字)
內容預覽:
答案是對的，我是用逆向推理. 輪到自己時的狀態以(m, n)表示剩m顆石頭，上一手取走n顆. 一開始知道以下是必贏的狀態. (1, N) (2, N) (3, N) N表示正整數. 因為n最少為1，故玩家能取走剩餘全部石頭. 另外，(m, n >= m/3)也是必贏狀態，因為玩家這一手能夠取走全部石
(還有581個字)