Projeto Numeratizar - Ensino Fundamental Lista 1 - Racioc Lgico nio o

26 de abril de 2004

Problemas de racioc nio lgico o

Nesta lista, encontraremos problemas que envolvem apenas racioc nio, criatividade e organizao. Vocs no vo poder me dizer: ca e a a -Professor, eu no sei essa matria... a e porque simplesmente no tem matria. Basta que vocs usem sua inteligncia a e e e (e tambm pacincia) para compreender os exemplos e resolver os exerc e e cios propostos. Exemplo 1.1. Numa gaveta h 6 meias pretas e 6 meias brancas. Qual o a e nmero m u nimo de meias a se retirar (no escuro) para garantir que as meias retiradas contenham um par da mesma cor? E para garantir que contenham um par de cor branca? Pense bem para entender corretamente o enunciado... Sol: Para que haja um par de meias da mesma cor necessrio que se ree a tire 3 meias (obrigatoriamente teremos 2 meias brancas ou 2 meias pretas; se tirarmos apenas 2 pode ser que uma seja branca e a outra seja preta). E para GARANTIR que as meias retiradas vo conter pelo menos um par de a cor branca devemos retirar 8 meias (se retirssemos apenas 7 meias, poderiam a vir 6 pretas e apenas 1 branca). Exemplo 1.2. Temos trs caixas (em la) e trs frutas: um abacaxi, uma e e banana e um caj. Cada caixa contm uma fruta e sabe-se que: a e A caixa verde est ` esquerda da caixa azul. aa A caixa vermelha est ` direita da banana. aa O caj est ` direita da caixa vermelha. a aa Qual fruta est em qual caixa? a Sol: Vale a pena pensar um pouco antes de ver a soluo... ca

Observe as duas ultimas armaes: O caj est ` direia da caixa vermelha, co a a a que por sua vez est ` direita da banana. Logo devem estar dispostos assim: aa banana cx vermelha caja

Conclu mos portanto que o abacaxi deve estar na caixa vermelha, e que a caixa da banana a verde, pois na primeira armao ele diz que a caixa verde est e ca a a ` esquerda da azul. A congurao deve ser ento: ca a cx verde(banana) cx vermelha(abacaxi) cx azul(caja)

Quero ver ateno para o prximo exemplo: ca o Exemplo 1.3. Para um grupo de crianas formado por 5 meninos e 5 meninas, c as seguintes armaes so verdadeiras: co a 1. As crianas de cabelos longos no gostam de bombom. c a 2. No h meninas de cabelos curtos. a a 3. O nmero de meninas que no gostam de bombom igual ao nmero de u a e u meninos com cabelos longos. Quantos meninos gostam de bombom? Sol: A armao 2 nos diz que no h meninas de cabelos curtos, logo todas ca a a as 5 meninas tm cabelos longos. Pela primeira frase ento, as 5 meninas no e a a gostam de bombom. Agora, pela armativa 3, o nmero de meninos de cabelos longos igual ao u e nmero de meninas que no gostam de bombom, que 5. Portanto pela aru a e mativa 1, nenhum dos meninos gosta de bombom. O problema seguinte apareceu na Olimp ada da Escola Pblica, que vocs paru e ticiparam no ano passado. Apesar de ter sido proposto para o n II, acredito vel que vocs podem dar um show nesse problema!! e Exemplo 1.4. So dadas 4 moedas aparentemente iguais. Sabe-se que uma a delas falsa (tem peso diferente das demais). Mostre como descobrir a moedas e falsa com 2 pesagens em uma balana de dois pratos. c Tentem pensar alguns minutos antes de olhar a soluo... ca Soluo: Chame as moedas de A, B, C, D. Pese duas delas digamos A e B. ca Temos ento duas possibilidades: a H equil a brio entre A e B: Nesse caso A e B devem ser moedas leg timas. Pese ento A com C. Se equilibrar de novo, a falsa dever ser a moeda D. a a Se no equilibrar, C ser a falsa. a a No h equil a a brio entre A e B: Conclu mos da que A ou B a falsa. Pese e ento A e C(que uma moeda verdadeira). Se houver equil a e brio, B ser a a falsa. Se desequilibrar, A ser a falsa. a 2

De qualquer modo voc consegue ento descobrir qual a moeda falsa usando e a duas pesagens Exemplo 1.5. Um crime cometido por uma pessoa e h quatro suspeitos: e a Andr, Eduardo, Rafael e Joo. Interrogados, eles fazem as seguintes declaraes: e a co 1. Andr: Eduardo o culpado. e e 2. Eduardo: Joo o culpado. a e 3. Rafael: Eu no sou culpado. a 4. Joo: Eduardo mente quando diz que eu sou culpado. a Sabendo que apenas um dos quatro disse a verdade, quem o culpado? e Mais uma vez, vale a pena pensar um pouquinho antes de ver a soluo... ca Sol: O enunciado diz que s h um cara que est falando a verdade. Fixeo a a mos as atenes em Eduardo e Joo. Para Eduardo temos duas possibilidades: co a ou ele mente, ou ele fala a verdade. Se Eduardo mente, ento Joo est falando a verdade. Como s pode haver a a a o um falando a verdade, esta pessoa s poder ser Eduardo ou Joo. De modo o a a que temos ento certeza que Andr e Rafael mentiram. Como Rafael mentiu, a e ele deve ser o culpado. Ento Eduardo deve estar mentindo tambm, e a pessoa que falou a verdade foi a e Joo. a Resposta: Rafael Exemplo 1.6. Quatro amigos, Andr, Beto, Caio e Denis, obtiveram os quae tro primeiros lugares em um torneio de karat julgado por uma comisso de e a trs ju e zes. Ao comunicarem a classicao nal, cada juiz anunciou duas ca colocaes, sendo uma delas verdadeira e a outra falsa: co (Juiz 1) Andr foi o primeiro; Beto foi o segundo. e (Juiz 2) Andr foi o segundo; Denis foi o terceiro. e (Juiz 3) Caio foi o segundo; Denis foi o quarto. Sabendo que no houve empates, qual foi a classicao nal do torneio? a ca Sol: Para o primeiro juiz temos duas possibilidades: Caso 1: Andr foi o primeiro (verdade) e Beto foi o segundo (mentira) e Nesse caso para o segundo juiz devemos ter: Andr foi o segundo (mentira) e e Denis foi o terceiro (verdade). E para o terceiro juiz: Denis foi o quarto (mentira) e Caio foi o segundo (verdade). A classicao nal caria ento: ca a 1. Andr e

2. Caio 3. Denis 4. Beto Caso 2: Andr foi o primeiro(mentira) e Beto foi o segundo (verdade) e Nesse caso teremos, para o segundo juiz: Andr foi o segundo (mentira) e Dee nis foi o terceiro (verdade). E para o terceiro juiz dever amos ter: Denis foi o quarto(mentira) e Caio foi o segundo (verdade). Chegamos a uma contradio, ca pois inicialmente Beto era o segundo. Logo este caso no poss a e vel. As colocaes nais so aquelas apresentadas no primeiro caso. co a

Exerc cios Propostos

Primeiro dois probleminhas de aritmtica para esquentar... e

Problema 1

Corte 10 algarismos do nmero 1234512345123451234512345, para que o nmero u u resultante seja o maior poss vel.
Problema 2

(OCM) Uma pessoa sabe um segredo e passa para outras 12 pessoas. Cada uma dessas 12 pessoas passa o segredo para outras 12 pessoas. Novamente, cada um dos novos conhecedores do segredo passa para outras 12 pessoas. Ao nal disto, quantas pessoas sabem do segredo? (esse pessoal fofoqueiro, n!) e e
Problema 3

Bruno falou: Antes de ontem eu tinha 10 anos, mas completarei 13 ano que vem. E poss que Bruno esteja falando a verdade? vel
Problema 4

Trs amigos planejam uma viagem ao campo de Alan. e Alexandre diz : Para chegarmos demoraremos no mximo 5 horas. a Mar ento fala: Garanto que chegamos em mais de 5 horas. lia a Bruno diz: A viagem dura mais de 2 horas. Se apenas um deles tem razo, qual deles ? O que se pode dizer sobre a a e durao da viagem? ca
Problema 5

Uma gaveta tem 40 bolas vermelhas, 30 bolas azuis, 20 bolas verdes e 10 bolas amarelas. Quantas bolas precisamos tirar (no escuro) para ter CERTEZA que tiramos: (a) 2 bolas da mesma cor? (b) 3 bolas da mesma cor? (c) 15 bolas de uma mesma cor? 4

(d) um par de bolas vermelhas? (e) um par de bolas de uma cor e outro par de outra cor?
Problema 6

Quando Joaozinho estava fazendo uma prova de mltipla escolha, apareceu a u seguinte questo: a Qual a quantidade de letras de todos os itens falsos dessa questo: e a 1. quarenta e sete 2. quarenta e oito 3. cinquenta 4. cinquenta e um 5. cinquenta e quatro Sendo Joaozinho um cara esperto, ele marcou a unica opo correta. Qual foi? ca
Problema 7

(OBM-2002) Trs amigas foram para uma festa com vestidos azul, preto e e branco, respectivamente. Seus pares de sapato eram dessas mesmas trs cores, e mas somente Ana usava vestido e sapatos da mesma cor. Nem o vestido, nem os sapatos de Jlia eram brancos. Vanessa usava sapatos azuis. u Descreva a cor do vestido e dos sapatos de cada uma das moas. c
Problema 8

(OCM/94)Trs meninos tm em conjunto 21 garrafas de coca-cola, todas elas e e com a mesma capacidade. Sabe-se que 7 delas esto vazias, outras 7 esto cheias a a pela metade e as outras 7 esto completamente cheias. Mostre como dividir as a 21 garrafas entre os trs garotos, sem transferir coca de uma para outra, de e modo que cada um deles que com o mesmo nmero de garrafas e a mesma u quantidade de coca.
Problema 9

(Olimp ada Carioca/93)Raul e Cida formam um estranho casal. Raul mente `s a 4as, 5as e 6as feiras, dizendo a verdade no resto da semana. Cida mente aos domingos, 2as e 3as feiras, dizendo a verdade nos outro dias. Certo dia ambos declaram: amanh dia de mentir. Em que dia foi feita esta declarao? ae ca
Problema 10

Bruce Willis se meteu numa tremenda enrascada: est em uma fonte, na qual a est armada uma bomba que vai explodir em alguns minutos. Se ele tentar sair a da fonte, tudo vai pelos ares, mas ele tem uma chance: conectada ` bomba existe a uma balana, e esta balana desarma a bomba quando se pem exatamente 4 c c o litros de gua sobre ela. Bruce Willis tem 2 recipientes: um com capacidade a para 3 litros e outro com capacidade para 5 litros. Como ele deve fazer para sair vivo dessa fria? (baseado numa cena do lme Duro de matar III).

Problema 11

Hoje ` noite vai haver quatro jogos na rodada do Campeonato Brasileiro. Antes a das partidas, comentaristas de trs jornais deram seu palpite sobre quem vencee ria. So eles: Dirio da Bola: So Paulo, Corinthians, Flamengo e Vasco. a a a Folha da Arquibancada: Palmeiras, Santos, Flamengo e So Paulo. O a Pnalti: Cruzeiro, Corinthians, Santos e So Paulo. Nenhum jornal apostou e a que o Grmio venceria. Quem joga contra quem? e
Problema 12

Renata, Regina e Rita tiveram seus carros - um Corsa, um Gol e um Ka roubados no estacionamento de um shopping center quase ao mesmo tempo. Cada carro foi levado por um ladro - Ricardo, Rodrigo e Rui. O investigador a encarregado dos casos descobriu as seguintes pistas: (a) O gatuno que levou o Corsa, o mais perigoso dos trs, era solteiro. e (b) Renata era mais jovem que a dona do Gol. (c) O cunhado de Rodrigo, Ricardo, que roubou a mais velha das trs mue lheres, era menos perigoso que o ladro do Gol. a (d) O homem que furtou o carro de Renata era lho unico. (e) Ricardo no roubou o carro de Regina. a Quem roubou qual carro de quem? (Pergunta complexa n...na verdade estou e perguntando qual mulher era dona de qual carro, e qual ladro roubou qual a carro, resumindo, ME DIGA O QUE ACONTECEU!!)
Problema 13

(OBM/98)Existem casas em volta de uma praa. Joo e Pedro do uma volta c a a na praa, caminhando no mesmo sentido e contando as casas. Como no c a comearam a contar da mesma casa, a 5a casa de Joo a 12a de Pedro, e c a e a 5a casa de Pedro a 30a de Joo. Quantas casas existem em volta da praa? e a c
Problema 14

Quatro participantes de uma gincana precisam cruzar uma ponte ` noite. Na a verdade, uma pinguela que suporta, no mximo, duas pessoas. O grupo tem e a apenas uma lanterna e necessrio us - la na travessia. O desladeiro largo e a a e demais para que algum se arrisque a atir - la para outro lado. No so e a a a permitidas travessias pela metade. Cada membro do grupo atravessa a ponte em uma velocidade. Os tempos da travessia so: a Participante A: 1 minuto Participante B: 2 minutos Participante C: 5 minutos Participante D :10 minutos Se duas pessoas atravessam juntas, vale a velocidade do indiv duo mais lento. Mostre que o grupo todo pode atravessar a ponte em 17 minutos.
Problema 15

(i) Mostre como dispor os nmeros 1, 2, 3, 4, 5, 6, 7, 8, 9 nas casas de um quadrado u 3 3 para formar um quadrado mgico, ou seja, para que a soma dos a nmeros nas linhas, colunas e diagonais seja a mesma. u 6

(ii) Prove que em todo quadrado mgico o nmero da casa central deve ser o a u 5.

Desao da lista

Problema 16

O carcereiro mostrou a trs prisioneiros de uma mesma cela cinco c e rculos de cartolina: trs brancos e dois pretos. Depois, pregou um c e rculo branco nas costas de cada presidirio, sem que nenhum pudesse ver a cor do papel que a estava consigo mesmo. O primeiro que adivinhasse a cor do prprio c o rculo seria solto (se errasse seria fuzilado!). Aps algum tempo, um dos detentos o declarou que carregava um c rculo branco e foi posto em liberdade. Como ele chegou a essa concluso? a