推理题:老虎和羊

1,239 阅读2分钟

问题

100只老虎和一只羊,被放在一个只有草的岛上。

假设:

A.每次只有一只老虎能吃掉一只羊,而这只老虎在吃了羊后就会变成一只羊。

B.所有的老虎都是完全理性的,生存是优先考虑的。

C.老虎可以吃草,但在可以安全吃羊的情况下一定会吃羊。

那么,羊会被吃掉吗?

解答

100是一个很大的数字,所以从问题的简化版本开始。

如果只有1只老虎(n = 1),它肯定会吃掉羊,因为它不需要担心被吃掉。

2 只老虎怎么样?因为这两只老虎都是完全理性的,任何一只老虎可能会思考如果它吃了羊会发生什么。任何一只老虎在想:如果我吃了羊,我就会变成一只羊;然后我将被另一只老虎吃掉。所以为了保证最高的生存可能性,任何一只老虎都不会吃掉羊。

如果有 3 只老虎,羊就会被吃掉,因为每只老虎都会意识到一旦它变成一只羊,就会剩下2只老虎,它不会被吃掉。所以第一个想到这一点的老虎就会吃掉羊。

如果有 4 只老虎,每只老虎都会明白,如果它吃了羊,就会变成一只羊,由于还有其他 3 只老虎,所以它将被吃掉。所以为了保证最大的生存可能性,没有老虎会吃羊。

按照同样的逻辑,我们自然可以证明,如果老虎的数量是偶数,那么羊不会被吃掉。 如果数字是奇数,羊会被吃掉。 对于本题 n = l00,羊不会被吃掉。