Question

高悬赏 数学题一道！！！

4.（1）计算由S={1, 3, 4}所定义的减法博弈的SG函数。

（2）若有三堆棋子分别为10，13，17，甲乙两人轮流从这三堆中取棋子，游戏规则如下：甲先取棋子，每人每一次只能选定任意一堆，从这一堆取棋子的数量只能为1或3或4，谁最先取完这三堆棋子谁胜，问甲、乙二人谁有胜的策略。利用组合博弈和的SG给出解答。

Answer 1

倒着干。
最后，留给对手的，不能是1，2，4.，否则，对手一次取走，赢了。可以给对手留3，无论对手取几，都是你赢。
你得到的必须是4，5，7；
上一步，对手不可能给4你，否则你立即赢了；得到5，对方得到的须是6，7，9中的1种，如果是6，你必然得到5，他取2，4，都白送你了，只能取1；如果对方是7，取4，3留给你了；如果是9，取4留给你5，取2留给你7，只能取1，留给你8，你取1，留给对方7，输了；取2，留给对方6赢了，取4，留给对方5输了。
得到7，对方得到8，9，11；8不行，对方取2给你6输了；9，如上述，赢；11，取4，给7，你赢，取2，给9，你赢；取1，给10，你取4，给对方6，赢了。
对方得到6，9，11，都是你赢。
逐步反推。
你，对方
-------3，
-------6，9，11；