求解一个类似狼羊过河的问题 2
来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/07/15 03:22:24
求解一个类似狼羊过河的问题 2
有以下东西.农夫,妻子,牧羊人,3头牛,3头羊,3件肉,3件蔬菜.
每头(件)东西在船上当一人.船最多载二人.船得有人才能开.
妻子和牧羊人在一起,而农夫不在的话,二人会一起逃走.
牧羊人和肉一起,而农夫或妻子都不在,就会偷吃肉.
羊和蔬菜一起,没牧羊人的话,就会吃蔬菜.
牛和蔬菜一起,没人的话,就会吃蔬菜.
求所有东西都过对岸,最少是多少次.渡一次河算一次.
船最多载二人是指船上最多二人。
有以下东西.农夫,妻子,牧羊人,3头牛,3头羊,3件肉,3件蔬菜.
每头(件)东西在船上当一人.船最多载二人.船得有人才能开.
妻子和牧羊人在一起,而农夫不在的话,二人会一起逃走.
牧羊人和肉一起,而农夫或妻子都不在,就会偷吃肉.
羊和蔬菜一起,没牧羊人的话,就会吃蔬菜.
牛和蔬菜一起,没人的话,就会吃蔬菜.
求所有东西都过对岸,最少是多少次.渡一次河算一次.
船最多载二人是指船上最多二人。
![求解一个类似狼羊过河的问题 2](/uploads/image/z/4585523-59-3.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+2)
是连撑船的人也算的两个人吗?那就按这样.
让妻子先把蔬菜和肉运过去.共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次河.