四只大老虎 四只小老虎要过河 只有一只小老虎会滑船 而且小老虎不能离开大老虎 怎么样才能安全过?

搜梦网 21 0

  假如有蓝红黄绿四队老虎,蓝色小老虎会划船,四只大老虎会划船。

没耐心的话直接看黑体字。

首先,大的先过小的死,第一次如果过去一大一小,只能是一家人,不然过去就被吃,划船回来的是大虎,回来后下次去的不能是两大,那样的话这边留下个孩子要挂,也不可能是一大一小,不然那边一大两小注定失败,所以必须两小,只有小蓝虎能划船,过去后小蓝虎自己回来,留下的两虎家长过去,或两只小虎过去,若两只小虎过去,回来一只小蓝虎后无论如何过去大虎都游戏结束,所以两虎家长过去,回来的只能是一家人,然后不论谁过去最终会游戏结束。

回头从来,第一次过去的是两小,回来小蓝,然后无论如何都要游戏结束。

结果,无法安全到达对岸

PS:

我们最后分析下这个问题,放宽条件,假如四只大的四只小的都会划船。

一家人过去,回来小的死,回来大的过去双大或一大一小死,双小活,回来单小,过去对面双小家人活,回来一家人活,过去一家人活,其他都死,死循环,游戏结束;过去双小活,回来单小,过去一家人活,死循环,游戏结束,过去双小活……死循环,最终游戏结束。

双小过去,死循环,游戏结束。

最终答案,加入四大四小都会划船照样无法过河,何况题目?

PS:

最终你可以看看网上这种类似题,比如:绵羊吃菜,狼吃羊那个,完全可以让狼菜在一起,完成游戏,比如狼吃人那个,人比狼多时狼无法吃人,都可以完成的,你这个可以去请教上帝。

设三对老虎为Aa、Bb、Cc,大写字母表示母老虎,小写字母表示小老虎,设小老虎a会划船

第一次ac过河,a回来,两岸分别是AaBbC和c

第二次ab过河,a回来,两岸分别是AaBC和bc

第三次BC过河,Bb回来,两岸分别是AaBb和Cc

第四次Aa过河,Cc回来,两岸分别是BbCc和Aa

第五次BC过河,a回来,两岸分别是abc和ABC

第六次ab过河,a回来,两岸分别是ac和ABbC

第七次ac过河,六只老虎全部渡河完毕

打老虎小老虎一起过

标签: 梦见小老虎

发表评论 (已有0条评论)

还木有评论哦,快来抢沙发吧~