早教吧 育儿知识 作业答案 考试题库 百科 知识分享

农夫过河问题设有一个农夫带一只豺狗,一只羊和一筐菜来到河边,打算乘一只船从右岸渡到左岸去.该船的负载能力为农夫每次只能带一样东西过河.在无农夫的时候,豺狗和羊不能在一起,羊和

题目详情
农夫过河问题
设有一个农夫带一只豺狗,一只羊和一筐菜来到河边,打算乘一只船从右岸渡到左岸去.该船的负载能力为农夫每次只能带一样东西过河.在无农夫的时候,豺狗和羊不能在一起,羊和菜不能在一起.设计一个方案,使农夫可以无损失地渡过河.
▼优质解答
答案和解析
方案:农夫先把羊运过河,第二次再把菜运过河,此时又把羊捎回,第三次放下羊,同时把豺狗
运过河,第四次把羊运过河.