zl程序教程

您现在的位置是:首页 >  其它

当前栏目

最简短的巴什博弈

博弈 简短
2023-09-14 08:58:05 时间

巴什博弈

在一共有n个物品的情况下,每个人可以拿1-m个物品时,谁拿到最后一个就是赢家。
当n%(m+1)!=0的情况下,先手必赢

如果我拿 1个,另一个人可以拿m个
我拿两个,另一个人可以拿m-1个
。。。
以至于,在这种情况下先手必赢