Lógica de Programação

Exercícios de fixação
1.1 Mauro, José e Lauro são três irmãos. Cada um deles nasceu em um estado diferente: tem um mineiro, um carioca e um paulista (não necessariamente nessa ordem). Os três também têm profissões diferentes: um é engenheiro, outro é veterinário, e outro é psicólogo (não necessariamente nessa ordem). Sabendo que José é mineiro, que o engenheiro é paulista, e que Lauro é veterinário. Qual o estado e a profissão dos irmãos?
1.2 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 o 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?
1.3 Um homem precisa atravessar o rio com um barco que possui capacidade de carregar apenas ele mesmo e mais uma de suas três cargas, que são: o lobo, o bode e o maço de alfafa. O que o homem deve fazer para conseguir atravessar o rio sem perder suas cargas? Represente o algoritmo mostrando todas as ações necessárias para efetuar uma travessia segura. Mostre as ações para solução do problema com o menor número de movimentos.
1.4 A Torre de Hanói é um quebra-cabeça que consiste em uma base contendo três pinos (a-b-c), em um dos quais são dispostos alguns discos uns sobre os outros, em ordem crescente de diâmetro, de cima para baixo. O problema consiste em passar todos os discos de um pino para outro qualquer, usando um dos pinos como auxiliar. Pode-se mover um disco de cada vez para qualquer pino, de maneira que um disco maior nunca fique em cima de outro menor. O número de discos pode variar, então elabore a melhor solução com três discos. Ou seja, mova os três discos para outro pino com a menor quantidade de movimentos possíveis. Mostre a solução passo a passo.
A Torre de Hanói tem sido tradicionalmente considerada como procedimento para