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

На берегу крестьянин, два волка, коза, капуста, собака. Нужно перевести их всех на другой берег. В лодке 3 места, в которые можно поместить толькочеловека и два животных либо два животных и капуста. Примечание — нельзя сажать (и оставлять на берегу без крестьянина) крестьянина, козу и капусту. Нельзя сажать (и оставлять на берегу без крестьянина) волка собаку и козу. И нельзя сажать (и оставлять на берегу без крестьянина) Собаку и козу. ПЛИИЗ! РЕШИТЕ!