面试中的智力题
前言
记录面试中的智力题:理解+记忆
一、倒水问题
水无限。3L和5L水桶各一个,怎样取4L的水?
二、老虎吃羊问题
岛上有100只老虎和1只羊,老虎可以吃草但是更愿意吃羊。
假设A: 每次老虎吃完羊之后自己就变成了羊
假设B: 所有老虎都很聪明也很理性,它们都想活下去
请问这只羊会被吃吗?
我们先从1只老虎开始分析,如果只有一只老虎,那它一定会吃羊。因为就算吃完变成羊它也不用担心自己被吃掉。
如果岛上有两只老虎的话,那羊不会被吃掉,因为如果其中一只老虎吃掉羊之后自己就会变成羊被另一只老虎吃掉。
如果岛上有三只老虎,羊会被吃掉。因为一旦有一只最聪明的老虎吃掉羊之后,那只老虎自己变成羊,就变成了刚才所分析的2虎1羊的局面,剩下的2只老虎不敢吃掉变成羊的那只老虎。
如果岛上有4只老虎,羊不会被吃掉,因为一旦有一只虎吃掉羊,就会变成刚刚3虎1羊的局面,那只老虎变成的羊就会被吃掉。
以此类推,如果老虎的数量是偶数,羊不会被吃掉,如果老虎的数量是奇数,羊就会被吃掉。
以上来自微信公众号:一个搬砖的胖子