На берегу реки стоит крестьянин с лодкой, а рядом с ним - волк, коза, капуста. Крестьянин должен переправиться сам и перевезти волка, козу и капусту на другой берег. Однако в лодку кроме крестьянина помещается либо только волк, либо только коза, либо только капуста. Оставлять волка с козой либо козу с капустой без присмотра нельзя (понятно почему). Как должен вести себя крестьянин?

Question

Информатика

Капик

20 октября, 10:03

На берегу реки стоит крестьянин с лодкой, а рядом с ним - волк, коза, капуста. Крестьянин должен переправиться сам и перевезти волка, козу и капусту на другой берег. Однако в лодку кроме крестьянина помещается либо только волк, либо только коза, либо только капуста. Оставлять волка с козой либо козу с капустой без присмотра нельзя (понятно почему). Как должен вести себя крестьянин?

+1

Ответы (3)

Знаете ответ на вопрос?

Екатерина · Answer 1

Люди за чем-то все усложняет можно же так:

1) Перевезти волка

2) Перевезти капусту

3) Перевезти козу

Артемон · Answer 2

1) перевезти козу туда

2) вернуться обратно

3) перевезти капусту туда

4) перевезти козу обратно

5) перевезти волка туда

6) вернуться обратно

7) перевезти козу туда

Вассочка · Answer 3

Сначала козу

Затем либо капусту либо волка