Exercícios

1) Elabore 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, contando que nunca seja colocado um disco maior sobre um menos. O Objetivo é transferir os três discos para outra haste.

torre de Hanoi record para 4 peças: 15 movimentos

2) Supondo que você acabou de receber 3 recipientes, o primeiro (A) com capacidade de 8 litros, o segundo (B) com capacidade para 5 litros e o último (C); com capacidade para 3 litros. O recipiente A está cheio de líquido. Elabore um algoritmo para transferir 4 litros deste líquido para o recipiente B.

garrafas record 7 movimentos

3) 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.

Uma possível solução

4) Três missionários e três canibais precisam atravessar um rio; para tal dispõem de um barco com capacidade para duas pessoas. Por medidas de segurança, não se deve permitir que em alguma margem a quantidade de missionários 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.

Missionários