编程之美1.11NIM(1)一排石头游戏

解决问题的思路：当题目中有“N”出现时，可以从假设N=1开始，逐步掌握规律

扩展问题1：若规定最后取光石头的人输，先取者是否有必胜策略

当N=1时，必输

当N=2时，必胜

当N=3时，1,2,3  先取1,2或者先取2,3，有必胜策略

当N=4时，1,2,3,4  无论怎样取，对手不放水，先取者输，无必胜策略

当N=5时，1,2,3,4,5 ，先取5，转换为N=4时的情况，先取者有必胜策略

当N=6时，1,2,3,4,5,6 ，先取5,6，转换为N=4的情况，先取者有必胜策略

当N=7时，1,2,3,4,5,6,7，先取者无必胜策略

这种情况先取者没有必胜策略

扩展问题2：若每人每次最少取1块石头，最多取K块石头，最后取光石头的人赢

如果：K<N，先取者每次取中间部分的石头，左右两端各留一个，可赢得必胜，如：1,2,3,4,5,6,7，先取2到6，那么先取者必胜啊

如果：K=N,那先取者不是每次都赢么。。。