一个人要将狼、羊、菜过河一次只能带一样,他不在时,狼要吃羊,羊要吃菜。怎样才能安全过河?

一个人要把羊、菜、狼运到河对岸,当他不在时,狼要吃羊,羊要吃菜。每次只能带一样过河,要怎样过河?~

首先带着羊过河,然后回来带着狼或者菜过河,不要空手回去把羊带上回去,然后把羊放下把狼带到对岸,最后再回去带羊过河 就可以啦

先把羊运过去,再回来把狼运过去,把羊带回来,把菜运过去,空着回来来把羊运过去

2种方式:

1、把羊带到河对岸 -> 把狼带到河对岸,再把羊带回来 - 把白菜带到河对岸 - 把羊带到河对岸;

2、把羊带到河对岸 -> 把白菜带到河对岸,再把羊带回来 -把狼带到河对岸 -把羊带到河对岸;

问题分析:

抛开算法,把这个题当成是一个简单的逻辑题的话还是挺好解的,过不了多久你就会发现几个关键的问题:

1、要时刻注意农夫的位置,因为农夫不在地时候狼会吃羊,羊会吃菜;

2、第一步只能把羊带走;

3、最后一步只能是把羊从河对岸带过来;

会发现羊其实是问题的关键,只要保证羊和狼和白菜隔离开来,那么就很容易解这个问题。

扩展资料:

过河问题,其实质就是一种状态的改变,就像这个问题说的,农夫狼羊菜都要从河的这边到对岸去,也就对应了两个状态,一个是没过河的状态,一个是过了河的状态。

所以很自然的联想到了用0和1来表示他们的状态,并且每时每刻,农夫狼羊菜的状态都对应一个特定的状态,比如没过河的状态是0000,四个都没有过河,而过河的状态是1111。这样做的好处是将问题抽象成了计算机能够处理的数据。

当然可以选择暴力穷举法,列出所有可能并找出合理的,这是屡试不爽而且行之有效的方法。但这并不是聪明的做法。如果学习数据结构学习得好的同学,会想到用图的V来描述每一种状态,用E来描述状态之间的对应关系,最后进行图的遍历就能找到答案了



这个问题很简单啊,其实就是一个变相的华容道。
一,带着羊过河,回来接菜
二,带着菜过河,把羊接回来
三,带着狼过河,回来接羊
四,带着羊过河
总之,就是把握一条,不要让两个相邻的挨在一起
希望回答对你有用,请采纳

2种方式:
1、把羊带到河对岸 -> 把狼带到河对岸,再把羊带回来 - 把白菜带到河对岸 - 把羊带到河对岸;
2、把羊带到河对岸 -> 把白菜带到河对岸,再把羊带回来 -把狼带到河对岸 -把羊带到河对岸;
问题分析:
抛开算法,把这个题当成是一个简单的逻辑题的话还是挺好解的,过不了多久你就会发现几个关键的问题:
1、要时刻注意农夫的位置,因为农夫不在地时候狼会吃羊,羊会吃菜;
2、第一步只能把羊带走;
3、最后一步只能是把羊从河对岸带过来;
会发现羊其实是问题的关键,只要保证羊和狼和白菜隔离开来,那么就很容易解这个问题。
扩展资料:
过河问题,其实质就是一种状态的改变,就像这个问题说的,农夫狼羊菜都要从河的这边到对岸去,也就对应了两个状态,一个是没过河的状态,一个是过了河的状态。
所以很自然的联想到了用0和1来表示他们的状态,并且每时每刻,农夫狼羊菜的状态都对应一个特定的状态,比如没过河的状态是0000,四个都没有过河,而过河的状态是1111。这样做的好处是将问题抽象成了计算机能够处理的数据。
当然可以选择暴力穷举法,列出所有可能并找出合理的,这是屡试不爽而且行之有效的方法。但这并不是聪明的做法。如果学习数据结构学习得好的同学,会想到用图的V来描述每一种状态,用E来描述状态之间的对应关系,最后进行图的遍历就能找到答案了

第一趟,把羊运过河对岸,空手回;第二趟,把菜运过对岸放下,并把羊又带回;第三趟,把羊留下,换把狼运过对岸并放下,空手回;第四趟,最后把羊运过对岸,就完成了。

第1步,把羊运到对岸,回来。第2步,把菜运到对岸去,把羊带回来。第3步把狼运过去,不带东西回来。第4步,把羊带到对岸去就可以了。这个问题只需要注意:人不在的时候,不能把“狼和羊”或“羊和菜”放在一起,要不然它们会把对方吃掉的。

一个人要把羊、菜、狼运到河对岸,当他不在时,狼要吃羊,羊要吃菜。每次...
答:首先带着羊过河,然后回来带着狼或者菜过河,不要空手回去把羊带上回去,然后把羊放下把狼带到对岸,最后再回去带羊过河 就可以啦

有一个人要把狼羊白菜运到河对岸过河时船上只能允许主人带狼羊白菜三者...
答:先运羊 再运狼 然后回来的时候把羊运回来 再运过去菜 回来把羊再运过去

一个人要将一匹狼,一只羊,一筐菜运到河对岸,他的穿太小,一次只能带一样...
答:把羊送到对岸,在把狼送到对岸,同时把羊带回放下,在把菜送到对岸,回来在把羊送过去。怎么样?

狼羊菜过河一次运一样怎么过?
答:一个农夫有一条船,和狼、羊、菜,农夫要把这3样东西运到河到另一边,农夫每次最多只能通过这个船运一样东西,要防止狼吃羊、羊吃白菜(即不能在没有农夫在的情况下同时在同一岸边)因此运送的顺序至关重要。答案一:农夫带羊过河。农夫返回。农夫带狼过河。农夫带羊返回。农夫带菜过河。农夫返回。

阿尔奎恩一道数学名题有人要带狼、羊、白菜渡河到对岸,船上只允许主
答:解析:由于一次只能带一样东西过河,所以第一次只能带羊过河,第二次带狼或羊都可以,但是不能放在那边,所以回来的时候在把羊带回来,第三次把另一个送过去,最后把羊带过去就行了.解:第一次带羊过河,剩下狼和白菜;第二次带白菜过河,剩下狼,但回来的时候要把羊再带回来;第三次带狼过河...

一个老男人,他想带东西过河,一个卷心菜,一个绵羊和一只狼,船太小,他...
答:先把绵羊带过去. 再把菜过去.顺便把羊带回来. 再吧狼过去. 回来吧羊弄去就OK了

主人有一只羊、一只狼、一筐菜,要把它们送到河对面,因为船太小了,一次...
答:1.先把羊送过河。2.再回来接狼过河,狼送到后,把羊接回(这是关键)。3.再把白菜送过河。4.最后把羊送过河。整个过程中羊被送过河了两次。方法不是唯一。

问:有一个人。他带了一只羊 一只狼 还有一匡菜去过河 每次过河只能带一...
答:答案:第一次人种羊过河,人单回。第二次人和狼过河,带羊回。第三次:人带菜过河,人单回 第四次:人和羊过河,全都过河了。

一个农夫带着一只羊和一只狼和一筐白菜遇到一条河请问怎样才能带过去...
答:羊狼和白菜由于山羊怕狼.羊会吃白菜,所以先由山羊开始解决问题就简单了。1,先带山羊到对岸,只有农夫回来。2,再把狼带到对岸,把山羊带回来。3,把白菜带到对岸,农夫回来。4,最后把山羊带到对岸。

农夫要将一只羊、一只狼、一筐白菜运到对岸。但渡船每次只能带一样上船...
答:农夫先将羊带走,回来之后第二次把狼带走顺便在把羊带回来,第三次把一筐白菜带走在回来,最后一次带着羊一起渡河

IT评价网,数码产品家用电器电子设备等点评来自于网友使用感受交流,不对其内容作任何保证

联系反馈
Copyright© IT评价网