Задача - может ли крестьянин перевезти через реку волка, козу и

капусту, если в лодку вместе с ним помещается только волк, или коза, или капуста.

При этом нельзя оставить без присмотра ни волка с козой, ни

козу с капустой.

1) сначала крестьянин увозит козу, возвращается и увозит волка, высаживает волка, снова забирает козу и везет к первому берегу. Там высаживает козу и забирает капусту, отвозит ее к волку. Возвращается за козой и отвозит ее на другой берег к волку и капусте.

2) сначала также забирает козу, отвозит, потом возвращается и берет капусту, увозит ее к козе и забирает козу, отвозит ее к волку. Высаживает козу, забирает волка, увозит и возвращается за козой.