鳄鱼吃怪物问题

某怪物被海水冲上一个孤岛。醒来时他发现自己处于险境。周围有N条鳄鱼都虎视眈眈的盯着他。每条鳄鱼看上去都饿得足以把他吞下去。不过,事情也未必真的那么糟糕。鳄鱼吞下他是要花费体力的。这些鳄鱼现在的体力都相当,由于猎食需要花费体力,所以吞下怪物的鳄鱼会由于体力下降而可能被周围的某条鳄鱼吞了。类似的,吞鳄鱼的这条鳄鱼也可能被其他鳄鱼吞了。因此,虽然有食物可猎,但他们自己并不想成为其他鳄鱼的猎食对象。正所谓,螳螂捕蝉,黄雀在后。所以鳄鱼们在确保自己生命安全的情况下才会发动进攻。那么,怪物到底安全么?为什么?


1.

如果只有一条鳄鱼,怪物显然是危险的;
两条鳄鱼的时候,先下手的鳄鱼会成为另外一条鳄鱼的食物,所以怪物显然很安全;
三条鳄鱼的时候,把先下手的鳄鱼当做怪物,就会回到两条鳄鱼的状态,此时先下手的鳄鱼非常安全,也就是说怪物显然很危险;
四条鳄鱼的时候,先下手的鳄鱼会面临三条鳄鱼的状态,此时也就没有鳄鱼准备先下手,所以怪物很安全;
我们很容易发现,吞吃过怪物的鳄鱼会成为下一个怪物,成为N-1条鳄鱼的猎物,也就是说,如果N-1的时候安全,则N的时候危险;
综上所述,奇数条鳄鱼怪物不安全,偶数条鳄鱼怪物安全。

2.

势均力敌的情况下
分为3者 进攻方, 被进攻方, 围观者
进攻必胜的前提下

当围观者存在时
被进攻方是绝对劣势的
进攻方由于存在体力消耗也是绝对劣势的
只有围观者是绝对优势

当不存在围观者时
优先进行进攻是绝对优势的
所以n<3时不安全(n=2的时候可以选择先吞噬鳄鱼再狩猎)
n>=3时安全

3.

个人看法:
如果怪物是被一只鳄鱼发现,并且周围没有其他鳄鱼,显而易见,怪物并不安全;
然而,如果被多只鳄鱼同时发现,不论是几只鳄鱼,凡是先动手的鳄鱼必然会陷入与怪物同样的处境,不论有多少只鳄鱼,所以,如果没有其他条件,如果鳄鱼不傻,怪物属于安全状态;
如果鳄鱼比较聪明,可以合伙起来的话,那么除非挑起鳄鱼大战,否则怪物还是安全的;
如果被少数几只鳄鱼同时发现,那么如果平分怪物的话,怪物就不是安全的;

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值