3) Um homem precisa atravessar um rio com um barco que possui capacidade apenas para carregar ele mesmo e mais uma de suas três cargas, que são: um lobo, um bode e um maço de alfafa. O que o homem deve fazer para conseguir atravessar o rio sem perder suas cargas? Escreva um algoritmo mostrando a resposta, ou seja, indicando todas as ações necessárias para efetuar uma travessia segura.

- colocar ovelha no barco

- levar ovelha

- descer ovelha do barco

- retornar

- colocar lobo no barco

- levar lobo

- descer lobo do barco

- retornar com a ovelha

- descer ovelha do barco

- colocar alfafa no barco

- levar alfafa

- descer alfafa do barco

- retornar

- colocar ovelha no barco

- levar ovelha

- descer ovelha do barco