Question

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

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

Answer 1

是连撑船的人也算的两个人吗？那就按这样。
让妻子先把蔬菜和肉运过去。共6趟12次。
第7趟妻子带着农夫过去，妻子留下，农夫回来。
第8，9，10趟农夫运3头牛过去。
第11趟，农夫带着牧羊人过去，两人留下，由妻子回去。
第12，13，14趟妻子载着3头羊过来。
所以，共渡了27次河。