解决问题的思路:当题目中有“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,那先取者不是每次都赢么。。。