桌上有15個棋子,兩人輪流拿取,每次最多3 個,最少1個,拿到最後一顆棋子的人輸。 要如何拿一定贏呢?可分先拿策略和後拿策略。 ps. 我把題目簡單化了 ,這樣這題才好算
_________________我認為數學之所以迷人,在於你總是能找到美妙的解法(By Mathplayer 2007/05/11) 三角習題看不破 排列組合總難解 人生幾何可有數 手拎尺規任我學 A Mathmaniac/Mathfanatic/Mathnut
先拿有必胜策略:先拿掉2颗,剩13颗,以后每次都合拿4颗,即后手拿1颗,先手就拿3颗,后手拿3颗,先手就拿1颗,......这样必定留下一颗给后手。
既然最後一個棋子的人輸,就先預留1個。因為最多拿3個,最少1個,所以一定可以控制兩個人拿的總和為4個。所以棋子數逆推回去→1.5.9.13,所以先拿2個,之後再控制兩人拿的棋子數為4即可
我不懂耶!!你如何控制總和為4??也可以1人拿2個 另1人拿1個啊??
就是你先取完後第一次後,別人取一個你就取三個,別人取二個你就取二個,別人取三個你就取一個
原來如此, 謝啦
15-1(最後留給對手拿的)=1414/4(1+3,2+2,3+1)=3....2必勝策略:拿二顆棋,接著將每一回合的騎術維持在4顆,拿到最後的一顆棋對手一定要拿,他就輸了.