MarcusV(南墙大佬的搬运工)

南墙大佬的CSDN博客地址

导航

最简短的巴什博弈

巴什博弈

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

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

posted on 2020-03-05 15:48  MarcusV  阅读(19)  评论(0)    收藏  举报