作业帮求解一个类似狼羊过河的问题 2
来源：学生作业帮 编辑：作业帮 分类：数学作业 时间：2024/04/28 10:11:16
求解一个类似狼羊过河的问题 2
有以下东西.农夫,妻子,牧羊人,3头牛,3头羊,3件肉,3件蔬菜.
每头（件）东西在船上当一人.船最多载二人.船得有人才能开.
妻子和牧羊人在一起,而农夫不在的话,二人会一起逃走.
牧羊人和肉一起,而农夫或妻子都不在,就会偷吃肉.
羊和蔬菜一起,没牧羊人的话,就会吃蔬菜.
牛和蔬菜一起,没人的话,就会吃蔬菜.
求所有东西都过对岸,最少是多少次.渡一次河算一次.
船最多载二人是指船上最多二人。
有以下东西.农夫,妻子,牧羊人,3头牛,3头羊,3件肉,3件蔬菜.
每头（件）东西在船上当一人.船最多载二人.船得有人才能开.
妻子和牧羊人在一起,而农夫不在的话,二人会一起逃走.
牧羊人和肉一起,而农夫或妻子都不在,就会偷吃肉.
羊和蔬菜一起,没牧羊人的话,就会吃蔬菜.
牛和蔬菜一起,没人的话,就会吃蔬菜.
求所有东西都过对岸,最少是多少次.渡一次河算一次.
船最多载二人是指船上最多二人。
是连撑船的人也算的两个人吗?那就按这样.
让妻子先把蔬菜和肉运过去.共6趟12次.
第7趟妻子带着农夫过去,妻子留下,农夫回来.
第8,9,10趟农夫运3头牛过去.
第11趟,农夫带着牧羊人过去,两人留下,由妻子回去.
第12,13,14趟妻子载着3头羊过来.
所以,共渡了27次河.
让妻子先把蔬菜和肉运过去.共6趟12次.
第7趟妻子带着农夫过去,妻子留下,农夫回来.
第8,9,10趟农夫运3头牛过去.
第11趟,农夫带着牧羊人过去,两人留下,由妻子回去.
第12,13,14趟妻子载着3头羊过来.
所以,共渡了27次河.