一个农夫带着三样东西（一只狼、一只羊、一个白菜），准备乘船到河对岸去，乘船要求：农夫乘船过河最多带一个东西，否则要沉下河底。请问农夫要将这三样东西成功带到河对岸，解决这个问题的算法需要几步？（）A．4步B．5步C．6步D．7步

题目

一个农夫带着三样东西（一只狼、一只羊、一个白菜），准备乘船到河对岸去，乘船要求：农夫乘船过河最多带一个东西，否则要沉下河底。请问农夫要将这三样东西成功带到河对岸，解决这个问题的算法需要几步？（）

A．4步

B．5步

C．6步

D．7步

相似考题

1.有一个农夫带一匹狼、一只羊和一棵白菜过河(从河的北岸到南岸)。如果没有农夫看管，则狼要吃羊，羊要吃白菜。但是船很小，只够农夫带一样东西过河。用0和1表示狼、羊、白菜分别运到南岸的状态，0表示不在南岸，1表示在南岸，(如：100表示只有狼运到南岸)。初始时，南岸状态为000，表示狼、羊、白菜都没运到南岸，最终状态为111，表示狼、羊、白菜都运到了南岸。用状态空间为农夫找出过河方法，狼、羊、白菜在南岸出现的序列可能是( )。A.000-010-100-101-111B.000-010-001-101-111C.000-100-110-111D.000-001-011-111

2.有一个农夫带一匹狼、一只羊和一棵白菜过河(从河的北岸到南岸)。如果没有农夫看管，则狼要吃羊，羊要吃白菜。但是船很小，只够农夫带一样东西过河。用0和1表示狼、羊、白菜分别运到南岸的状态，0表示不在南岸，1表示在南岸，(如：100表示只有狼运到南岸)。初始时，南岸状态为000，表示狼、羊、白菜都没运到南岸，最终状态为111，表示狼、羊、白菜都运到了南岸。用状态空间为农夫找出过河方法，以下狼、羊、白菜在南岸出现的序列可能是( )。A.000-010-100-101-111B.000-010-001-101-111C.000-100-110-111D.000-001-011-111

3.有3个大人、2个小孩要一次同时过河，渡口有大船、中船、小船各一只．大船最多能载1个大人、2个小孩，中船最多能载大人、小孩各1人，小船最多能载大人1人，为了安全．小孩需大人陪同，则乘船的方式有多少种?（ ）

4.人鬼过河 算法 c或java人鬼过河：河的一边有三个人和三个鬼，河中有一小船，每次最多能乘坐2个人或鬼，而且至少要有一个人或鬼船才能行驶。请设计一种算法，把人和鬼都送到对岸。注：不论是在河边、船上，如果人鬼数量相同，则鬼和人能和谐相处，鬼不吃人，否则，鬼吃掉人。要求算法能给出整个运送过程，包括每次船行驶的方向（是驶向对岸还是返回），船上的人和鬼数量。求算法

更多“一个农夫带着三样东西（一只狼、一只羊、一个白菜），准备乘船到河对岸去，乘船要求：农夫乘船过河最多带一个东西，否则要沉下河底。请问农夫要将这三样东西成功带到河对岸，解决这个问题的算法需要几步？（）”相关问题

  • 第1题：

    农夫有17只羊，除了9只以外都病死了，农夫还剩几只羊？


    正确答案: 9只

  • 第2题：

    乘船人员必须遵守乘船规定，禁止下水洗澡。


    正确答案:正确

  • 第3题：

    一个农夫带着三只兔到集市上去卖，每只兔大概三四千克，但农夫的秤只能称五千克以上，问他该如何称量？


    正确答案:先称3只，再拿下一只，称量后算差。

  • 第4题：

    农夫替牛解下犁套，牵着它去喝水。这时，有只穷凶极恶的饿狼正出来觅食，看见那犁，开始仅仅只舔舔那牛的犁套，觉得有牛肉味，便不知不觉地将脖子慢慢地伸了进去，结果再无法拔出来，只好拉着犁在田里耕起田来。那农夫回来后，看见了它，便说：“啊，可恶的东西！但愿你从今弃恶从善，回来种田吧。”说一说这则寓言告诉了我们一个什么道理？


    正确答案: 尽管有些恶人做了一点善事，但这并非他的本意，而是出于无奈。

  • 第5题：

    《农夫与魔鬼》中那个聪明的农夫成功地骗到了魔鬼的财宝。（）


    正确答案:正确

  • 第6题：

    在《一粒种子》这个故事中，这粒种子先后被（）获得。

    • A、国王—富翁—商人—士兵—农夫
    • B、富翁—国王—商人—农夫—士兵
    • C、士兵—农夫—国王—富翁—商人
    • D、商人—富翁—国王—农夫—士兵

    正确答案:A

  • 第7题：

    单选题
    人们为什么不愿到农夫家去玩（）。
    A

    招待不亲热

    B

    农夫得罪了大家

    C

    农夫家饭菜不对胃口

    D

    害怕农夫家的蛇


    正确答案： C
    解析： 暂无解析

  • 第8题：

    问答题
    7　　假如你是李华。你的英国朋友Bill想在中国给他的父亲买一个特别的生日礼物，来邮件向你咨询在茶叶、小米移动电源(MI Power Bank)和丝绸衬衫这三样东西中应该选哪一个更好。　　请你给他回复邮件，从这三样东西里选择一个推荐给Bill并说明你的理由。　　注意：1.词数100左右；2.可以适当增加细节，以使行文连贯。

    正确答案：
    【范文】
    Dear Bill,
    It must be impressive to your father to receive a Chinese birthday gift bought in China. Your gift will be quite special and unforgettable for him. I’m glad that I can give you some help.
    Frankly speaking, it’s hard for me to make a decision which one among the three is the most choice. It depends on his preference. Personally, I suggest a silk shirt. Although nowadays it’s not so difficult to buy one wherever you are thanks to the global economy, there is no denying that a silk shirt you buy from China will be much more different and meaningful. After all, China is home to silk and silk is very typical and symbolic in China.
    Anyway, no matter what your final decision is, any gift from China will mean a lot to your father. And please extend my sincere greetings to him.
    Sincerely,Li Hua
    解析：
    文章按照要求分成了三个部分。首先对比尔想给他父亲买礼物的心意表示称赞，并表示自己很高兴给他建议。其次介绍自己的选择以及理由。最后再次表明无论什么礼物，都具有意义以及给比尔的父亲捎上祝福。

  • 第9题：

    问答题
    农夫有17只羊，除了9只以外都病死了，农夫还剩几只羊？

    正确答案： 9只
    解析： 暂无解析

  • 第10题：

    单选题
    《农夫与魔鬼》中农夫与魔鬼约定泥土上面的东西归农夫，泥土下面的东西归魔鬼，那么聪明的农夫会种什么呢（）。
    A

    萝卜

    B

    小麦

    C

    土豆


    正确答案： C
    解析： 暂无解析

  • 第11题：

    单选题
    小孩儿的羊最后怎么样了？
    A

    被狼咬死了

    B

    饿死了

    C

    让农夫救了

    D

    被狼吓跑了


    正确答案： D
    解析： 暂无解析

  • 第12题：

    问答题
    一个农夫带着三只兔到集市上去卖，每只兔大概三四千克，但农夫的秤只能称五千克以上，问他该如何称量？

    正确答案： 先称3只，再拿下一只，称量后算差。
    解析： 暂无解析

  • 第13题：

    《农夫与魔鬼》中农夫与魔鬼约定泥土上面的东西归农夫，泥土下面的东西归魔鬼，那么聪明的农夫会种（）。

    • A、萝卜
    • B、小麦
    • C、土豆

    正确答案:B

  • 第14题：

    约柜里放着哪三样东西？


    正确答案:约版、盛吗哪的金罐、亚伦发过芽的杖（来9：4）

  • 第15题：

    《农夫与魔鬼》中农夫与魔鬼约定泥土上面的东西归农夫，泥土下面的东西归魔鬼，那么聪明的农夫会种什么呢（）。

    • A、萝卜
    • B、小麦
    • C、土豆

    正确答案:B

  • 第16题：

    《农夫和蛇》这个寓言中，农夫救了一条冻僵的蛇，结果（）

    • A、蛇咬死了农夫
    • B、蛇非常感激农夫
    • C、农夫和蛇成了好朋友
    • D、农夫卖掉了蛇

    正确答案:A

  • 第17题：

    人们为什么不愿到农夫家去玩（）。

    • A、招待不亲热
    • B、农夫得罪了大家
    • C、农夫家饭菜不对胃口
    • D、害怕农夫家的蛇

    正确答案:D

  • 第18题：

    问答题
    从前有个农夫养了一只鹅，那只鹅每天都会生下一只金蛋。农夫就把那只金蛋拿到市场上去卖。一天天过去了，农夫变得越来越富有。有一天，农夫异想天开地认为那只鹅的肚子里一定有很多金子，于是他就把鹅的肚子切开，发现鹅的肚子里根本没有金子，和其他的鹅没什么不同。后来那个农夫失去了每天一个金蛋的收入，他后悔了，从此他变得一天比一天穷。对此，请谈谈你的看法。

    正确答案：
    解析：

  • 第19题：

    单选题
    在《一粒种子》这个故事中，这粒种子先后被（）获得。
    A

    国王—富翁—商人—士兵—农夫

    B

    富翁—国王—商人—农夫—士兵

    C

    士兵—农夫—国王—富翁—商人

    D

    商人—富翁—国王—农夫—士兵


    正确答案： D
    解析： 暂无解析

  • 第20题：

    单选题
    《农夫和蛇》这个寓言中，农夫救了一条冻僵的蛇，结果（）
    A

    蛇咬死了农夫

    B

    蛇非常感激农夫

    C

    农夫和蛇成了好朋友

    D

    农夫卖掉了蛇


    正确答案： C
    解析： 暂无解析

  • 第21题：

    问答题
    约柜里放着哪三样东西？

    正确答案： 约版、盛吗哪的金罐、亚伦发过芽的杖（来9：4）
    解析： 暂无解析

  • 第22题：

    单选题
    《农夫与魔鬼》中农夫与魔鬼约定泥土上面的东西归农夫，泥土下面的东西归魔鬼，那么聪明的农夫会种（）。
    A

    萝卜

    B

    小麦

    C

    土豆


    正确答案： A
    解析： 暂无解析

  • 第23题：

    单选题
    农夫养的狗最后怎么了？
    A

    被狼吃掉了

    B

    被狗吃掉了

    C

    被农夫打了

    D

    被狼咬死了


    正确答案： A
    解析： 暂无解析

  • 第24题：

    单选题
    农夫在回家的路上遇到了什么？
    A

    一条狗

    B

    一只狼

    C

    一条狗和一只狼

    D

    一群狼


    正确答案： A
    解析： 暂无解析

相关内容