You are on page 1of 5

Lista de exerccios de lgica. Lgica o desenvolvimento do raciocnio lgico requer que estudemos uma srie de problemas lgicos.

. Muitas vezes difcil explicar a soluo destes exerccios, mas trabalhar com lgica representa solucionar e vencer desafios. Considero os desafios abaixo interessantes o bastante para motiv-los a se interessar pelo raciocnio lgico. Bons sonhos! Obs: a forma de solucionar os exerccios no sero apresentadas. Caso haja interesse, poderei apresentar as solues finais. Chegar a elas com vocs! 1) Um sitiante tem que transportar 1 galinha, 1 raposa e um saco de milho de uma margem outra do rio. Apenas o sitiante e um dos "acompanhantes" pode ser atravessar com o barco em cada viagem. A galinha no pode ser deixada sozinha com o milho (pois o come) nem com a raposa (pois comida). Como o sitiante realiza a travessia sem perder nenhum de seus bens?

2) 3 Pessoas esto presas e recebem o seguinte desafio: ser colocado um chapu sobre a cabea de cada uma delas. Cada pessoa poder ver os chapus dos 2 outros, mas no o seu prprio. H 3 chapus brancos e 2 vermelhos. Se a pessoa acertar a cor do seu chapu, ser liberada. Se errar, ser morta. O primeiro prisioneiro, que tem as duas vistas boas, garante: "eu no tenho como saber a cor do meu chapu". O segundo prisioneiro, que tem 1 vista boa, garante: "eu no tenho como saber a cor do meu chapu". O terceiro prisioneiro, que cego, garante: "eu sei a cor do meu chapu: ele branco." Admitindo que os trs prisioneiros sejam igualmente inteligentes, qual o raciocnio utilizado pelo terceiro prisioneiro para acertar a cor do seu chapu?

3) H 5 pessoas que pretendem atravessar uma ponte. Eles tm que atravessar a ponte em um prazo de 30 segundos no mximo, sendo que os cinco levam, respectivamente, 1, 3, 6, 8 e 12 segundos na travessia. 2 pessoas podem atravessar a ponte de cada vez, MAS iro faz-lo na velocidade do mais lento. Em cada travessia, uma das pessoas tem que transportar um lampio (que fica aceso por apenas 30 segundos, e todos tm que atravessar com o lampio aceso). possvel atravessar todos com o lampio aceso?

4) 3 missionrios e 3 canibais tm que atravessar um rio. No barco, cabem apenas 2 pessaos por travessia (e o barco no retorna sozinho...). Em nenhum momento pode-se ter menos

missionrios que canibais nas margens, pois os primeiros sero devorados pelos segundos. Como se pode realizar a travessia?

5) Em uma sala temos 3 lmpadas incandecentes e fora da mesma 3 interruptores (um para cada lmpada). Voc pode entrar na sala apenas uma vez. Como descobrir qual interruptor acende cada lmpada?

6) Imagine-se fechado numa sala, onde existem apenas duas portas. Uma conduz vida e outra morte. Consigo esto duas pessoas. Uma s diz a verdade e a outra a mentira, e voc no sabe qual qual. Tem direito apenas a uma pergunta. Que pergunta voc faria para descobrir qual a porta da vida e sair sem problemas?

7) Temos cinco casas lado a lado de cinco cores diferentes. Em cada casa mora uma pessoa de diferente nacionalidade. Cada uma destas pessoas bebe uma bebida, torce para um clube de futebol, e tem um certo animal de estimao. Nenhuma delas tem o mesmo animal, torce para o mesmo time ou bebe a mesma bebida. Sabendo que: 1.. O Argentino vive na casa rosada 2.. O Brasileiro tem cachorros como animais de estimao 3.. O Uruguaio vive na primeira casa 4.. O Francs torce para o Flamengo 5.. O Ingls bebe ch 6.. O Uruguaio vive ao lado da casa marrom 7.. O dono da casa amarela torce para o So Paulo 8.. O dono da casa verde bebe caf 9.. O homem que vive na casa do centro bebe leite 10.. O homem que torce para o Corinthians vive ao lado do que tem gatos 11.. O homem que cria hamsters vive ao lado do que torce para o So Paulo 12.. O homem que torce para o Vasco bebe guaran 13.. O homem que torce para o Corinthians vizinho do que bebe gua 14.. O homem que torce para o Palmeiras cria pssaros 15.. A casa verde vizinha e fica esquerda da casa branca Quem tem um peixe como animal de estimao?

Algoritmos Quando conhecemos a soluo de um determinado problema, os passos que adotamos para solucion-lo representam um algoritmo. Descrever os passos e portanto o nosso algoritmo uma questo de prtica. Os comandos em nossa pseudo-linguagem (portugol) so basicamente os seguintes: Tipos bsicos de variveis: inteiro, real, caractere. Entrada e sada: ler, imprimir. Tomada de deciso: se seno. Laos / repeties: para, enquanto...faa..., faa ... enquanto Exerccios: 1) Fazer um programa que leia um inteiro n e imprima a soma dos nmeros mpares entre 1 e n. SOLUO: inteiro i, n, soma=0; imprimir(Entre com n: ); ler (n); para(i=1;i<=n;i=i+2) soma = soma + i; imprimir (soma); 2) Modificar o programa anterior para que sejam solicitados novos valores de n at que seja fornecido o valor n=0 (que encerra o programa). inteiro i, n, soma; faa { soma = 0; imprimir(Entre com n: ); ler (n); para(i=1;i<=n;i=i+2) soma = soma + i; imprimir (soma); } enquanto (n!=0); 3) Alterar o programa anterior para que imprima a soma dos n primeiros mpares. 4) Gerar uma tabela trigonomtrica que imprima o valor de um ngulo de 10 em 10 graus (a partir de 0) e os respectivos valores do seno, cosseno e tangente do ngulo dado (em C,

incluir a biblioteca math.h, e utilizar sin, cos, tan). Note que as funes seno, cosseno e tangente recebem por parmetro o valor em radianos (2*pi = 360). 5) Fazer um algoritmo que imprima a soma dos nmeros mltiplos de 7 e que no sejam divisveis por 4, entre 10 e 150. Note que h uma funo para o clculo do resto. Pode considerar no algoritmo algo como x=resto(y,z), com x, y e z inteiros x recebe o resto da diviso de y por z. Em C, a implementao : x = y%z; 6) Generalizar o programa acima para nmeros mltiplos de n e que no sejam divisveis por m, entre p e q, com m, n, p e q inteiros, q>p, mn. 7) A srie de Fibonacci formada pelos seguintes nmeros: 0 1 1 2 3 5 8 13 21 34 55 89 ... Desenvolver o algoritmo para um programa que leia um valor n e calcule o ensimo termo da srie. Note que o primeiro termo 0 e o prximo 1. A seguir, todo novo termo a soma dos dois anteriores. 8) Por definio, um ano bissexto se divisvel por 4. Entretanto, se o ano divisvel por 100, ele no bissexto. Entretanto, se ele for divisvel por 400, volta a ser bissexto. Faa o algoritmo de um programa que l o ano com 4 dgitos e imprime o ano e se ou no bissexto. 9) O fatorial de um nmero n, indicado por n!, dado pela multiplicao deste nmero por todos os inteiros entre 1 e n. Por exemplo, 6! = 6*5*4*3*2*1 = 720. Por definio, 0!=1. Desenvolver o algoritmo para um programa que l um nmero n e calcula o seu fatorial. 10) Jogo das rainhas. Em um tabuleiro 4x4, podemos dispor as rainhas na seguinte disposio e nenhuma rainha atacar ou ser atacada.

Desenvolver um algoritmo que leia n (>3 porque?) e calcule e imprima a distribuio das n rainhas, para que nenhuma consiga atacar ou ser atacada em um tabuleiro n por n.