Destino das focas

Algoritmos
21. 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.

Algoritmo_atravessar_rio levar bode para o outro lado do rio; voltar sozinho; levar o lobo para o outro lado do rio; voltar com o bode; levar a alfava para o outro lado do rio; voltar sozinho; levar o bode para o outro lado do rio; fim 22. Descreva os passos necessários para mover os discos da Torre de Hanói, que consiste em três hastes (1 - 2 - 3), uma das quais serve de suporte para três discos de tamanhos diferentes (a - b - c), os menores sobre os maiores. Pode-se mover um disco por vez para qualquer haste, contando que nunca seja colocado um disco maior sobre um menor. O objetivo é transferir os três discos para outra haste.

Algoritmo_mover_disco mover disco A para a haste 3; mover disco B para a haste 2; mover disco A para a haste 2; mover disco C para a haste 3; mover disco A para a haste 1; mover disco B para a haste 3; mover disco A para a haste 3; fim 23. Três jesuítas e três canibais precisam atravessar um rio; para tal, dispõem de um barco com capacidade para duas pessoas. Por medida de segurança, não se deve permitir que em alguma margem a quantidade de jesuítas seja inferior à de canibais. Qual a solução para efetuar a travessia com segurança? Elabore um algoritmo mostrando a resposta, indicando as ações que concretizam a solução deste problema.

Algoritmo_atravessar_rio_2 atravessar um jesuíta e um canibal; voltar o jesuíta; atravessar dois canibais; voltar um canibal; atravessar dois jesuítas; voltar um jesuíta e um canibal; atravessar dois jesuítas, voltar um canibal; atravessar dois canibais; voltar um