美团转正实习

面试题简述现有100只老虎和1只羊，规则是这样的：（1）老虎吃羊会变成羊（2）每只老虎都想吃羊，但更想活下去那么，请你分析一下，这100只老虎最终会不会吃羊，为什么？面试官想听的1、能否抽象出递归博弈模型2、是否能用演绎推理的方式层层推导3、在过程中保持逻辑自洽、有条理的表达面试回答举例首先，我会从少量老虎的情况入手，通过地推推理得出规律。1、当只有1只老虎，1只羊的情况下：这只老虎会吃羊，因为吃了之后变成羊，依然安全，没有别的老虎吃它。详情请参考：http://xhslink.com/o/2W8YC3klwYK由浅入深分析这类题的本质是逆向推理的递归博弈问题：每个参与者都理性、信息完全透明，...