漫画：大鱼吃小鱼，小鱼吃虾米。小鱼为什么不能躲起来？

今天是小浩算法“365刷题计划”第80天。十年前有一款很出名的游戏叫做“孢子”，不知道大家玩没玩过。玩家最初扮演一个单细胞生物，通过“大鱼吃小鱼，小鱼吃虾米，虾米吃水藻”的规则，逐步进化为宇宙文明生物。换句话说，大鱼之上总是有更大的鱼存在。当然我们这里不是讨论这个游戏，而是思考一个有趣的问题：倘若所有的鱼都是理性的，那会出现怎样的情况呢？

01

PART

Always a Bigger Fish

总有一条更大的鱼（Always a Bigger Fish）不但是电影情节中的经典桥段，也是各种恶搞的灵感来源——小鱼总是被大鱼吃掉，而大鱼上面始终还有更大的鱼。久而久之，聪明的大鱼或许就不会去吃小鱼了，否则按照传统剧情，它身后会出现一条更大的鱼吃掉自己。让我们完整叙述一下问题：

大鱼小鱼的问题：假设有10条鱼，它们从小到大依次编号为1, 2, …, 10。我们规定，吃鱼必须要严格按顺序执行。也就是说，大鱼只能吃比自己小一级 的鱼，不能越级吃更小的鱼；并且只有等到第k条鱼吃了第 k-1 条鱼后，第 k+1条鱼 才能吃第 k 条鱼。

同时：第1条鱼则啥都不能吃，只有被吃的份儿。我们假设，如果有小鱼 吃的话，大鱼肯定不会放过；但是，保全性命的优先级显然更高，在吃小鱼之前， 大鱼得先保证自己不会被吃掉才行。假设每条鱼都是无限聪明的（并且它们也都知 道这一点，并且它们也都知道它们