>^_^< Аниме>^_^<
Нужно использовать двухместную лодку, чтобы отвезти каждого человека на противоположный берег реки.
На ближайшем берегу - крестьянин, его жена, пастух, овца, корова, мясо и немного овощей (все они считаются за одного пассажира на лодке).
Лодку может грести только крестьянин, его жена или пастух.
Если жена с пастухом, а крестьянина нет поблизости, то они сбегут вместе.
Если пастух рядом с мясом, когда и крестьянина, и его жены нет рядом, он съест его.
Если овца рядом с овощами, когда пастуха нет поблизости, она съест их.
Если корова рядом с овощами, когда никого из людей нет вокруг, она съест их.
Выгружать мясо - большая проблема, потому что как только оно будет впервые выгружено, его нельзя будет выгрузить снова.
Овощи легко портятся, поэтому их можно перевозить на лодке только раз.
Наименьшее количество шагов для достижения цели?..
|