最简短的巴什博弈

巴什博弈

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

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

posted @ 2020-03-05 15:48  南墙1  阅读(39)  评论(0编辑  收藏  举报