解析
假设你手上有
*900
给定
Alice 先手,无法进行操作的人输。请输出两人都用最优策略的情况下的胜者。
解析
从大到小判断每个数字的出现次数,只要有一个数字出现过的次数为奇数,那就是先手胜。
*900
桌子上有
在每次操作中,玩家选择一枚正面朝上的硬币,取出硬币并翻转与其相邻的两枚硬币。玩家进行操作前,如果只剩下两枚硬币,则取出一枚,另一枚不翻转(因为会翻转两次);如果只剩下一枚硬币,则不会翻转任何硬币;如果没有正面朝上的硬币,玩家就输了。
两人做的都是最优决策,请问先手是否会获胜。
解析
假设在全部硬币中,有
操作中取出硬币会改变
所以玩家的操作实际上就是改变
那么先手必胜当且仅当
只有一堆
只有一堆
两堆石子,分别有
一串由0~9组成的数字,可以进行两个操作:
两人轮流进行操作,最后把所有数字删除的人获胜,问先手胜还是后手胜。