weixin_44591120的博客

原创 巴什博弈

#巴什博弈： 有一堆物品N个，两人轮流从中取，规定至少取一个，至多M个，取光者胜利。 那么，若N=M+1，因为一次只能取M个，所以先者无论取记者，后者都会一次取完赢得胜利。因此取胜技巧就在于：如果N=（M+1）R+S，（S<=M），那么先取者要拿走S个物品，如果后取者K<=M个，那么先取者拿走M+1-K个，结果剩下（M+1）（R-1）个，总保持这个取法，那么先者必胜。 欢迎使用Mark...