设农夫、狼、山羊、白菜都在河的左岸,现在要把它们运送到河的右岸去,农夫有条 船,过河时,除农夫外船上至多能载狼、山羊、白菜中的一种。狼要吃山羊,山羊要吃白菜,除非农夫在那里。试规划出一个确保全部都能过
时间: 2023-04-27 20:06:49 浏览: 164
狼,羊,白菜过河的小程序
3星 · 编辑精心推荐
河的右岸的方案:
1. 农夫先带山羊过河,把山羊放在右岸,然后回到左岸。
2. 农夫再带狼过河,把狼放在右岸,然后把山羊带回左岸。
3. 农夫带白菜过河,把白菜放在右岸,然后把山羊再带回右岸。
这样,农夫就成功地把所有的东西都运送到了右岸,而且没有任何一种动物被吃掉。
阅读全文