как решить задачу пастух должен перенести через реку барана, волка, и сено река глубокая...

Question

как решить задачу пастух должен перенести через реку барана, волка, и сено река глубокая по этому он должен переносить их по одному если он сначала перенесёт волка то пока он вернётся баран съест сено а если он сначала понесёт сено то пока он вернётся волк съест барана.

Answer 1

Просто, сначале везем барана, потом, возвращаемся пустые, забирает сено, едем с сеном к барану, меняем сено на барана и возвращаемся к волку с бараном, потом меняем барана на волка и везем волка к сену, высажываем и обратно пустые едем за бараном, его забираем и везем к остальным

Answer 2

Сначала перевезти барана, потом перевезти волка на другой берег, а барана забрать с собой. На другом берегу оставить барана, взять с собой сено и перевезти к волку. Затем вернуться за бараном и перевезти к волку и сену.