求解一个类似狼羊过河的问题 3
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/08/15 13:29:12
求解一个类似狼羊过河的问题 3
有以下东西.农夫,妻子,牧羊人,3头牛,3头羊,3件肉,3件蔬菜.
每头(件)东西在船上当一人.船上最多二人.船得有人才能开.渡一次河算一次.
妻子和牧羊人在一起,而农夫不在的话,二人会一起逃走.
牧羊人和肉一起,而农夫或妻子都不在,就会偷吃肉.
羊和蔬菜一起,没牧羊人的话,就会吃蔬菜.
牛和蔬菜一起,没人的话,就会吃蔬菜.
重量:牛>羊>肉>蔬菜
求所有东西都过对岸,
1.妻子最吃力的方案.
2.妻子最省力的方案.
2可以继续改进。第1件蔬菜给牧羊人运,剩下2件才给妻子运。
有以下东西.农夫,妻子,牧羊人,3头牛,3头羊,3件肉,3件蔬菜.
每头(件)东西在船上当一人.船上最多二人.船得有人才能开.渡一次河算一次.
妻子和牧羊人在一起,而农夫不在的话,二人会一起逃走.
牧羊人和肉一起,而农夫或妻子都不在,就会偷吃肉.
羊和蔬菜一起,没牧羊人的话,就会吃蔬菜.
牛和蔬菜一起,没人的话,就会吃蔬菜.
重量:牛>羊>肉>蔬菜
求所有东西都过对岸,
1.妻子最吃力的方案.
2.妻子最省力的方案.
2可以继续改进。第1件蔬菜给牧羊人运,剩下2件才给妻子运。
![求解一个类似狼羊过河的问题 3](/uploads/image/z/8803739-11-9.jpg?t=%E6%B1%82%E8%A7%A3%E4%B8%80%E4%B8%AA%E7%B1%BB%E4%BC%BC%E7%8B%BC%E7%BE%8A%E8%BF%87%E6%B2%B3%E7%9A%84%E9%97%AE%E9%A2%98+3)
1,妻子将三头牛三头羊依次分别运走再回来,妻子将三件肉运走再回来,农夫和妻子一起过去,农夫回来,农夫和牧羊人一同过去,妻子回来并带走蔬菜,所有物品都由妻子运送
2妻子依次运走肉和农夫并留下,农夫回来依次运走三头牛三头羊和牧羊人,妻子回来运走蔬菜.妻子运肉和蔬菜
2妻子依次运走肉和农夫并留下,农夫回来依次运走三头牛三头羊和牧羊人,妻子回来运走蔬菜.妻子运肉和蔬菜