巧渡 |
| |
引用本文: | 张小平,缪延林.巧渡[J].中学生理科月刊,1999(Z1). |
| |
作者姓名: | 张小平 缪延林 |
| |
摘 要: | 猎人要把一只狼、一为羊和一篮白菜从河的左岸带到右岸,但他的渡船太小,一次只能带,一样.因为狼要吃羊。羊会吃白菜,所以接和羊,羊和白菜不能在无人监视的情况下相地问猎人怎样才能达对目的?。稍加思考就可得到渡河方法如下:第一次,猎人把羊带至右岸;第二次,猎人单身回左岸,把白菜带至右岸,此时右岸有猎人,羊和白菜;第三次。猎人再把羊带回左岸,放下羊,把狠带劳青岸,此时右岸有猎人、狼和白菜;_.第四次,猎人单身回左岸,最后把羊带至右岸,便可完成渡河的任务.这是一个著名的古题,同样也是“图论”应用的经典例子.…
|
本文献已被 CNKI 等数据库收录! |
|