作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/12 19:07:47
求解一个类似狼羊过河的问题 3
有以下东西.农夫,妻子,牧羊人,3头牛,3头羊,3件肉,3件蔬菜.
每头(件)东西在船上当一人.船上最多二人.船得有人才能开.渡一次河算一次.
妻子和牧羊人在一起,而农夫不在的话,二人会一起逃走.
牧羊人和肉一起,而农夫或妻子都不在,就会偷吃肉.
羊和蔬菜一起,没牧羊人的话,就会吃蔬菜.
牛和蔬菜一起,没人的话,就会吃蔬菜.
重量:牛>羊>肉>蔬菜
求所有东西都过对岸,
1.妻子最吃力的方案.
2.妻子最省力的方案.
2可以继续改进。第1件蔬菜给牧羊人运,剩下2件才给妻子运。
1,妻子将三头牛三头羊依次分别运走再回来,妻子将三件肉运走再回来,农夫和妻子一起过去,农夫回来,农夫和牧羊人一同过去,妻子回来并带走蔬菜,所有物品都由妻子运送
2妻子依次运走肉和农夫并留下,农夫回来依次运走三头牛三头羊和牧羊人,妻子回来运走蔬菜.妻子运肉和蔬菜