×
通过社交网站直接登录
×
条@我的评论,查看@我
条新私信,查看私信
条新评论,查看评论
位新粉丝 查看粉丝
数学天地 小学奥数 选择题 计算
于 2017-09-11 22:50提供
一般
(38)

终极过河问题

想必大家都知道过河问题,在各种各样的限制条件下完成任务,真的是很艰难。下面给出了猫狗鱼过河问题的答案,也为你们解题计算步数做参照,条件是船同时只能承载人和一个动物,当人不在时猫和鱼、猫和狗都不能在一起,只有人会划船。

例:猫狗鱼过河问题

第一步,人带猫过河,人回;

第二步,人带狗过河,人带猫回;

第三步,人带鱼过河,人回;

第四步,人带猫过河。


现有一个老太太带两个孩子,一个少年带两个妹妹,一个猎人带一条猎狗欲过河,船只能承载两个单位(人或狗)且每次必须有人划回来。当老太太不在时,少年会打她的孩子;当少年不在时,老太太会揍他的妹妹;当猎人不在时,猎狗会咬所有人(以上条件在两岸或船上均需满足不产生矛盾的要求)。只有老太太、少年、猎人会划船。问至少需要多少步才能使全部人和动物过河?

该题最近被收录于题集 逻辑推理
答案:
解析:
36
收藏