放12棋
n*m方格棋盘,有空格(用0表示),还有1号棋(用1表示)和2号棋(用2表示),两人依次在空格里任意放1号棋或者2号棋,但是必须满足:如果放1号棋,那么该格的上下相邻格内不能有1号棋;如果放2号棋,那么该格的左右相邻格内不能有2号棋。最先没法再放的人算输。
举例:
12
00
先放者可放成:
12
20
或:
12
01
或:
12
02
共三种放法,可见最后一种是胜利放法,所以本题先放者胜。
现出5题,问:先放者胜还是负?如果胜的话,第一步放哪里?
题1:
1002
2000
题2:
10020
20000
题3:
100200
200001
题4:
100200
200001
201002
题5:
100200
200001
201002
000210
n*m方格棋盘,有空格(用0表示),还有1号棋(用1表示)和2号棋(用2表示),两人依次在空格里任意放1号棋或者2号棋,但是必须满足:如果放1号棋,那么该格的上下相邻格内不能有1号棋;如果放2号棋,那么该格的左右相邻格内不能有2号棋。最先没法再放的人算输。
举例:
12
00
先放者可放成:
12
20
或:
12
01
或:
12
02
共三种放法,可见最后一种是胜利放法,所以本题先放者胜。
现出5题,问:先放者胜还是负?如果胜的话,第一步放哪里?
题1:
1002
2000
题2:
10020
20000
题3:
100200
200001
题4:
100200
200001
201002
题5:
100200
200001
201002
000210