ALGORITMOS E L1GICA DE PROGRAMA23O I

Apuntes

ALGORITMOS E LÓGICA DE PROGRAMAÇÃO I ALGORITMOS Exercício 1 Um rei suspeitava que um de seus 10 nobres o estava roubando no pagamento de impostos. Ao receber de cada um deles o saco de moedas correspondente ao pagamento, sabia apenas que, em um dos sacos, as moedas pesavam, ao invés de 10 gramas, 1 grama a menos que o normal. Descreva como o sábio rei descobriu qual era o lorde desonesto, utilizando uma balança de um prato e apenas uma pesagem. Exercício 2 João tem um móvel para classificar seus livros. Ele tem livros com capa dura, capa comum, livros de história, de literatura, uns em francês, outros em inglês. O móvel de João tem 8 compartimentos como mostra a figura abaixo: Classifique os livros, respeitando os rótulos, sabendo que João tem: ■ 52 livros de história, dos quais 27 estão em inglês; ■ 34 livros encadernados com capa dura dos quais 3 são de história e em francês; ■ 46 livros em inglês, a metade deles encadernados com capa comum; ■ 20 livros de literatura em francês; ■ 31 livros de literatura encadernados com capa comum. Qual é o número de livros? história literatura capa dura capa comum inglês francês inglês francês 2 Exercício 3 – Torre de Hanói Elabore um...