终极过河问题
想必大家都知道过河问题,在各种各样的限制条件下完成任务,真的是很艰难。下面给出了猫狗鱼过河问题的答案,也为你们解题计算步数做参照,条件是船同时只能承载人和一个动物,当人不在时猫和鱼、猫和狗都不能在一起,只有人会划船。
例:猫狗鱼过河问题
第一步,人带猫过河,人回;
第二步,人带狗过河,人带猫回;
第三步,人带鱼过河,人回;
第四步,人带猫过河。
现有一个老太太带两个孩子,一个少年带两个妹妹,一个猎人带一条猎狗欲过河,船只能承载两个单位(人或狗)且每次必须有人划回来。当老太太不在时,少年会打她的孩子;当少年不在时,老太太会揍他的妹妹;当猎人不在时,猎狗会咬所有人(以上条件在两岸或船上均需满足不产生矛盾的要求)。只有老太太、少年、猎人会划船。问至少需要多少步才能使全部人和动物过河?