作者arist ( 川 )
看板puzzle
标题【双人游戏】Nim─倍数
时间Sat Jul 20 22:54:43 2002
﹝问题来源﹞
系上办数学营，请到张镇华教授来堂专题演讲。在最後教授提到 Nim
的问题，一个我新听到的 Nim的类型。
﹝规则﹞
如一般的 Nim先给30颗子，两人轮流取，取到最後一子为胜。
第一人可取小於总数的任意子，
接续取子的个数不大於前一人取的个数的两倍。
如甲取 5颗，剩25颗，
则乙可取1~10颗，若乙取 7颗，剩18颗，
甲可取1~14颗，若甲取10颗，剩 8颗，
则乙可取1~20颗，若乙取 8颗，剩 0颗，则乙为胜。
﹝问题﹞
30颗时先手胜或後手胜，策略为何？
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.249.83
1F：推 prime2477:使对手的子数为2 3 5 8 13 21...即可获胜 03/19 21:16