量化岗测试问题与解答系列|第二期
今天继续跟大家探讨一道脑筋急转弯的测试题，使用技巧依然是先简化问题，逐渐增加复杂性，逐渐引导出答案。
问题
100只老虎和一只羊共同生活在一个只有草的魔法岛上。老虎可以吃草，但它们更喜欢吃羊。
假设：
A、每次一只老虎只能吃一只羊，并且吃完后老虎会变成羊；
B、所有的老虎都很精明，并且都想活下去。
问：
羊会被吃掉吗？
解答
上期我们提到过，对于数量较大的脑筋急转弯，可以先降低数量，简化问题。
这里100是个大数目，所以让我们再次把问题简化。如果只有一只老虎（m=1），它肯定会吃掉羊，因为它不用担心变成羊后会被吃掉。
如果有2只老虎呢？因为两只老虎都很精明，都清楚如果自己吃掉羊后变成羊，就会被另一只老虎吃掉，所以结果是，谁也不去吃羊。
如果有3只老虎呢？如果其中一只老虎吃掉一只羊后变身，剩下的两只老虎不会再继续吃羊，所以第一只老虎把羊吃掉。
如果有四只老虎，每只老虎都知道如果它吃了羊，它就会变成羊。还剩下3只老虎，它还是会被吃掉的。所以为了保证最大的生存可能性，没有老虎会吃羊肉。
同样的逻辑，我们自然可以证明，如果老虎的数量是偶数，羊就不会被吃掉。如果数字是奇数，羊就会被吃掉。对于100只老虎的情况，羊不会被吃掉。
图片来源于网络，侵删。
欢迎关注公众号：QuantJob
更多资讯，更精准，更高效。
,
