作者weijr (Beware of the Monkey)
看板puzzle
标题Re: [问题] 拈 004（9，一枚、三枚、四枚）
时间Fri Jul 17 14:16:53 2009
※ 引述《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
1F：推 puzzlez:剩质数的游戏....嗯...还挺特别的..... 07/17 22:15