摘要: 巴什博奕: 只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。 结论:若n%(m+1)!=0则先手必败,否则先手必胜。(证明) 简单证明:若有一方面临着m+1的局面,那么那一方必败,所以对方都想让互相陷入m+1的局面。 若n%(m+1)!=0,那么先手就可 阅读全文
posted @ 2019-10-18 10:21 rua-rua-rua 阅读(191) 评论(0) 推荐(0) 编辑