巴什博奕,博奕学中最简单的一种博奕
两个顶尖聪明的人在玩游戏,有n个石子,每人可以随便拿1-m个石子,取走最后一个石子的人获胜,问最终谁会获胜
其实我们从1个石子开始推,当推演到10多个石子的时候,也能发现规律,其实规律很明显
当n%(m+1) != 0 时,先手总是会赢的
实例:
下面是LeetCode上的一道巴什博奕的题,其实特别简单,找出规律来,一行代码解决
Nim游戏
代码:
class Solution:
def canWinNim(self, n: int) -> bool:
return n%4 != 0