Exercicios algoritmo

I LISTA DE EXERCÍCIOS
Escreva algoritmos para solução dos problemas abaixo

1) Um homem precisa atravessar um rio com as seguintes cargas: uma raposa, doze galinhas e 10 kg de milho. A capacidade do seu barco é apenas para ele e uma de suas cargas. Escreva um algoritmo que execute a travessia segura mantidas intactas as suas cargas. (Obs: a raposa come as galinhas e as galinhas comem o milho). Qual o menor números de travessias realizadas ?

2) Dispõe-se de 3 esferas idênticas na forma mas sendo que duas delas têm o mesmo peso e a outra é de maior peso. Escreva um algoritmo com o menor número de pesagem numa balança de 2 pratos de modo a se definir qual a esfera de peso diferente das demais. Apresente uma solução alternativa caso fosse dito apenas que uma das esferas tem peso diferente das demais ?

3) Têm-se 3 recipientes de 3, 5 e 8 litros. O de 8 litros está cheio e os demais estão vazios. Escreva um algoritmos com o menor número de passos possíveis de modo a se ter dois recipientes com 4 litros cada.

4) Numa determinada noite, acontece uma queda de energia. Você sabia que poderia encontrar uma vela na gaveta da cozinha, um lampião na dispensa, fusíveis de reserva no armário da sala e fósforos na estante da cozinha. Descreva a seqüência de passos que poderia ser utilizada para diagnosticar e resolver o problema, o que pode ser previsto em duas possibilidades:

1. a) o fusível queimou;

2. b) a queda é na estação da companhia elétrica. Ligar o lampião

3. 5) Conhecidas as horas de início e término de uma partida de xadrez (horas e minutos). Escreva um algoritmo que calcule o tempo de duração da partida, considerando que: a. a partida dura menos de 24 horas e b. a partida pode ter começado num dia e ter terminado somente no dia seguinte. 6) Implementar um algoritmo capaz de encontrar o maior dentre 3 números inteiros quaisquer. Suponha todos serem distintos.