求解一个类似狼羊过河的问题 2有以下东西.农夫,妻子,牧羊人,3头牛,3头羊,3件肉,3件蔬菜.每头(件)东西在船上当一
求解一个类似狼羊过河的问题 2
有以下东西.农夫,妻子,牧羊人,3头牛,3头羊,3件肉,3件蔬菜.
每头(件)东西在船上当一人.船最多载二人.船得有人才能开.
妻子和牧羊人在一起,而农夫不在的话,二人会一起逃走.
牧羊人和肉一起,而农夫或妻子都不在,就会偷吃肉.
羊和蔬菜一起,没牧羊人的话,就会吃蔬菜.
牛和蔬菜一起,没人的话,就会吃蔬菜.
求所有东西都过对岸,最少是多少次.渡一次河算一次.
船最多载二人是指船上最多二人。