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

. Muitas vezes difcil explicar a solu !o destes exerccios" mas trabal#ar com lgica representa solucionar e vencer desafios. $onsidero os desafios abaixo interessantes o bastante para motiv%&los a se interessar pelo raciocnio lgico. 'ons son#os( )bs* a forma de solucionar os exerccios n!o ser!o apresentadas. $aso #a+a interesse" poderei apresentar as solu ,es finais. $#egar a elas com voc-s( ./ 0m sitiante tem que transportar . galin#a" . raposa e um saco de mil#o de uma margem 1 outra do rio. 2penas o sitiante e um dos 3acompan#antes3 pode ser atravessar com o barco em cada viagem. 2 galin#a n!o pode ser deixada sozin#a com o mil#o 4pois o come/ nem com a raposa 4pois comida/. $omo o sitiante realiza a travessia sem perder nen#um de seus bens5

6/ 7 8essoas est!o presas e recebem o seguinte desafio* ser% colocado um c#apu sobre a cabe a de cada uma delas. $ada pessoa poder% ver os c#apus dos 6 outros" mas n!o o seu prprio. 9% 7 c#apus brancos e 6 vermel#os. :e a pessoa acertar a cor do seu c#apu" ser% liberada. :e errar" ser% morta. ) primeiro prisioneiro" que tem as duas vistas boas" garante* 3eu n!o ten#o como saber a cor do meu c#apu3. ) segundo prisioneiro" que tem . vista boa" garante* 3eu n!o ten#o como saber a cor do meu c#apu3. ) terceiro prisioneiro" que cego" garante* 3eu sei a cor do meu c#apu* ele branco.3 2dmitindo que os tr-s prisioneiros se+am igualmente inteligentes" qual o raciocnio utilizado pelo terceiro prisioneiro para acertar a cor do seu c#apu5

7/ 9% ; pessoas que pretendem atravessar uma ponte. <les t-m que atravessar a ponte em um prazo de 7= segundos no m%ximo" sendo que os cinco levam" respectivamente" ." 7" >" ? e .6 segundos na travessia. 6 pessoas podem atravessar a ponte de cada vez" M2: ir!o faz-&lo na velocidade do mais lento. <m cada travessia" uma das pessoas tem que transportar um lampi!o 4que fica aceso por apenas 7= segundos" e todos t-m que atravessar com o lampi!o aceso/. @ possvel atravessar todos com o lampi!o aceso5

A/ 7 mission%rios e 7 canibais t-m que atravessar um rio. Bo barco" cabem apenas 6 pessaos por travessia 4e o barco n!o retorna sozin#o.../. <m nen#um momento pode&se ter menos

mission%rios que canibais nas margens" pois os primeiros ser!o devorados pelos segundos. $omo se pode realizar a travessia5

;/ <m uma sala temos 7 lCmpadas incandecentes e fora da mesma 7 interruptores 4um para cada lCmpada/. Doc- pode entrar na sala apenas uma vez. $omo descobrir qual interruptor acende cada lCmpada5

>/ Emagine&se fec#ado numa sala" onde existem apenas duas portas. 0ma conduz 1 vida e outra 1 morte. $onsigo est!o duas pessoas. 0ma s diz a verdade e a outra a mentira" e voc- n!o sabe qual qual. Fem direito apenas a uma pergunta. Gue pergunta voc- faria para descobrir qual a porta da vida e sair sem problemas5

H/ Femos cinco casas lado a lado de cinco cores diferentes. <m cada casa mora uma pessoa de diferente nacionalidade. $ada uma destas pessoas bebe uma bebida" torce para um clube de futebol" e tem um certo animal de estima !o. Ben#uma delas tem o mesmo animal" torce para o mesmo time ou bebe a mesma bebida. :abendo que* ... ) 2rgentino vive na casa rosada 6.. ) 'rasileiro tem cac#orros como animais de estima !o 7.. ) 0ruguaio vive na primeira casa A.. ) Iranc-s torce para o Ilamengo ;.. ) Engl-s bebe c#% >.. ) 0ruguaio vive ao lado da casa marrom H.. ) dono da casa amarela torce para o :!o 8aulo ?.. ) dono da casa verde bebe caf J.. ) #omem que vive na casa do centro bebe leite .=.. ) #omem que torce para o $orint#ians vive ao lado do que tem gatos .... ) #omem que cria #amsters vive ao lado do que torce para o :!o 8aulo .6.. ) #omem que torce para o Dasco bebe guaran% .7.. ) #omem que torce para o $orint#ians vizin#o do que bebe %gua .A.. ) #omem que torce para o 8almeiras cria p%ssaros .;.. 2 casa verde vizin#a e fica 1 esquerda da casa branca Guem tem um peixe como animal de estima !o5

Algoritmos Guando con#ecemos a solu !o de um determinado problema" os passos que adotamos para solucion%&lo representam um algoritmo. Kescrever os passos e portanto o nosso algoritmo uma quest!o de pr%tica. )s comandos em nossa pseudo&linguagem 4portugol/ s!o basicamente os seguintes* Fipos b%sicos de vari%veis* inteiro" real" caractere. <ntrada e sada* ler" imprimir. Fomada de decis!o* se sen!o. La os L repeti ,es* para" enquanto...fa a..." fa a ... enquantoM Exerccios* ./ Iazer um programa que leia um inteiro n e imprima a soma dos nNmeros mpares entre . e n. :)L0OP)* inteiro i, n, soma=0; imprimir(Entre com n: ); ler (n); para(i=1;i<=n;i=i+2) soma = soma + i; imprimir (soma); 6/ Modificar o programa anterior para que se+am solicitados novos valores de n at que se+a fornecido o valor nQ= 4que 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); } enq anto (n!=0); 7/ 2lterar o programa anterior para que imprima a soma dos n primeiros mpares. A/ Rerar uma tabela trigonomtrica que imprima o valor de um Cngulo de .= em .= graus 4a partir de =/ e os respectivos valores do seno" cosseno e tangente do Cngulo dado 4em $" incluir a biblioteca mat#.#" e utilizar sin" cos" tan/. Bote que as fun ,es seno" cosseno e tangente recebem por parCmetro o valor em radianos 46Spi Q 7>=T/.

;/ Iazer um algoritmo que imprima a soma dos nNmeros mNltiplos de H e que n!o se+am divisveis por A" entre .= e .;=. Bote que #% uma fun !o para o c%lculo do resto. 8ode considerar no algoritmo algo como xQresto4U"z/" com x" U e z inteiros x recebe o resto da divis!o de U por z. <m $" a implementa !o * x Q UVzW >/ Reneralizar o programa acima para nNmeros mNltiplos de n e que n!o se+am divisveis por m" entre p e q" com m" n" p e q inteiros" qXp" mYn. H/ 2 srie de Iibonacci formada pelos seguintes nNmeros* = . . 6 7 ; ? .7 6. 7A ;; ?J ... Kesenvolver o algoritmo para um programa que leia um valor n e calcule o ensimo termo da srie. Bote que o primeiro termo = e o prximo .. 2 seguir" todo novo termo a soma dos dois anteriores. ?/ 8or defini !o" um ano bissexto se divisvel por A. <ntretanto" se o ano divisvel por .==" ele n!o bissexto. <ntretanto" se ele for divisvel por A==" volta a ser bissexto. Ia a o algoritmo de um programa que l- o ano com A dgitos e imprime o ano e se ou n!o bissexto. J/ ) fatorial de um nNmero n" indicado por n(" dado pela multiplica !o deste nNmero por todos os inteiros entre . e n. 8or exemplo" >( Q >S;SAS7S6S. Q H6=. 8or defini !o" =(Q.. Kesenvolver o algoritmo para um programa que l- um nNmero n e calcula o seu fatorial. .=/ Zogo das rain#as. <m um tabuleiro AxA" podemos dispor as rain#as na seguinte disposi !o e nen#uma rain#a atacar% ou ser% atacada.

Kesenvolver um algoritmo que leia n 4X7 porque5/ e calcule e imprima a distribui !o das n rain#as" para que nen#uma consiga atacar ou ser atacada em um tabuleiro n por n.