这是一个关于尼姆游戏的分析，解释了当堆中有一定数量的石头时，先手或后手是否能赢得游戏。游戏规则是两人交替拿走1到3颗石头，最后拿走石头的人获胜。当石头数量为4的倍数时，先手无法获胜，而其他情况下，先手可以通过策略确保胜利。后手的获胜策略是使每次取石子后的剩余数量为4的倍数。
You are playing the following Nim Game with your friend: There is a heap of stones on the table, each time one of you take turns to remove 1 to 3 stones. The one who removes the last stone will be the winner. You will take the first turn to remove the stones.
Both of you are very clever and have optimal strategies for the game. Write a function to determine whether you can win the game given the number of stones in the heap.
For example, if there are 4 stones in the heap, then you will never win the game: no matter 1, 2, or 3 stones you remove, the last stone will always be removed by your friend.
Hint:
If there are 5 stones in the heap, could you figure out a way to remove the stones such that you will always be the winner?
Credits:
Special
订阅专栏 解锁全文
246
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
