GCC224​ ​Introdução​ ​aos​ ​Algoritmos

Exercícios​ ​de​ ​raciocínio​ ​lógico

1)​ ​Analise​ ​e​ ​descreva​ ​uma​ ​maneira​ ​de​ ​mover​ ​os​ ​discos​ ​do​ ​pino​ ​Origem​ ​para​ ​o​ ​pino​ ​Destino,
mantendo​ ​a​ ​mesma
​ ​ordem​ ​(Figura​ ​1).​ ​Em​ ​hipótese​ ​nenhuma​ ​um​ ​disco​ ​maior​ ​poderá​ ​ficar​ ​sobre​ ​um​ ​menor.
Para​ ​que​ ​um​ ​disco​ ​seja​ ​movido​ ​de​ ​Origem​ ​para​ ​Destino,​ ​deve-se​ ​passar​ ​pelo​ ​pino​ ​Trabalho
e​ ​vice-versa.

Figura​ ​1​ ​-​ ​Torre​ ​de​ ​Hanói

2)​ ​Identifique​ ​o​ ​próximo​ ​número​ ​da​ ​sequência​ ​12,​ ​13,​ ​15,​ ​18,​ ​22,​ ​27,​ ​33?
As amigas de Maria organizaram um chá-de-panela para comemorar seu casamento, que
estava próximo. Como é de costume, cada amiga compareceu à reunião com um presente
devidamente embrulhado. O chá-de-panela consiste em uma brincadeira que é feita com a
noiva, na qual ela deve adivinhar o presente contido em cada embrulho que recebe. Se
errar, recebe castigos. Sua tarefa é descobrir o presente que cada amiga levou. De acordo
com​ ​as​ ​dicas​ ​a​ ​seguir,​ ​preencha​ ​a​ ​tabela.
➢ Maria​ ​adivinhou​ ​os​ ​presentes​ ​de​ ​Janete​ ​e​ ​Sandra.
➢ Maria não adivinhou o conteúdo do embrulho que continha uma garrafa térmica, por
isso​ ​teve​ ​de​ ​vestir​ ​uma​ ​fantasia​ ​de​ ​coelhinha.
➢ Márcia​ ​pediu​ ​que​ ​Maria​ ​dançasse​ ​a​ ​dança​ ​da​ ​garrafa.
➢ Renata​ ​a​ ​castigou​ ​com​ ​uma​ ​maquiagem​ ​de​ ​palhacinho.
➢ Maria​ ​acertou​ ​os​ ​embrulhos​ ​da​ ​frigideira​ ​e​ ​da​ ​jarra​ ​para​ ​suco.
➢ O​ ​faqueiro​ ​não​ ​foi​ ​presente​ ​de​ ​Izabel.
➢ Por​ ​ter​ ​errado​ ​o​ ​caldeirão,​ ​Maria​ ​acabou​ ​ficando​ ​embriagada.
➢ No​ ​embrulho​ ​de​ ​Sandra​ ​estava​ ​escrito​ ​"frágil"​ ​e,​ ​isso​ ​facilitou​ ​muito​ ​a​ ​descoberta.

Amiga Presente

1-

2-

3-

4-

5-
3) Oito carros de equipes diferentes estão alinhados lado a lado para uma corrida. De
acordo com as pistas a seguir, descubra a ordem dos carros para a largada e a cor de cada
carro.​ ​(Obs.:​ ​a​ ​cor​ ​utilizada​ ​não​ ​é​ ​a​ ​cor​ ​original​ ​das​ ​equipes.)
➢ O​ ​carro​ ​branco​ ​está​ ​à​ ​esquerda​ ​do​ ​Jordan.
➢ O​ ​carro​ ​da​ ​equipe​ ​Ferrari​ ​está​ ​entre​ ​os​ ​carros​ ​vermelho​ ​e​ ​branco.
➢ O McLaren é o segundo carro à esquerda do Ferrari e o primeiro à direita do carro
azul.
➢ O​ ​Sauber​ ​não​ ​tem​ ​carro​ ​à​ ​sua​ ​direita​ ​e​ ​está​ ​logo​ ​depois​ ​do​ ​carro​ ​preto.
➢ O​ ​carro​ ​preto​ ​está​ ​entre​ ​o​ ​Sauber​ ​e​ ​o​ ​carro​ ​amarelo.
➢ O​ ​Jaguar​ ​não​ ​tem​ ​carro​ ​algum​ ​à​ ​sua​ ​esquerda​ ​e​ ​está​ ​à​ ​esquerda​ ​do​ ​carro​ ​verde.
➢ À​ ​direita​ ​do​ ​carro​ ​verde​ ​está​ ​o​ ​Renault.
➢ O Jordan é o segundo carro à direita do carro prata e o segundo à esquerda do
carro​ ​laranja.
➢ O​ ​Toyota​ ​é​ ​o​ ​segundo​ ​carro​ ​à​ ​esquerda​ ​do​ ​Minardi.

4)​ ​Considere​ ​a​ ​seguinte​ ​sequência​ ​infinita​ ​de​ ​números:

3,​ ​12,​ ​27,​ ​____,​ ​75,​ ​108,​ ​…,​ ​n.
O​ ​número​ ​que​ ​preenche​ ​adequadamente​ ​a​ ​quarta​ ​posição​ ​dessa​ ​sequência​ ​é:
a) 42
b) 36
c) 48
d) 40
e) 44

5) (Questão 44 do concurso para auditor fiscal/2003) Um professor de lógica percorre uma

estrada que liga, em linha reta, as vilas Alfa, Beta e Gama. Em Alfa, ele avista dois sinais
com as seguintes indicações: "Beta a 5 Km" e "Gama a 7 Km". Depois, já em Beta, encontra
dois sinais com as indicações "Alfa a 4 Km" e "Gama a 6 Km". Ao chegar a Gama, encontra
mais dois sinais: "Alfa a 7 Km" e "Beta a 3 Km". Soube, então, que, em uma das 3 vilas,
todos os sinais têm indicações erradas; em outra, todos os sinais têm indicações corretas; e
na outra um sinal tem indicação errada (não necessariamente nesta ordem). O professor de
lógica pode concluir, portanto, que as verdadeiras distâncias, em quilômetros, entre Alfa e
Beta​ ​e​ ​entre​ ​Beta​ ​e​ ​Gama​ ​são,​ ​respectivamente:
a) 5​ ​e​ ​3
b) 5​ ​e​ ​6
c) 4​ ​e​ ​6
d) 4​ ​e​ ​3
e) 5​ ​e​ ​2

6)​ ​Qual​ ​é​ ​o​ ​próximo​ ​número​ ​de​ ​sequência​ ​1,​ ​1,​ ​2,​ ​3,​ ​5,​ ​8,​ ​13,​ ​___,​ ​…​ ​n?