像鳄鱼这样恐怖的怪物，他能吃桃子吗

来源：蜘蛛抓取(WebSpider) 时间：2019-05-09 09:36 标签：

      有一个怪物流落到一个荒岛上荒岛上有n条鳄鱼。每条鳄鱼都有实力单独吃掉怪物但是吃掉怪物是有风险的，会造成体力值下降然后会有可能被掉其他鳄鱼吃。问朂后那个怪物是危险的还是安全的？

F(n)表示n条鳄鱼时怪物的安全状态。1表示安全0表示不安全。

鳄鱼吃掉怪物后变成怪物。

n=2时第一条鱷鱼吃掉怪物后，会被另一条吃掉所怪物是安全的。F(2)=1

n=3时第一条鳄鱼吃掉怪物后，另外两条都不敢吃第一条鳄鱼F(3)=0

由上面的推导可见，若F(n-1)为安全状态那么一条鳄鱼可以肆无忌惮地吃掉怪物；如果F(n-1)为不安全状态，那么就没有鳄鱼敢吃怪物

n为奇数是不安全，n为偶数时安全

该题类似于海盗分金币的问题。

壮汉骑鳄鱼头上两下把鳄鱼杀迉，却不知后面有个更恐怖的怪物！

我要回帖

 

随机推荐