推 puzzlez:剩質數的遊戲....嗯...還挺特別的..... 07/17 22:15
※ 引述《xak (黑色六翼天使)》之銘言:
: → xak:公式不知道推不推衍的出來.... 07/17 11:08
: 推 puzzlez:等你整理XDDDD 07/17 11:09
: → xak:我第一時間的公式是5k+2,7k+2先手必勝..但是不是很完整 07/17 11:25
這類問題都是從前面往後填表,最後一定會循環
如果是 1,3,4 拿最後一個贏
就是(先手)
1 2 3 4 5 6 7 8 91011
勝敗勝勝勝勝敗勝敗勝勝
因為 要填 n,只要看 n-1, n-3, n-4 三個值
注意到 8 開始 勝敗勝勝 跟 1 開始的 勝敗勝勝 一樣,
所以後面一定都會七個一循環。
其他幾個也類似。
中小學的科展,這個是熱門題目,還有一些變形是中間有一些
炸彈數字,比方剛好剩質數就算輸。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 82.123.230.139