Ответ
5
(1 оценка)
1
Задача: Крестьянка повинна перевести через річку ряд предметів: козу, капусту і волка. У неї є човен, але човен дуже маленький і може перевезти тільки один предмет разом з крестьянкою. Проте, є певні обмеження:
Початок --> [Крестьянка, Коза, Капуста, Волк] -[Човен]->
(Крестьянка)
|
v
(Коза) -[Човен]->
(Крестьянка) -[Човен]->
(Капуста) -[Човен]->
(Крестьянка)
|
v
(Волк) -[Човен]->
(Крестьянка)