Exerc Cio 01

Exercício 01

Três índios, conduzindo três brancos, precisam atravessar um rio dispondo para tal de um barco cuja capacidade é de apenas duas pessoas. Por questões de segurança, os índios não querem ficar em minoria, em nenhum momento e em nenhuma das margens. Escreva um algoritmo que oriente os índios para realizarem a travessia nas condições fixadas. (Cabe observar que, usualmente, este exercício é enunciado envolvendo três jesuítas e três canibais. A alteração feita é uma modesta contribuição para o resgate da verdadeira história dos índios).
Resposta:
1-Atravesse com dois brancos
2-Volte com um branco
3-Atravesse com dois brancos
4-Volte com um branco
5-Atravesse com dois indios
6-Volte com um branco e um indio
7-Atravesse com dois indios
8-Volte com um branco
9-Atravesse com dois brancos
10-Volte com um branco
11-Atravesse com dois brancos

Exercício 2
O jogo conhecido como Torre de Hanói consiste de três torres chamadas origem, destino e auxiliar e um conjunto de n discos de diâmetros diferentes, colocados na torre origem na ordem decrescente dos seus diâmetros. O objetivo do jogo é, movendo um único disco de cada vez e não podendo colocar um disco sobre outro de diâmetro menor, transportar todos os discos para torre destino, podendo usar a torre auxiliar como passagem intermediária dos discos. Escreva algoritmos para este jogo nos casos n = 2 e n = 3.
Resposta:

Para 2 Discos
1-Mova o disco 1 de origem para auxiliar
2-Mova o disco 2 de origem para destino
3-Mova o disco 1 de auxiliar para destino

Para 3 Discos
1-Mova o disco 1 de origem para auxiliar
2-Mova o disco 2 de origem para auxiliar
3-Mova o disco 3 de origem para destino
4-Mova o disco 2 de auxiliar para destino
5-Mova o disco 1 de auxiliar para destino

Exercício 3
Imagine que se disponha de três esferas numeradas 1, 2 e 3 iguais na forma, duas delas com pesos iguais e diferentes do peso da outra. Escreva um algoritmo que, com duas pesagens numa balança de dois pratos, determine a esfera