Lógica de Programação - Introdução (Parte 6)

Resolução dos exercícios

1)Três senhoras -dona Branca, dona Rosa e dona Violeta - passeavam pelo parque quando dona Rosa disse:    

 - Não é curioso que estejamos usando vestidos de cores branca, rosa e violeta, embora nenhuma de nós esteja usando um vestido de cor igual ao seu próprio nome?    

 - Uma simples coincidência - respondeu a senhora com o vestido violeta. Qual a cor do vestido de cada senhora? 

Como as cores de vestido não estão de acordo com o nome das senhoras.

Como dona Rosa disse algo e a senhora de vestido violeta respondeu.

Podemos dizer que dona Rosa não está usando o vestido de cor de rosa ou violeta, restando assim somente o vestido de cor branca.

As senhoras dona Violeta não pode estar usando o vestido de cor violeta, restando apenas o vestido de cor de rosa para ela.

Finalmente a última senhora é a dona Branca e o último vestido é o de cor violeta

A resposta para essa pergunta fica:

Dona Rosa com o vestido branco.

Dona Branca com o vestido violeta.

Dona Violeta com o vestido rosa.

2) Um homem precisava 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.

Passos:

1 - O leva o bode para o outro dado do rio

2 - O homem volta

3 - O homem leva o lobo

4 - O homem volta trazendo o bode

5 - O homem leva a alfava para o outro lado

6 - O homem volta

7 - O homem leva o bode.

3) Elabora um algoritmo 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 suporte para três discos de tamanhos diferentes (1 - 2 - 3), os menores sobre os maiores. Pode-se mover um disco de cada vez para qualquer haste, contanto que nunca seja colocado um disco maior sobre um menor. O objetivo é transferir os três discos para outra haste.

R:

Mover o disco de tamanho 1 para a haste c

Mover o disco de tamanho 2 para a haste b

Mover o disco de tamanho 1 para a haste b

Mover o disco de tamanho 3 para a haste c

Mover o disco de tamanho 1 para a haste a

Mover o disco de tamanho 2 para a haste c

Mover o disco de tamanho 1 para a haste c

4) João tem três barris. No barril A, que está vazio, cabem 8 litros. No barril B, 5. No barril C, 3 litros. Que deve ele fazer para deixar os barris A e B com 4 litros cada e o C vazio?

R:

Passar 3 litros do barril c para o barril a

Passar 3 litros do barril b para o barril c

Passar 3 litros do barril c para o barril a

Passar 2 litros do barril b para o barril c

Passar 5 litros do barril a para o barril b

Passar 1 litro do barril b para o barril c

Passar 3 litros do barril c para o barril a

5) A partir da questão 3, amplie a solução apresentada de maneira a completar a operação descrita, de troca dos discos da torre A para a torre B, considerando a existência de 4 discos.

R:

Mover o disco de tamanho 1 para a haste c

Mover o disco de tamanho 2 para a haste b

Mover o disco de tamanho 1 para a haste b

Mover o disco de tamanho 3 para a haste c

Mover o disco de tamanho 1 para a haste a

Mover o disco de tamanho 2 para a haste c

Mover o disco de tamanho 1 para a haste c

Mover o disco de tamanho 4 para a haste b

Mover o disco de tamanho 1 para a haste b

Mover o disco de tamanho 2 para a haste a

Mover o disco de tamanho 1 para a haste a

Mover o disco de tamanho 3 para a haste b

Mover o disco de tamanho 1 para a haste c

Mover o disco de tamanho 2 para a haste b

Mover o disco de tamanho 1 para a haste b

Mais desafios da Torre de Hanói? http://www6.ufrgs.br/psicoeduc/hanoi/

Alguma divergência? Comente!

Obrigado, até o próximo poste!