Re: [問題] 拈 004(9,一枚、三枚、四枚)
看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者weijr (Beware of the Monkey)時間16年前 (2009/07/17 14:16)推噓1(1推 0噓 0→)留言1則, 1人參與討論串3/3 (看更多)
※ 引述《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
推
07/17 22:15, , 1F
07/17 22:15, 1F
討論串 (同標題文章)
完整討論串 (本文為第 3 之 3 篇):
puzzle 近期熱門文章
5
21
PTT遊戲區 即時熱門文章
35
64
26
44