Para Atravessar O Rio Certamente Não Será útil Utilizar Um

Odocumento apresenta três exercícios sobre algoritmos com suas respectivas respostas: (1)umhomem precisaatravessarumriocom itens quenãopodem ficar sozinhos, (2) movimentar três discos de uma torreparaoutra seguindo regras, (3)atravessarumriocom jesuítas e canibais usandoumbarco de capacidade limitada.

Umhomem precisaatravessarumriocomumbarco que possui capacidade de transportar apenas ele mesmo e mais uma de suas três cargas, que sao:umlobo,umbode e uma caixa de alfafa. Indique as ações necessáriasparaqueohomem consigaatravessaroriosem perder suas cargas.

A frase "paraatravessarumriocertamentenãoseráútilutilizarum" (doravante referida como a "frase-tema") apresenta uma estrutura incompleta que direciona a análiseparaa determinação do objeto ou método menos apropriadoparaa transposição deumrio.

Provas anteriores de concursos públicos e gabaritosparadiversos cargos, de acordo comotermo de pesquisa:paraatravessarumriocertamentenaoserautilutilizarumpalhabote mujangue batelao ou saveiro.

Parafazer a travessia dorio, seguindo a regra estabelecida na proposição de Alcuíno, uma solução possível é a seguinte: na primeira viagem,ohomem atravessaoriocom a cabra e a deixa na margem oposta e volta sozinho.

Paraatravessarumrio, a opção quenãoseriaútilé a B: Mujanguê.Osoutros tipos de embarcações mencionados (palhabote, batelão e saveiro) são adequadosparanavegação emrios.

Umquebra-cabeça de travessia dorioéumtipo de quebra-cabeça de transporte, no qualoobjetivo é levar itens de uma margemparaoutra.

Oproblema a seguir é conhecido comoo"Problema da Travessia dorio". Nesse problema, oito pessoas precisamatravessarumrioutilizando uma jangada. Imagem extraída de As oito pessoas são: pai, mãe, dois filhos, duas filhas,umpolicial e uma prisioneira.

2 - Elaboreumalgoritmo que mova três discos de uma Torre de Hanói, que consiste em três hastes (a-b-c), uma das quais serve de suporteparatrês discos de tamanhos