Question

Este problema é bastante antigo. Consta que já era conhecido no tempo de Carlos Magno, no século VIII.
Um viajante chega á margem de um rio levando uma raposa, uma galinha e um pé de couve. O único barco disponível é muito pequeno e só pode carregar o viajante e um de seus pertences. ''Esta travessia será muito complicada'', pensa ele, lembrando que raposas comem galinhas e estas adoram couve.
Ajude o viajante a resolver esse problema. Como ele deverá fazer a travessia de forma a não perder nenhum de seus pertences? Ele poderá fazer várias viagens, transportando de cada vez somente um de seus pertences. Deve apenas evitar que a couve seja devorada pela galinha, e esta pela raposa.

Me ajudem por favor.

Answer 1

primeiro transporta a raposa, depois o couve e por ultimo a galinha