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