Escolar Documentos
Profissional Documentos
Cultura Documentos
Um disco de diâmetro maior não pode ser colocado sobre um disco de diâmetro menor.
Segundo a lenda, o jogo foi inspirado numa versão “real” existente em um mosteiro em Hanói.
Neste mosteiro, monges ocupam-se da tarefa de mover 64 discos de ouro entre 3 torres de
marfim. Quando eles conseguirem mover todos os discos para a torre de destino o universo
deixará de existir.
a) Suponha que você conta com um agente (computador) que irá auxiliá-lo na execução da
tarefa de resolver o problema com 4 discos. Utilizando apenas o comando MOVER(origem,
destino) estabeleça uma sequência de operações para resolver o problema das Torres de
Hanói com 4 discos.
5. Escreva a descrição narrativa para resolver o problema das jarras de água, o qual pode ser
descrito assim: você tem 2 jarras, uma de 4 litros e uma de 3 litros. Nenhuma delas tem qualquer
marcação de medidas. Há uma torneira que pode ser usada para encher as duas jarras com água.
Como você consegue colocar exactamente 2 litros de água na jarra de 4 litros?
6. Escreva a descrição narrativa para resolver o problema "O fazendeiro e os animais". A descrição
do problema: um fazendeiro necessita atravessar um rio levando uma cabra, um saco de milho e
um lobo. Para isso, dispõe de um barco que só é capaz de levar dois passageiros por vez. Ele
enfrenta ainda, o seguinte dilema: se ele deixar de um lado da margem o lobo e a cabra sozinhos,
o lobo come a cabra e se ele deixar a cabra e o milho, a cabra come o milho. Como o fazendeiro
deve fazer para atravessar o rio com o milho e os animais (cabra e o lobo)?
7. Escreva a descrição narrativa para resolver o problema "Os Missionários e os Canibais", o qual é
descrito assim: Três missionários e três canibais se encontram à margem direita de um rio. Todos
precisam cruzar esse rio (ir para margem esquerda), e para isso dispõem de um barco onde
cabem somente duas pessoas de cada vez. Os missionários precisam tomar cuidado ao fazer a
travessia porque, se em qualquer instante houver mais canibais do que missionários em qualquer
uma das margens (havendo missionários naquela margem), os canibais "devorarão" os
missionários. Considerando estas restrições, escreva um algoritmo mostrando como fazer para
que todas as pessoas cruzem o rio e cheguem ao lado esquerdo com segurança.
8. Uma família de 5 pessoas precisa atravessar uma ponte. No máximo dois integrantes por vez
podem atravessar a ponte. Cada pessoa anda em uma velocidade diferente, demorando 1, 3, 6, 8
e 12 segundos na travessia sobre a ponte. A dupla anda na velocidade do mais lento, isto é, se na
travessia for a pessoa que demora 1 segundo com a pessoa que demora 12 segundos, eles levarão
12 segundos para atravessar a ponte. Porém está escuro e eles precisam utilizar um lampião, que
dura apenas 30 segundos. Levando em conta somente a soma do tempo gasto nas travessias,
como você levaria esta família até o outro lado da ponte em até 30 segundos?