六八读书

手机浏览器扫描二维码访问

第249章 鱼游戏·有人让我带个话（第4页）

“好！那我来讲一下规则吧！”金发男说的时候，周围的人也围了过来，包括了周歌这节车厢的另外四个人。

“规则很简单，看到这个量筒了吗，还有这个小球。”一边说着，金发男从桌子后面拿出了一个修长的量筒和一袋类似乒乓球模样的小球。

他一边往量筒里放小球，一边说道：“或许你们早就听过这个游戏了，但我还是要讲一遍规则。接下来，你们将轮流往里面放小球，每次只能放一个、三个或者四个，谁放下最后一个小球，谁就获胜。另外，有一条特殊的规则是，当仅剩两个空位时，一次只能放一个小球。”

说到这儿，金发男正好把量筒塞满，周歌看了一眼，里面正好26个小球，就好像预演过无数次一样。

在讲解完规则后，金发男笑着问道：“规则并不复杂，我讲清楚了吗？”

周歌和那个女生都是点了点头。

虽然周歌以前是文科生，但对于这种趣味题目还是很感兴趣的，因此在看到这个题目后，就知道了大概的解法。

这是一道典型的巴什博弈的题目，即在n件物品中拿1～m件的数量，先拿到0的人获胜。虽然和周歌以前做的题目不一样，但换汤不换药，稍微思考了一下，周歌就知道了解法。

首先要确定一点，那就是金发男给出的数字是先手获胜还是后手获胜，而这个判定方式，正好在巴什博弈中有说到，他有一个数学公式！

但……周歌把这个公式忘掉了！

不过没关系，这种题目，逆向动态规划一下就好了！

首先，按照规则，要放到第26个才算获胜，那么假如自己是获胜的人，只有可能是从第25个、23个和22个球过来的，因为一次只能放1、3、4个，而在只剩两格时只能放一个。

也就是说，假如自己把球放到了第24个结束，那么自己就输定了。

继续向上推到话，第18个、第16个、第11个、第9个、第4个、第2个都是必输的格子，只要自己把对方逼到这几个格子，无论对方怎么放，都是必输的。

而最重要的是，只要自己先手，就可以直接把对方逼到必输个格子！

这是一个先手必胜的游戏！

于是，周歌问出了最关键的问题：“那么，我们怎么确定谁先放球？”

金发男一笑，似乎是看出了周歌已经参透了这个游戏，开口说道：“你是先来的，你可以决定谁先放。”