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

Сначала надо взять козу и перевезти ее на другой берег. Вернутся, взять волка и перевести его на другой берег, но взять с собой козу. Перевезти ее на другой берег оставить ее там, взять капусту, отвезти на противоположный берег, там где волк. И в конце вернутся за козой. 

Сначала нужно перевезти на другой берег козу. Вернуться обратно и взять волка. Поставив волка на другой берег нужно привезти обратно козу. Положив козу взять капусту и перевезти на другой берег. Вернуться обратно и перевезти козу тоже на другой берег.