作业帮 > 数学 > 作业

求解一个类似狼羊过河的问题

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/06/04 10:04:55
求解一个类似狼羊过河的问题
一共有七样东西.农夫,妻子,牧羊人,牛,羊,肉,蔬菜.
每样东西在船上当一人.船最多载三人.
妻子和牧羊人在一起,而农夫不在的话,二人会一起逃走.
牧羊人和肉一起,而农夫或妻子都不在,就会偷吃肉.
羊和蔬菜一起,没牧羊人的话,就会吃蔬菜.
牛和蔬菜一起,没人的话,就会吃蔬菜.
肉因为装载麻烦,一旦下了船,就不再上船.
蔬菜因为易受伤,最多只能乘一次船.
求所有东西都过对岸,最少是多少次.
一:1妻子,肉 2妻子 3农夫,妻子,牛 4农夫 5农夫,牧羊人,蔬菜
二:1妻子,肉 2妻子 3农夫,妻子,羊 4农夫 5农夫,牧羊人,蔬菜
三:1妻子,羊 2妻子 3农夫,妻子,肉 4农夫 5农夫,牧羊人,蔬菜
四:1妻子,蔬菜,肉 2妻子 3妻子,农夫,牛 4农夫 5农夫,牧羊人,羊
五:1妻子,肉 2妻子 3妻子,农夫,蔬菜 4农夫 5农夫,牧羊人,羊
六:1牧羊人,羊 2牧羊人 3农夫,妻子,肉 4农夫 5农夫,牧羊人,蔬菜
七:1农夫,妻子,肉 2农夫 3农夫,羊 4农夫 5农夫,牧羊人,蔬菜
八:1农夫,妻子,肉 2农夫 3农夫,蔬菜 4农夫 5农夫,牧羊人,羊
求解一个类似狼羊过河的问题
妻子和牧羊人
牧羊人和肉
羊和蔬菜
牛和蔬菜
牧羊人,牛,羊,牧羊人回
农夫,妻子,肉,农夫回
农夫,牧羊人,蔬菜
三次?