Крестьянину нужно перевезти через реку волка, козу и капусту. В лодке, кроме крестьянина, помещается только кто-то один: волк, коза или капуста. Если оставить волка с козой без крестьянина, волк съест козу, а если козу с капустой — коза съест капусту. Сколько раз лодке придется переплыть реку, чтобы крестьянин перевез всех на другой берег?