Как крестьянину перевезти в лодке с одного берега на другой козла, капусту, двух волков и собаку, если известно, что волка нельзя оставлять
Вопрос пользователя
Как крестьянину перевезти в лодке с одного берега на другой козла, капусту, двух волков и собаку, если известно, что волка нельзя оставлять без присмотра с козлом и собакой, собака в «ссоре» с козлом, а козел «неравнодушен» к капусте? В лодке только три места, поэтому можно брать с собой не более двух животных или одно животное и капусту.
Ответ эксперта
Алгоритм переправы:
1) крестьянин, коза и собака-»
2) крестьянин и собака<—
3) крестьянин, собака и капуста-»
4) крестьянин и коза<—
5) крестьянин и два волка-»
6) крестьянин и собака<—
7) крестьянин, собака и коза—».
