桌上有15個棋子，兩人輪流拿取，每次最多3 個，最少1個，拿到最後一顆棋子的人輸。
要如何拿一定贏呢?可分先拿策略和後拿策略。

ps. 我把題目簡單化了 ,這樣這題才好算
小學

回應

訪客 (未驗證)

2004-05-30 11:07
先拿有必胜策略：

先拿掉2颗，剩13颗，以后每次都合拿4颗，即后手拿1颗，先手就拿3颗，后手拿3颗，先手就拿1颗，......这样必定留下一颗给后手。

Kiyokawa

2007-02-15 17:04
既然最後一個棋子的人輸，就先預留1個。
因為最多拿3個，最少1個，所以一定可以控制兩個人拿的總和為4個。
所以棋子數逆推回去→
1.5.9.13，所以先拿2個，之後再控制兩人拿的棋子數為4即可

jerry811215

2007-02-15 18:18
我不懂耶!!你如何控制總和為4??
也可以1人拿2個 另1人拿1個啊??

j7631103

2007-02-16 22:52
就是你先取完後第一次後,別人取一個你就取三個,別人取二個你就取二個,別人取三個你就取一個

jerry811215

2007-02-17 10:59
原來如此， 謝啦

p31415926

2007-02-22 10:13
15-1(最後留給對手拿的)=14
14/4(1+3,2+2,3+1)=3....2
必勝策略:拿二顆棋,接著將每一回合的騎術維持在4顆,拿到最後的一顆棋對手一定要拿,他就輸了.