Exercício
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?
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.
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.
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?
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.
Boa sorte, não perca o próximo post!!!
Obs: questões tiradas no livro: Lógica de Programação de André Luiz Villar Forbellone e Henri Frederico Eberspächer.
Nenhum comentário:
Postar um comentário