一排N堆石头,连续非零堆拿掉一个石头的游戏
一排N堆石头,两人依次拿石头,每次任意选择连续(包括1堆) 非零堆各拿掉一个石头,最后石头都被拿光了,最先不能再拿的人算输。
举例:1 1 2 三堆石头,先者可拿成:
0 1 2 或 1 0 2 或 1 1 1 或 0 0 2 或 1 0 1 或 0 0 1 共6中拿法,
其中,0 0 2 和 1 0 1 是胜的拿法,所以本题,先者胜。
现出7题,问先者胜还是输,如果胜的话,第一步怎样拿?
题1:1 2 3
题2:1 2 3 4
题3:1 2 3 4 5
题4: 1 2 3 4 5 6
题5: 1 2 3 4 5 6 7
题6:1 2 3 4 5 6 7 8
题7:1 2 3 4 5 6 7 8 9