面试题简述
现有100只老虎和1只羊，规则是这样的：
（1）老虎吃羊会变成羊
（2）每只老虎都想吃羊，但更想活下去
那么，请你分析一下，这100只老虎最终会不会吃羊，为什么？
面试官想听的
1、能否抽象出递归博弈模型
2、是否能用演绎推理的方式层层推导
3、在过程中保持逻辑自洽、有条理的表达
面试回答举例
首先，我会从少量老虎的情况入手，通过地推推理得出规律。
1、当只有1只老虎，1只羊的情况下：这只老虎会吃羊，因为吃了之后变成羊，依然安全，没有别的老虎吃它。
详情请参考：http://xhslink.com/o/2W8YC3klwYK
由浅入深分析
这类题的本质是逆向推理的递归博弈问题：每个参与者都理性、信息完全透明，结局可通过穷举状态反向推导。
数学上，这是一个奇偶归纳的问题：
（1）偶数时，局面危险
（2）奇数时，局面安全
它体现了：
（1）从简单案例入手，归纳一般规律的能力
（2）从理性选择、收益分析的抽象能力
（3）逻辑表达清晰
面试加分点
1、给出推理规程，从1、2、3逐步推演
2、能清晰说出为什么是奇偶交替、体现逻辑思考。
全部评论
(1) 回帖