Você está na página 1de 158

Jogos de Lgica:

divirta-se e prepare-se para a


Olimpada Brasileira de Informtica
Conselho Editorial da Editora Vieira
Deis Siqueira
Eliane Leo
Francisco Itami Campos
Gil Perini
Ildeu Moreira Coelho
Jos Carlos Libneo
Laerte Araujo Pereira
Lana de Souza Cavalcanti
Mauro Urbano Rogrio
Wellington Santos Martins
Goinia, Gois, Brasil
2011
Jogos de Lgica:
divirta-se e prepare-se para a
Olimpada Brasileira de Informtica
Copyright 2011 by Wellington Santos Martins
Direitos reservados desta edio: Wellington Santos Martins
Todos os direitos reservados. Proibida a reproduo total ou parcial.
Sanes previstas na Lei n 5.988, 14.12.73, artigos 122-130.
Piojeto giico uiagiamao Fianco }i
Reviso oitogiica Bheyne ue Souza
Dados Internacionais de Catalogao-na-Publicao (CIP)
Martins, Wellington Santos.
Jogos de lgica : divirta-se e prepare-se para a Olimpada
Brasileira de Informtica / Wellington Santos Martins.
Goinia : Editora Vieira, 2011.
154 p.; il.
ISBN 978-85-89779-90-6
1. Jogos de lgicas. 2. Informtica jogos de lgicas. I.
Ttulo.
CDU 004:51-8
ndice para catlogo sistemtico
1. Jogos de lgicas ................................................................. 004:51-8
2. Informtica jogos de lgicas ...................................004:51-8
Impresso no Brasil
Printed in Brazil
2011
Aos meus pais, Edson e Aparecida.
A minha esposa Patiicia feliz encontio
AGRADECIMENTOS
Ao Instituto ue Infoimtica INF e 0niveisiuaue Feueial ue uois 0Fu
por fornecer a estrutura necessria ao treinamento da OBI como um projeto de
extenso.
Aos piofessoies Ricaiuo Aniuo IC0nicamp e Cailos Feiieiia INE
0SP pela gentileza ue me enviaiem infoimaes ielevantes sobie a 0BI e
Banielle Nota poi sua piesteza em iesponuei touas as minhas uviuas e inua-
gaes sobre a OBI.
Ao piofessoi Bumbeito Longo INF0Fu que com seu excelente tiabalho
de treinamento para a Maratona de Programao, serviu de inspirao e me
motivou a cooiuenai o tieinamento paia a 0BI no INF0Fu Aos piofessoies
Thieison Couto e Cluuio Neneses que apoiaiam inconuicionalmente a inicia-
tiva uo tieinamento paia a 0BI no INF0Fu
Aos piofessoies uo ensino funuamental e muio que colaboiaiam com a
iealizao uo tieinamento paia a 0BI
Aos alunos que paiticipaiam uo tieinamento ue logica paia a 0BI ieali-
zauo em no INF0Fu Em especial aos alunos meualhistas Lucas Isabella
Luiz e Nisael Foi giaas ao entusiasmo uestes alunos que uebateiam e contiibu-
iiam com minhas iueias que ietiiei o maioi estimulo paia escievei este livio
SUMRIO
Agradecimentos ................................................................... 7
1. Introduo ................................................................. 13
2. A Olimpada Brasileira de Informtica .............................. 17
2.1 Histrico .......................................................................................................................... 17
2.2 Modalidades e Nveis .................................................................................................. 18
Funcionamento ua Competio ............................................................................. 18
2.4 Algumas Estatsticas de Participao .................................................................. 19
3. Tipos de Questes e Mtodo de Resoluo ....................... 23
3.1 Estrutura de uma Questo ....................................................................................... 23
3.2 Tipos de Questes e Regras ..................................................................................... 26
3.3 Relao entre Regras e Tipos de Questes ........................................................ 27
3.4 Exemplos de Questes ............................................................................................... 28
10
3.4.1 Ordenao ....................................................................................................................... 28
3.4.2 Agrupamento ................................................................................................................. 29
3.4.3 Clculo .............................................................................................................................. 30
3.5 Mtodo Geral de Resoluo ..................................................................................... 30
3.6 Estatsticas das ltimas Competies ................................................................. 32
4. Ordenao Linear ....................................................... 37
4.1 Ordenao com Regras de Combinao ............................................................. 38
4.2 Regras de Combinao: Diagramas e Inferncias .......................................... 44
0iuenao com Regias ue Sequenciamento .................................................... 45
4.4 Regias ue Sequenciamento Biagiamas e Infeincias ................................. 49
4.5 Exerccios......................................................................................................................... 51
5. Ordenao No Linear ................................................. 53
5.1 Ordenao Quadrtica ............................................................................................... 53
5.2 Ordenao Circular ..................................................................................................... 59
5.3 Ordenao Livre ........................................................................................................... 64
5.4 Exerccios......................................................................................................................... 67
6. Agrupamento de 1 Grupo ............................................ 71
6.1 Regras Condicionais .................................................................................................... 71
6.2 Regras Condicionais: Diagramas e Inferncias ............................................... 73
6.2.1 Regras com mais de uma Condio Necessria .............................................. 74
Regias com mais ue uma Conuio Suiciente ................................................ 74
6.3 Agrupamento com Regras Condicionais ............................................................ 75
6.4 Agrupamento com Regras Condicionais Compostas .................................... 79
6.5 Exerccios......................................................................................................................... 82
7. Agrupamento de 2 ou mais Grupos ................................. 85
7.1 Agrupamento de 2 Grupos ....................................................................................... 85
7.2 Agrupamento de 3 Grupos ....................................................................................... 89
7.3 Exerccios......................................................................................................................... 93
11
8. Outros Tipos de Questes ............................................ 97
8.1 Grupos Ordenados ....................................................................................................... 97
8.2 Clculo ........................................................................................................................... 102
8.3 Exerccios...................................................................................................................... 105
9. Simulado Obi .......................................................... 107
Simulauo 0BI Piimeiia Fase ............................................................................. 108
9.1.1 Questo 1 ...................................................................................................................... 108
9.1.2 Questo 2 ...................................................................................................................... 109
9.1.3 Questo 3 ...................................................................................................................... 110
9.1.4 Questo 4 ...................................................................................................................... 111
Simulauo 0BI Segunua Fase .............................................................................. 112
9.2.1 Questo 1 ...................................................................................................................... 112
9.2.2 Questo 2 ...................................................................................................................... 113
9.2.3 Questo 3 ...................................................................................................................... 114
9.2.4 Questo 4 ...................................................................................................................... 115
9.2.5 Questo 5 ...................................................................................................................... 116
10. Comentrios Finais ..................................................... 119
10.1 Estiatgia paia Fazei a Piova .............................................................................. 119
10.2 Metodologia de Ensino Proposta ....................................................................... 121
Rumo Piogiamao .............................................................................................. 123
11. Respostas dos Exerccios Propostos ............................. 125
11.1 Captulo 4 ..................................................................................................................... 125
11.1.1 Questo 1 ...................................................................................................................... 125
11.1.2 Questo 2 ...................................................................................................................... 127
11.2 Captulo 5 ..................................................................................................................... 128
11.2.1 Questo 1 ...................................................................................................................... 128
11.2.2 Questo 2 ...................................................................................................................... 129
11.2.3 Questo 3 ...................................................................................................................... 131
11.3 Captulo 6 ..................................................................................................................... 132
12
11.3.1 Questo 1 ...................................................................................................................... 132
11.3.2 Questo 2 ...................................................................................................................... 133
11.4 Captulo 7 ..................................................................................................................... 135
11.4.1 Questo 1 ...................................................................................................................... 135
11.4.2 Questo 2 ...................................................................................................................... 137
11.5 Captulo 8 ..................................................................................................................... 138
11.5.1 Questo 1 ...................................................................................................................... 138
11.5.2 Questo 2 ...................................................................................................................... 140
12. Respostas do Simulado OBI ........................................ 141
Simulauo 0BI Piimeiia Fase ............................................................................. 141
12.1.1 Questo 1 ...................................................................................................................... 141
12.1.2 Questo 2 ...................................................................................................................... 143
12.1.3 Questo 3 ...................................................................................................................... 145
12.1.4 Questo 4 ...................................................................................................................... 147
Simulauo 0BI Segunua Fase .............................................................................. 148
12.2.1 Questo 1 ...................................................................................................................... 148
12.2.2 Questo 2 ...................................................................................................................... 150
12.2.3 Questo 3 ...................................................................................................................... 151
12.2.4 Questo 4 ...................................................................................................................... 152
12.2.5 Questo 5 ...................................................................................................................... 153
1.
INTRODUO
0 pioposito ueste livio apiesentai jogos que envolvem iaciocinio logico e
tcnicas ue uiagiamao que pouem facilitai a soluo uesses jogos 0s chamauos
}ogos ue Logica so apiesentauos na foima ue pioblemas uo uia a uia e iequeiem
o uso de raciocnio analtico para a sua soluo. Isso implica um entendimento
completo uo ceniio ueiniuo pelo jogo assim como as iegias que ielacionam
os objetos descritos no cenrio. A soluo do problema, geralmente, envolve a
descoberta de novas regras e a escolha correta de possveis combinaes de rela-
cionamento entre os objetos.
Esse tipo de problema tem sido usado na modalidade de Iniciao da Olim-
pada Brasileira de Informtica (OBI). Essa modalidade direcionada aos alunos
uo ensino funuamental e tem potencial paia iuentiicai alunos com vocao
natuial paia entenuei e uescievei pioceuimentos com o iigoi similai quele
necessrio no desenvolvimento de programas de computador. Esse um conhe-
cimento central nos cursos da rea de informtica Cincia da Computao,
Engenharia de Computao, Sistemas de Informao e Engenharia de Software.
A outia moualiuaue ua 0BI a ue piogiamao em que alunos tanto uo ensino
funuamental quanto uo ensino muio passam a tei contato com o computauoi e
desenvolvem programas de computador com diferentes nveis de complexidade.
Wellington Santos Martins 14
0s }ogos ue Logica uesciitos neste livio so touos iefeientes 0BI Entie-
tanto, alm de servirem como uma diverso e passatempo para o leitor casual,
eles tm o potencial ue beneiciai alunos que futuiamente optaiem poi cuisos
de Informtica e cursos da rea de Exatas em geral. No entanto, mesmo cursos
da rea de Cincias Sociais Aplicadas, como Direito, ou da rea de Cincias da
Saue como Neuicina iequeiem pioissionais com gianue capaciuaue ue intei-
pietao anlise e ueuuo logica que so habiliuaues impoitantes na iesoluo
dos Jogos de Lgica.
A principal motivao para escrever este livro foi a falta de material para
o treinamento de alunos do ensino fundamental para a OBI, na modalidade de
Iniciao Enquanto viios livios aboiuam o conteuo necessiio paia a moua-
lidade de Programao, os livros existentes sobre Lgica so, em sua grande
maioiia voltauos paia concuisos pblicos e com conteuo focauo em logica
formal, principalmente lgica proposicional e de predicados. Entretanto, como
explicaiemos nos pioximos capitulos a soluo uos }ogos ue Logica no iequei
esse conhecimento de lgica formal.
0 conteuo ueste livio fiuto uo nosso estuuo uas questes uas piovas ua
OBI e do desenvolvimento de mtodos e tcnicas de resoluo desses problemas.
Besenvolvemos tambm uma metouologia ue ensino que foi aplicaua uuiante um
piogiama ue tieinamento que cooiuenamos em 0 tieinamento foi ofeie-
ciuo pelo Instituto ue Infoimtica ua 0niveisiuaue Feueial ue uois INF0Fu
Essa expeiincia mostiou que o uso uos mtouos e tcnicas aqui apiesentauos
ajuuou no aumento uo uesempenho uos nossos alunos e na ieuuo uo nmeio
ue eiios e uo tempo necessiio paia a iesoluo uas questes Alm ue se uivei-
tirem, os alunos puderam se destacar no cenrio nacional, obtendo medalhas de
ouio piata e bionze na 0BI
Este livio est oiganizauo ua seguinte maneiia 0 capitulo uescieve a
0limpiaua Biasileiia ue Infoimtica suas iaizes suas moualiuaues e niveis e
seu funcionamento. O captulo 3 expe a estrutura de um Jogo de Lgica e um
mtouo geial ue iesoluo uas questes Nesse capitulo tambm apiesentamos
os tipos ue questes e iegias usauas nos }ogos ue Logica e a fiequncia com
que apaiecem na 0BI 0s capitulos e aboiuam pioblemas uo tipo 0iuenao
Linear e Ordenao No Linear, respectivamente. Os problemas do tipo Agru-
pamento de 1 e 2 ou mais grupos so vistos nos captulos 6 e 7. Outros tipos de
problemas comuns na OBI so trabalhados no captulo 8. No captulo 9, apresen-
tamos dois simulados da OBI, um para a primeira fase e outro para a segunda. O
Introduo 15
capitulo uiscute estiatgias paia a iealizao uas piovas ua 0BI apiesenta a
metouologia ue ensino pioposta e faz comentiios inais 0s capitulos e
propem solues dos exerccios e dos simulados da OBI.
O livro dirigido, principalmente aos alunos e professores do ensino
funuamental A sequncia uos capitulos peimite um estuuo inuiviuual poi paite
uo aluno ou a apiesentao uo mateiial pelo piofessoi utilizanuo a metouo-
logia ue ensino e pioposta Sugeiimos que o leitoi tente iesolvei os }ogos ue
Logica antes ue vei qualquei soluo apiesentaua 0ma boa estiatgia paia os
captulos 4, 5, 6, 7 e 8 tentar resolver os Jogos antes mesmo de prosseguir
paia a soluo ueles 0s exeicicios incluiuos no inal uesses capitulos ueveiiam
ser resolvidos num tempo mximo de trinta minutos cada. Os simulados da OBI
uevem sei iesolviuos poi ltimo num tempo mximo ue uuas hoias paia caua
simulado.
Nos colocamos uisposio paia o esclaiescimento ue uviuas ou quais-
quei outios comentiios que venham a melhoiai este livio poi meio uo email
jogosdelogica@gmail.com.
2.
A OLIMPADA BRASILEIRA DE INFORMTICA
A 0BI 0limpiaua Biasileiia ue Infoimtica uma competio que visa
despertar nos jovens o interesse pela Cincia da Computao e pela Cincia em
geial Ela segue os molues ue outias olimpiauas cientiicas como as ue Natem-
tica Fisica e Astionomia e voltaua paia alunos uo ensino muio e funuamental
Poi meio ue ativiuaues que envolvem uesaio engenhosiuaue e uma sauuvel uose
de competio, a OBI aproxima a universidade dos ensinos mdio e fundamental.
Dessa forma, promove a introduo de disciplinas de lgica e programao de
computauoies nesses niveis e contiibui paia iuentiicai talentos e vocaes
podendo, assim, melhor orient-los e despertar seus interesses para as carreiras
acaumica cientiica e tecnologica
2.1 Histrico
A 0BI iealizaua anualmente uesue Ela piomoviua pela Socieuaue
Biasileiia ue Computao SBC e Funuao Cailos Chagas FCC Sua oigani-
zao em mbito nacional est a caigo uo Instituto ue Computao ua 0nicamp
Alm ue piomovei a Computao no Biasil a 0BI tambm iealiza a seleo ue
Wellington Santos Martins 18
alunos integiantes ua equipe biasileiia na 0limpiaua Inteinacional ue Infoim-
tica (IOI International Olympiad in Informatics). Criada pela Unesco, a IOI
uma uas tieze 0limpiauas Inteinacionais ue Cincias iealizaua anualmente
uesue e uestinaua a alunos uo ensino muio ou que o tenham cuisauo no
ano anterior.
2.2 Modalidades e Nveis
A OBI dividida em duas modalidades, Iniciao e Programao, de acordo
com a idade e o nvel de conhecimento do aluno. Na primeira modalidade, o aluno
exposto a pioblemas ue iaciocinio logico no estilo uos }ogos ue Logica que so
uiscutiuos neste livio As piovas so compostas ue questes ue mltipla escolha
Elas so iealizauas em salas ue aulas iegulaies com a utilizao ue apenas lpis e
papel. J na segunda modalidade, de Programao, so apresentados problemas
ue piogiamao ue uiiculuaue muia exiginuo conhecimento ue estiutuias ue
dados, tcnicas de programao e uma linguagem de programao entre Pascal,
C ou C A piova iealizaua num laboiatoiio com ambiente ue piogiamao
instalado nos computadores. Nessa modalidade, o raciocnio lgico mais impor-
tante uo que a expeiincia na utilizao ue computauoies
As moualiuaues poi sua vez so subuiviuiuas em niveis A moualiuaue ue
iniciao dividida em dois nveis: o nvel 1, para alunos at o stimo ano (sexta
srie) do ensino fundamental; e o nvel 2, para alunos at o nono ano (oitava
srie) do ensino fundamental. J a modalidade de programao composta por
tis niveis nivel jnioi paia alunos uo ensino funuamental nivel paia alunos
do ensino fundamental e alunos do 1 e 2 anos do ensino mdio; e nvel 2, para
alunos uo ensino funuamental e uo ensino muio ou que tenham enceiiauo o
ensino muio no ano anteiioi sua insciio na 0BI 0 aluno no poue tei mais
que anos completos at o uia piimeiio ue julho uo ano ue sua insciio na
competio.
2.3 Funcionamento da Competio
A 0BI iealizaua em uuas fases A piimeiia costuma sei no inal ue maio
ou inicio ue abiil enquanto a segunua fase ocoiie no inal ue abiil ou inicio ue
A Olimpada Brasileira de Informtica 19
maio. Nos meses de outubro ou novembro do ano anterior, as inscries so
abertas e o calendrio das provas publicado. Essas informaes devem ser
consultauas no site oicial ua 0BI httpolimpiauaicunicampbi
A piimeiia fase ua 0BI geialmente ocoiie no local onue o aluno iealizou
sua insciio 0s melhoies classiicauos em caua uma uas moualiuaues so
conviuauos a paiticipai ua segunua fase ua 0BI que iealizaua em univeisi-
uaues localizauas nas capitais uos estauos ou em ciuaues com gianue nmeio ue
competiuoies classiicauos As piovas ua segunua fase seguem o mesmo estilo ua
piimeiia mas com questes mais uesaiauoias 0s melhoies classiicauos nessa
segunua fase em caua moualiuaue iecebem meualhas ue ouio piata e bionze e
meno honrosa.
Os melhores entre esses so selecionados para uma semana de cursos
no Instituto de Computao da Universidade Estadual de Campinas (Unicamp).
Os cursos oferecidos l so divididos em introdutrios, para os selecionados da
modalidade Iniciao nvel 1 e nvel 2, e de aperfeioamento, para os selecio-
nauos na moualiuaue Piogiamao nivel jnioi nivel e nivel } os melhoies
classiicauos na moualiuaue Piogiamao nivel so conviuauos a paiticipai
da seletiva para a Olimpada Internacional de Informtica (IOI). Os alunos com
maioi nota so uesse mouo selecionauos paia compoi a equipe biasileiia ua
Olimpada Internacional de Informtica (IOI).
Qualquei aluno uo ensino funuamental e muio com menos ue anos
pode participar da OBI. Para tanto, um(a) professor(a) deve cadastrar sua
escola no site oicial ua 0BI Esse piofessoi atuai como uelegauo local ua
OBI, na escola, e se encarregar de inscrever os alunos interessados, aplicar
as provas da primeira fase e manter os alunos informados sobre o andamento
da competio.
2.4 Algumas Estatsticas de Participao
Compaiaua com as 0limpiauas Cientiicas mais tiauicionais como a ue
Natemtica 0BN e a ue Fisica 0BF a 0limpiaua Biasileiia ue Infoimtica
(OBI) ainda pouco difundida entre as escolas brasileiras. Essa situao tem
muuauo iecentemente com um aumento giauual uo nmeio ue paiticipantes na
0BI 0s giicos seguintes mostiam o nmeio apioximauo ue alunos insciitos
em cada modalidade e nvel, nos anos de 2008, 2009 e 2010.
Wellington Santos Martins 20
A procura maior tem sido pela modalidade de Iniciao (Lgica), moda-
liuaue esta que atiai ceica ue uez vezes mais alunos Be fato a moualiuaue ue
Iniciao no iequei a utilizao ue um computauoi o que facilita a aplicao uas
piovas Entietanto a uiiculuaue ue mateiial piepaiatoiio paia essa moualiuaue
restringe o crescimento dessa procura. Este livro, portanto, procura preencher
essa lacuna pois expe o aluno aos tipos ue pioblemas que ele encontiai
nessa moualiuaue A sistematizao uo conhecimento necessiio paia atacai os
}ogos ue Logica faz uo piesente livio uma opo ue mateiial piepaiatoiio paia
a competio. Alm de divulgar a OBI no cenrio nacional, este material serve
paia uesmistiicai os }ogos ue Logica paia os alunos que uesejam paiticipai ua
competio.
A Olimpada Brasileira de Informtica 21
A moualiuaue ue Piogiamao ciiou iecentemente o nivel jnioi
e este teve um crescimento acentuado em 2010. Esse nvel serve de ponte para
o munuo ua piogiamao pois o nico que envolve piogiamao e tem como
pblicoalvo os alunos uo ensino funuamental Acieuitamos que uma vez uevi-
damente atrados e motivados pela modalidade de Iniciao, os alunos do ensino
funuamental pouem se inteiessai caua vez mais pela moualiuaue ue Piogia-
mao. Como veremos no captulo seguinte, apesar de os Jogos de Lgica no
terem uma correspondncia direta com a atividade de programao, sua estru-
tuia uitaua poi iegias claias ex Sequenciamento Conuicional Combinao
leva uesciio ue pioceuimentos que inuicam como um ou mais aiianjos
ordenado(s) ou grupo(s) deve(m) ser montado(s). Esses procedimentos asseme-
lhamse queles encontiauos nos piogiamas ue computauoi em que comanuos
uo tipo Sequenciamento Conuicional e Repetio so usauos na estiutuiao uo
piogiama Assim espeiamos que o uominio uos }ogos ue Logica possa estimulai
os alunos a seguiiem coniantes paia a moualiuaue ue Piogiamao e seivii ue
inuicativo ue ainiuaue uo aluno com a iea ue infoimtica
3.
TIPOS DE QUESTES E MTODO DE RESOLUO
0 entenuimento ua estiutuia uas questes ielativas aos }ogos ue Logica
de fundamental importncia para o sucesso nas suas resolues. Outro conhe-
cimento impoitante uiz iespeito aos tipos ue questes e iegias e como eles se
combinam nos Jogos de Lgica. Neste captulo, abordaremos esses pontos e
tambm apiesentaiemos um mtouo geial que seive ue guia na iesoluo uos
Jogos de Lgica.
3.1 Estrutura de uma Questo
0ma questo tipica ue um }ogo ue Logica composta ue tis paites
Ceniio intiouuz conjuntos ue vaiiveis pessoas locais coisas
x
eventos, etc.).
Regias conjunto ue ueclaiaes que uescievem as ielaes entie as
x
variveis.
Peiguntas conjunto ue peiguntas ielacionauas s vaiiveis e s
x
regras.
Wellington Santos Martins 24
vejamos a seguii um exemplo ue questo que fez paite ua piova ua
piimeiia fase ua 0BI ue uo nivel ua competio e que iefeiiua como
0BIFN Note que o titulo ua questo ajuua a estabelecei o ceniio
Paia caua questo geialmente temos em toino ue quatio ou cinco peiguntas 0
exemplo seguinte um iecoite ua questo que inclui somente as uuas piimeiias
perguntas, para facilitar nossa discusso.
Sorveteria 0BIFN
Para montar seu pote de sorvete voc precisa escolher cinco dos sete
sabores disponveis: T, U, V, W, X, Y e Z. As seguintes condies se aplicam a
sua escolha:
CENRIO
Caua saboi poue no mximo sei escolhiuo uma vez x
W ou Z deve ser escolhido, mas no ambos. x
Se Y escolhido ento V tambm deve ser escolhido. x
Se U escolhido ento W no pode ser escolhido. x
REGRAS
Se 0 foi escolhiuo ento qual ueve com ceiteza sei tambm escolhiuo
(A) T. (B) W. (C) X. (D) Y. (E) Z.
Se T 0 e X foiam escolhiuos quais uevem sei os outios uois
(A) V e W. (B) V e Y. (C) V e Z. (D) W e Y. (E) Y e Z.
PERGUNTAS
Vamos analisar as informaes contidas no cenrio e nas regras para
poueimos iesponuei s uuas peiguntas colocauas 0 ceniio estabelece que voc
deve preencher seu pote de sorvete com cinco sabores de sorvetes entre sete
uisponiveis As iegias ueinem as combinaes possiveis a seiem usauas
A primeira pergunta coloca U como um dos sabores escolhidos. Mas, de
acoiuo com a quaita iegia quaito ponto no quauio ue iegias se 0 foi esco-
lhiuo ento W no poue sei escolhiuo No entanto a segunua iegia uiz que W ou
Z ueve sei escolhiuo Logo Z ueve sei escolhiuo Poitanto pouemos concluii que
a resposta da primeira pergunta a opo (E).
J a segunda pergunta tem a opo (C) como a opo correta, pois se T,
0 e X foiem escolhiuos ento W no pouei sei escolhiuo j que 0 foi esco-
lhiuo quaito ponto no quauio ue iegias e assim Z ueve sei escolhiuo segunuo
ponto no quauio ue iegias Y no poue sei escolhiuo poique seno v tambm
uevei sei e ai teiiamos saboies senuo que o ceniio estabelece apenas cinco
Portanto, alm de Z, V deve ser escolhido.
Tipos de Questes e Mtodo de Resoluo 25
Ao analisaimos o ceniio e as iegias ue uma questo alguns pontos impoi-
tantes uevem icai claios As iegias uesciitas aplicamse a touas as peiguntas
exceto nas seguintes situaes:
Uma determinada pergunta pode suspender uma regra temporaria-
x
mente.
Uma pergunta pode acrescentar uma nova regra ou alterar uma regra
x
ueiniua na uesciio ua questo
Regras suspensas ou acrescentadas valem somente para a pergunta
x
que as mouiicou
0m aspecto ielevante uos }ogos ue Logica uiz iespeito quantiuaue ue
iegias e sua abiangncia no escopo ua questo Poi um lauo geialmente ques-
tes que no mouiicam ou mouiicam pouco as iegias nas peiguntas so mais
fceis ue se iesolvei Poi outio lauo questes que possuem poucas iegias geiais
(globais) e cujas perguntas acrescentam ou suspendem essas regras costumam
sei mais uiiceis ue se iesolvei
A ielao entie a quantiuaue ue objetos uesciitos no ceniio e a quanti-
uaue ue posies ou elementos nos giupos ueiniuos na questo tambm um
aspecto impoitante que inluencia no giau ue uiiculuaue ua questo Quanuo
temos um nmeio ue objetos igual ao nmeio ue posies ou elementos nos
giupos uizse que a questo est Balanceaua e mais simples ue se iesolvei
Questes Besbalanceauas ou seja com mais ou menos objetos uo que o
nmeio ue elementos nos giupos ou posies ue um aiianjo oiuenauo so mais
uesaiauoias pois uevemos escolhei um subconjunto uos objetos ou ueciuii que
posies ou grupos no sero preenchidos.
0s }ogos ue Logica balanceauos ou no tambm pouem limitai o nmeio
de variveis selecionadas. Por exemplo, exatamente 6 pessoas sero selecionadas.
Esse tipo ue jogo em que o nmeio ue vaiiveis selecionauas ixo chamauo
Beiniuo Temos tambm situaes em que o nmeio ue vaiiveis selecionauas
no ixo mas limitauo pelo nmeio total ue vaiiveis o que caiacteiiza um
jogo Inueiniuo Finalmente o jogo poue apiesentai apenas um nmeio minimo
e/ou mximo de variveis a serem selecionadas. Nesse caso, o jogo Parcial-
mente Beiniuo Assim como no caso uo balanceamento jogos classiicauos
como Beiniuos so mais fceis ue se iesolvei pois sabemos exatamente quantas
vaiiveis uevem sei selecionauas Em contiaste pioblemas classiicauos como
Wellington Santos Martins 26
Inueiniuos ou Paicialmente Beiniuos so mais uesaiauoies j que algumas
vaiiveis pouem icai ue foia uos giupos e no sabemos ue antemo quais nem
quantas uelas seio selecionauas
0m outio ponto impoitante se ielaciona ao tipo ue questo e ao tipo ue
iegias usauas no }ogo ue Logica veiemos a paitii uo capitulo seguinte que
alguns tipos ue questes e ue iegias toinam as questes mais fceis ue se iesolvei
Conhecei os viios tipos ue questes e iegias usauas nos }ogos ue Logica
funuamental paia iapiuamente ueciuiimos que estiatgia uevemos usai e paia
estimaimos quanto tempo sei necessiio paia sua iesoluo
3.2 Tipos de Questes e Regras
0s uifeientes tipos ue questes pouem sei ieuniuos em tis gianues
categorias:
0iuenao pioblemas envolvenuo a oiuem ue objetos em que o
x
aiianjo oiuenauo poue sei lineai quauitico ciiculai livie
Agrupamento: problemas envolvendo a atribuio de objetos a um ou
x
mais grupos.
Outros: problemas combinando ordenao e agrupamento de objetos
x
(Grupos Ordenados) e problemas envolvendo algum tipo de clculo
matemtico (Clculo).
Alm uos tipos ue questes tambm impoitante iuentiicaimos o tipo ue
iegia utilizaua na questo 0s tipos ue iegias mais comuns so os seguintes
Posicionamento associa um objeto a uma posio especiica ue um
x
arranjo ordenado.
Atribuio: associa objetos a grupos distintos.
x
Combinao: indica uma relao do tipo junto-separado, entre objetos
x
dentro de um grupo ou um arranjo ordenado.
Sequenciamento inuica uma ielao ue oiuem uo tipo antesuepois
x
entre objetos de um arranjo ordenado.
Condicional: indica uma relao condicional, do tipo se-ento, entre
x
objetos de grupos ou de arranjos ordenados.
Tipos de Questes e Mtodo de Resoluo 27
3.3 Relao entre Regras e Tipos de Questes
O uso de regras como Posicionamento e Atribuio ajudam bastante na
iesoluo uas questes pois ueteiminam ielacionamentos ixos uiminuinuo
assim a quantiuaue ue possiveis combinaes entie os objetos e os giupos
ou aiianjos oiuenauos Regias ue Posicionamento so usauas em questes ua
categoiia 0iuenao enquanto iegias ue Atiibuio apaiecem em questes
ua categoiia Agiupamento As iegias uo tipo Sequenciamento so so usauas
em questes ua categoiia 0iuenao e apaiecem com gianue fiequncia nessa
categoiia ue questo } as iegias uo tipo Combinao suigem tanto em ques-
tes ua categoiia 0iuenao quanto ue Agiupamento Sua fiequncia maioi
em }ogos ua categoiia 0iuenao Finalmente as iegias uo tipo Conuicional
iequeiem uma ateno especial pois sua uiagiamao exige um iaciocinio
mais elaboiauo o que poue toinai a questo mais uiicil Alm uisso as
iegias uo tipo Conuicional pouem apaiecei tanto em questes ua categoiia
0iuenao quanto em questes ua categoiia Agiupamento No entanto sua
ocoiincia maioi nas questes ua categoiia Agiupamento Na categoiia
0utios os pioblemas uo tipo Clculo possuem iegias que no se encaixam
nos tipos de regras descritas anteriormente e so bastante dependentes do
enunciauo ua questo } as questes uo tipo uiupos 0iuenauos usam natu-
ialmente tanto iegias encontiauas em questes uo tipo Agiupamento quanto
uo tipo 0iuenao E impoitante salientai que uma questo poue usai mais ue
um tipo ue iegia o que bem comum na 0BI especialmente em questes ua
segunda fase da competio.
Tipo de questo
Regra Ordenao Agrupamento
Posicionamento Frequente
Atribuio Frequente
Sequenciamento Muito frequente
Combinao Frequente Pouco frequente
Condicional Ocasional Muito frequente
Wellington Santos Martins 28
3.4 Exemplos de Questes
vamos agoia ilustiai tis uos piincipais tipos ue questes uma ue caua
categoiia 0iuenao Agiupamento e Clculo Esses tipos ue questes assim
como os outros tipos, sero detalhados nos captulos seguintes. Incluiremos
somente uma peigunta ue caua questo paia simpliicai nossa uiscusso
3.4.1 Ordenao
vamos comeai com uma questo ua categoiia 0iuenao Nosso exemplo
sei a questo vagas ue Estacionamento que fez paite ua piova ua segunua fase
do nvel 1 da OBI de 2009.

Vagas de Estacionamento 0BIFN
Em um prdio de uma companhia existem seis vagas de estacionamento, separadas das demais
vagas, para os diretores da empresa. Elas esto dispostas uma ao lado da outra e so numeradas da
esqueiua paia a uiieita ue um a seis Estas vagas so ocupauas poi exatamente seis caiios C B F
H, O e V. As seguintes regras tambm so aplicadas:
H exatamente trs carros entre V e D. x
Existe no minimo um caiio entie 0 e F x
C aujacente a somente um nico caiio x
1. Qual das seguintes opes uma lista completa e correta de carros ocupando as vagas da
esqueiua paia a uiieita
A v 0 C F B B B C B B 0 v F C C v 0 F B B
B B 0 B F v C E C F v 0 B B
As vagas, numeradas de 1 a 6, determinam uma ordem e correspondem
a uma estiutuia em linha ieta lineai 0 nmeio ue vagas igual ao nmeio
ue caiios ou seja essa uma questo Balanceaua Como uevemos selecionai
caiios paia as vagas a questo Beiniua As iegias inuicam uma ielao uo
tipo junto-separado e, como vimos anteriormente, so, portanto, regras do tipo
Combinao vamos agoia analisai as opes apiesentauas na questo A opo
A est eiiaua poique C no poue estai na teiceiia vaga pois assim estaiia auja-
cente a uois caiios o que vai contia a teiceiia iegia A opo B tambm est
eiiaua j que existem somente uois caiios entie B e v e a piimeiia iegia uiz que
devem existir exatamente trs carros entre V e D. O mesmo acontece com a opo
Tipos de Questes e Mtodo de Resoluo 29
C pois no existe nenhuma vaga entie 0 e F e a segunua iegia uiz que ueve
havei no minimo um caiio entie 0 e F A opo E tambm est incoiieta visto
que v no poue estai na teiceiia vaga pois violaiia a piimeiia iegia Concluimos
assim que a opo B a coiieta
3.4.2 Agrupamento
A seguii temos um exemplo ue questo ua categoiia Agiupamento nesse
caso um agiupamento que foima um nico giupo 0saiemos a questo Soive-
teiia apiesentaua anteiioimente paia uescievei a estiutuia geial uas questes
desta categoria.
Sorveteria 0BIFN
Para montar seu pote de sorvete voc precisa escolher cinco dos sete sabores disponveis: T, U,
V, W, X, Y e Z. As seguintes condies se aplicam a sua escolha:
Caua saboi poue no mximo sei escolhiuo uma vez x
W ou Z deve ser escolhido, mas no ambos. x
Se Y escolhido ento V tambm deve ser escolhido. x
Se U escolhido ento W no pode ser escolhido. x
1. Qual uas opes uma lista completa e coiieta ue saboies escolhiuos
(A) T, U, V, X, Y. (B) T, U, X, Y, Z. (C) T, V, X, Y, Z.
(D) U, V, W, X, Y. (E) V, W, X, Y, Z.
vemos no exemplo acima que os saboies coiiesponuem aos objetos e o
sorvete corresponde a um grupo. So apresentados sete sabores, mas somente
cinco poueio sei escolhiuos o que implica uma questo Besbalanceaua paia
mais em excesso e Beiniua pois exatamente cinco saboies uevem sei esco-
lhidos. As regras so do tipo Condicional, pois indicam uma relao do tipo
seento 0s saboies que compoio o soivete uevem seguii as iegias ueiniuas na
questo mas a oiuem uos saboies no inteiessa A opo A est eiiaua poique
no inclui W nem Z o que vai contia a segunua iegia A opo B tem Y mas no
tem v e assim no obeuece teiceiia iegia } a opo B inclui 0 e tem W o
que viola a quaita iegia A opo E tem W e Z mas a segunua iegia pioibe essa
escolha. Desse modo, a opo correta a (C).
Wellington Santos Martins 30
3.4.3 Clculo
0 nosso ltimo exemplo a questo Fila ue Banco ua piimeiia fase uo
nivel ua 0BI ue Essa questo ilustia um tipo ue pioblema ua categoiia
Outros.
Fila no Banco 0BIFN
Um banco possui 3 caixas, A, B e C, para atender aos seus clientes. O caixa A atende 2 clientes
por minuto, o caixa B atende 1,5 clientes por minuto, e o caixa C atende 0,5 clientes por minuto.
Inicialmente os caixas no esto atenuenuo ningum e a ila ue clientes est com pessoas
1. Bepois ue minutos quantos clientes foiam ao touo atenuiuos nos tis caixas
(A) 6. (B) 7. (C) 8. (D) 9. (E) 9,5.
As questes uo tipo Clculo so bastante uifeientes uas questes uo tipo
Ordenao e Agrupamento. Nelas, as regras so geralmente includas na descrio
uo ceniio e uizem iespeito ao mouo como as quantiuaues apiesentauas no
cenrio so relacionadas, e no ao modo como objetos so relacionados aos grupos
ou aiianjos oiuenauos Assim a classiicao ue iegias e a uistino ielativa ao
balanceamento ou ueinio ue questes vistos anteiioimente no se aplicam 0
ceniio uesciito na questo Fila no Banco inclui as quantiuaues a seiem usauas
na questo nesse caso as capaciuaues ue atenuimento ue caua caixa A iesposta
paia a peigunta colocaua obtiua fazenuose um clculo baseauo na capaciuaue
de atendimento de cada caixa. O caixa A atende 2 clientes por minuto. Assim, em
2 minutos ele atender 4 (2 x 2) clientes. O caixa B consegue atender 1,5 clientes
poi minuto poitanto em minutos ele sei capaz ue atenuei x clientes
O caixa C atende 0,5 cliente por minuto e em 2 minutos conseguir atender 1
x cliente Somanuo touos esses valoies temos que clientes
podero ser atendidos em 2 minutos. Desse modo, a opo correta a (C).
3.5 Mtodo Geral de Resoluo
Os mtodos de resoluo correspondem a passos gerais para se resolver
uma questo 0 uetalhamento ue alguns uesses passos poue sei iealizauo poi
meio ue tcnicas especiicas que fazem uso ue uiagiamas associauos s iegias
ueiniuas na questo Essas tcnicas so seio intiouuziuas a paitii uo capitulo
Tipos de Questes e Mtodo de Resoluo 31
4. Entretanto, um mtodo geral de resoluo dos Jogos de Lgica pode ser deli-
neado de acordo com os seguintes passos:
Leia o cenrio e as regras atentamente.
x
Faa anotaes ielacionauas ao ceniio e s iegias
x
Faa infeincias com ielao s vaiiveis e s iegias
x
0se as iegias e as infeincias paia iesolvei a questo
x
As anotaes consistem na listagem dos objetos (variveis) declarados no
cenrio e no desenho de diagramas representando os conjuntos de variveis e as
iegias ueiniuas na questo 0 teimo infeincia iefeiese obteno ue iegias
ocultas que pouem sei ueuuziuas a paitii uas iegias e estiutuia ua questo
Assim pouemos ieinai o mtouo geial ue iesoluo confoime uesciito abaixo
Leia o cenrio e as regras atentamente.
x
Faa anotaes ielacionauas ao ceniio e s iegias
x
Liste as vaiiveis ueclaiauas na questo
i
Faa um uiagiama iepiesentanuo os conjuntos ue vaiiveis
i
Faa um uiagiama iepiesentanuo as iegias
i
Faa infeincias com ielao s vaiiveis e s iegias
x
0btenha iegias auicionais ocultas que pouem sei ueuuziuas a
i
paitii uas iegias e estiutuia ua questo
0se as iegias e as infeincias paia iesolvei a questo
x
A oiuem ue execuo uesses passos poue sei ligeiiamente mouiicaua Poi
exemplo comum executaimos o segunuo passo Faa anotaes ielacionauas
ao ceniio e s iegias e o teiceiio passo Faa infeincias com ielao s vaii-
veis e s iegias em conjunto E impoitante fazeimos anotaes pois meuiua
que iepiesentamos as iegias uescobiimos outias ielaes entie as vaiiveis
que uo oiigem a novas iegias ocultas
Na iguia seguinte ilustiamos uma boa estiatgia paia iesolveimos os
}ogos ue Logica As anotaes iefeientes questo uevem estai num uiagiama
piincipal e uevem sei feitas na piopiia folha ua questo na paite infeiioi
central. Esse diagrama principal no deve ser alterado durante as resolues das
perguntas. Para cada pergunta, caso necessrio, faa um minidiagrama ao lado da
pergunta, para auxili-lo na resoluo. Esse procedimento diminui as chances de
Wellington Santos Martins 32
se confunuii iegias globais ueiniuas na questo com iegias locais ueiniuas
na peigunta 0s uiagiamas uepenuem uo tipo ue questo e uo tipo ue iegia e
sero ilustrados nos prximos captulos.
QUESTO
Cenrio
m
i
n
i
d
i
a
g
r
a
m
a
1 pergunta 3 pergunta
m
i
n
i
d
i
a
g
r
a
m
a
m
i
n
i
d
i
a
g
r
a
m
a
2 pergunta 4 pergunta
m
i
n
i
d
i
a
g
r
a
m
a
diagrama principal
0 uso ue mtouos e tcnicas com passos e uiagiamas bem ueiniuos
aumenta as chances de errar menos e gastar menos tempo na resoluo das
perguntas. No entanto, essas orientaes no devem ser usadas de maneira
automtica, sem uma anlise crtica do cenrio e das regras. O uso efetivo dos
mtouos e tcnicas iequei muita pitica 0s passos uo mtouo geial ue iesoluo
aqui pioposto seio ilustiauos a paitii uo capitulo quanuo uiscutiiemos em
uetalhes a soluo completa ue questes ua 0BI
3.6 Estatsticas das ltimas Competies
Agoia que j conhecemos os tipos ue pioblemas exploiauos pelos }ogos
ue Logica pouemos apiesentai estatisticas uas ltimas competies ielativas
modalide de Iniciao, nveis 1 e 2. Apesar de a OBI ter surgido em 1999, a modali-
uaue ue Iniciao so teve sua piimeiia competio iealizaua em E somente
a paitii ue que a moualiuaue ue Iniciao comeou a seguii o foimato
atual, com dois nveis e duas fases. Assim, apresentamos agora as estatsticas
uos tipos ue questes ue touo o peiiouo ue a e nos limitaiemos aos
ltimos cinco anos quanto ao uetalhamento uos tipos ue questes uas piovas
Tipos de Questes e Mtodo de Resoluo 33
0 giico seguinte mostia o peicentual ue ocoiincia uas tis piincipais
categorias de problemas: Ordenao, Agrupamento e Outros. Podemos notar um
ielativo equilibiio entie as categoiias com uma pequena vantagem paia as cate-
gorias de Ordenao e Agrupamento.
0 uetalhamento ua categoiia 0iuenao mostiauo no giico seguinte
em que obseivamos uma pieuominncia ue questes uo tipo 0iuenao Lineai
com aproximadamente dois teros do percentual de ocorrncia. Os outros tipos
ue questes 0iuenao Livie Quauitica e Ciiculai tm um peicentual bem
menoi entie e ue ocoiincia Isso sinaliza a impoitncia ue se apeifeioai
na iesoluo ue questes uo tipo 0iuenao Lineai
A uistiibuio uos uifeientes subtipos ue questes ua categoiia Agiupa-
mento mais homognea, com predominncia de Agrupamentos de um, dois e
tis giupos Agiupamentos ue um nico giupo se uestacam seguiuos uos agiu-
Wellington Santos Martins 34
pamentos com uois e tis giupos Agiupamentos com quatio e cinco giupos
aparecem com somente 7% de ocorrncia.
Na categoiia 0utios temos a pieuominncia ue questes uo tipo Clculo
Aqui tambm vemos uma inuicao ua impoitncia uo apeifeioamento na
iesoluo uesse tipo ue questo Questes uo tipo uiupos 0iuenauos so geial-
mente mais elaboradas, pois englobam conceitos de Agrupamento e Ordenao e
tambm tm um peso considervel.
Na tabela seguinte mostiamos o uetalhamento uos tipos ue questes que
izeiam paite uas piovas ua 0BI nas uuas fases ua competio uo nivel nos
anos ue a As piovas ua piimeiia fase geialmente possuem quatio
questes enquanto na segunua fase so cinco questes Confoime mencionauo
anteiioimente as piovas ua segunua fase costumam sei mais uesaiauoias Be
fato nas piovas ua piimeiia fase a maioiia uas questes ue 0iuenao Lineai
Tipos de Questes e Mtodo de Resoluo 35
Agrupamento, envolvendo poucos grupos, e Clculo. J na segunda fase, temos,
alm uesses tipos ue questes as ue 0iuenao Quauitica uiupos 0iuenauos e
Agiupamentos com um maioi nmeio ue giupos
Q1 Q2 Q3 Q4 Q5
2006
F Ord. Linear Clculo Ord. Linear Clculo
F Agrup. 1g Ord. Quadr. Ord. Quadr. Agrup. 1g Clculo
2007
F Agrup. 1g Agrup. 5g Agrup. 1g Ord. Linear
F Ord. Linear Agrup. 1g Clculo Agrup. 1g Ord. Linear
2008
F Agrup. 4g Grup. Ord. Ord. Livre Ord. Linear
F Ord. Linear Grup. Ord. Agrup. 2g Agrup. 3g Grup. Ord.
2009
F Agrup. 1g Clculo Agrup. 2g Agrup. 1g
F Ord. Linear Ord. Linear Grup. Ord. Grup. Ord. Agrup. 2g
2010
F Clculo Ord. Linear Agrup. 1g Ord. Linear
F Grup. Ord. Ord. Quadr. Ord. Linear Agrup. 3g Ord. Linear
0 uetalhamento uos tipos ue questes uo nivel que izeiam paite uas
provas da OBI, nas duas fases da competio, nos anos de 2006 a 2010, mostrado
na tabela seguinte. Conforme esperado, j na primeira fase da competio temos
questes um pouco mais complexas como Agiupamentos envolvenuo mais ue
um grupo e Ordenao e Clculo envolvendo diferentes tipos de regras. A prova
ua segunua fase como no caso uo nivel exploia questes mais elaboiauas como
Grupos Ordenados, Ordenao Quadrtica e Agrupamentos com vrios grupos.
Q1 Q2 Q3 Q4 Q5
2006
F Ord. Linear Agrup. 2g Agrup. 2g Clculo
F Ord. Livre Agrup. 3g Agrup. 1g Agrup. 2g Clculo
2007
F Ord. Linear Agrup. 1g Clculo Ord. Linear
F Ord. Linear Ord. Linear Ord. Livre Ord. Linear Agrup. 1g
2008
F Agrup. 4g Agrup. 1g Agrup. 3g Agrup. 6g
F Ord. Linear Agrup. 5g Agrup. 2g Grup. Ord. Ord. Linear
2009
F Ord. Linear Agrup. 1g Agrup. 2g Agrup. 4g
F Grup. Ord. Agrup. 2g Agrup. 5g Agrup. 3g Ord. Linear
2010
F Ord. Linear Ord. Linear Ord. Linear Ord. Linear
F Ord. Linear Ord. Quadr. Agrup. 3g Ord. Circular Ord. Linear
Wellington Santos Martins 36
vale lembiai que o site oicial ua 0BI httpolimpiauaicunicampbi
uisponibiliza touas as piovas j iealizauas bem como o gabaiito oicial Alm
uisso o site tambm possui uma seo Piatique com questes ue piovas ante-
iioies que peimite que voc submeta sua iesposta e veiiique seu uesempenho
imediatamente.
4.
ORDENAO LINEAR
Agoia que j conhecemos os tipos ue pioblemas tipos ue iegias e
que temos uma viso geial ua 0limpiaua Biasileiia ue Infoimtica vamos
nos apiofunuai nas questes ua categoiia 0iuenao Iniciaiemos com uma
uiscusso geial a iespeito uesse tipo ue questo e uepois nos concentia-
iemos em exemplos ue questes ue 0iuenao Lineai Ilustiaiemos as iegias
uos tipos Posicionamento Sequenciamento e Combinao As iegias uo tipo
Conuicional emboia piesentes em questes ue 0iuenao so seio vistas no
capitulo visto que esse tipo ue iegia mais fiequente em questes ua cate-
goria Agrupamento.
Como o nome j indica, problemas de Ordenao envolvem a ordem de
objetos (variveis pessoas, locais, coisas, eventos, etc.) relativa a algum sistema
ue posicionamento Assim uizemos que essas questes ueinem uois conjuntos
ue vaiiveis 0ma vaiivel base que ueteimina uma oiuem e uma vaiivel
livie que sei atiibuiua s posies ueteiminauas pela vaiivel base Paia um
problema envolvendo 6 variveis base e 6 variveis livres, temos 720 possibili-
uaues ue aiianjos oiuenauos As iegias ueiniuas no ceniio ua questo e nas
peiguntas nos ajuuam a ieuuzii esse nmeio signiicativamente ue tal foima
a termos somente algumas possibilidades de relacionamentos entre os objetos.
Wellington Santos Martins 38
Assim paia iesolvei os }ogos ue Logica funuamental fazeimos um mapea-
mento completo uas iegias e suas consequncias infeincias
0saiemos o mtouo geial ue iesoluo ueiniuo no capitulo paia iesol-
vermos exemplos de problemas de ordenao. Esses exemplos nos ajudaro a
entenuei a logica uas questes ua categoiia 0iuenao e seiviio ue base paia
ilustrar o uso de diagramas na representao de variveis e regras. Lembramos
que os passos uo mtouo geial ue iesoluo so os seguintes
Leia o cenrio e as regras atentamente.
x
Faa anotaes ielacionauas ao ceniio e s iegias
x
Liste as vaiiveis ueclaiauas na questo
i
Faa um uiagiama iepiesentanuo os conjuntos ue vaiiveis
i
Faa um uiagiama iepiesentanuo as iegias
i
Faa infeincias com ielao s vaiiveis e s iegias
x
0btenha iegias auicionais ocultas que pouem sei ueuuziuas a
i
paitii uas iegias e estiutuia ua questo
0se as iegias e as infeincias paia iesolvei a questo
x
4.1 Ordenao com Regras de Combinao
Comeaiemos com a questo vagas ue Estacionamento 0BI
FN j intiouuziua no capitulo que seivii paia ilustiaimos um pioblema
de ordenao linear usando regras de combinao.
Vagas de Estacionamento
0BIFN
Em um prdio de uma companhia existem seis vagas de estacionamento, separadas das demais
vagas, para os diretores da empresa. Elas esto dispostas uma ao lado da outra e so numeradas da
esqueiua paia a uiieita ue um a seis Estas vagas so ocupauas poi exatamente seis caiios C B F
H, O e V. As seguintes regras tambm so aplicadas:
H exatamente trs carros entre V e D. x
Existe no minimo um caiio entie 0 e F x
C aujacente a somente um nico caiio x
A vaiivel base que ueteimina a oiuem nessa questo a vaiivel vagas
enquanto Caiios a vaiivel livie pois caua caiio ocupai uma uas posies uas
vagas.
Ordenao Linear 39
Vagas (base): 1, 2, 3, 4, 5, 6
Carros (livre): C, D, F, H, O, V
0ma vez ueteiminaua as vaiiveis base e livie pouemos fazei um uiagiama
para representar essas variveis.
C D F H O V
1 2 3 4 5 6
Podemos passar agora para a representao das regras. As regras dessa
questo so uo tipo Combinao e poitanto iepiesentam ielaes uo tipo junto
sepaiauo Comecemos pela piimeiia iegia que uiz que entie v e B uevem existii
exatamente trs carros. Para representar regras do tipo Combinao, usaremos
blocos que inuicam quo pioximas ou uistantes as vaiiveis livies esto No caso
dessa primeira regra, iremos usar a seguinte representao.
V/D D/V
0 uiagiama acima inuica que entie v e B ou entie B e v existem exata-
mente trs posies (vagas do estacionamento). Usamos uma barra para
frente, separando as duas letras (V/D) para representar as duas possibilidades
de posicionamento das variveis V e D. Os blocos devem ser posicionados,
sempie que possivel ao longo ua iepiesentao ua vaiivel base Ao posi-
cionaimos o bloco anteiioi nas posies ue vagas uisponiveis temos quatio
possibilidades.
D V
D V
V D
V D
1 2 3 4 5 6
D V
V D
Wellington Santos Martins 40
0 uiagiama eviuencia que as posies e no pouem contei B ou v
Esse um exemplo ue infeincia ue iegia oculta que uescobeita meuiua que
iepiesentamos as iegias uesciitas na questo Essa situao iepiesentaua poi
uma linha uiagonal sobie B e v na paite infeiioi uas posies e que inuica
posies proibidas para essas variveis.
Para representarmos a segunda regra, teramos vrios possveis blocos, pois
existe no minimo um caiio entie 0 e F Assim melhoi iepiesentaimos a conuio
que no poue acontecei ou seja 0 e F juntos vizinhos ou aujacentes Temos uuas
possiveis iepiesentaes nesse caso Pouemos usai um nico bloco com as vaii-
veis sepaiauas pela baiia paia fiente ou uois blocos com uma nica vaiivel em
caua posio Note que os blocos so maicauos com uma uiagonal passanuo pela
sua paite cential inuicanuo que essas coniguiaes so pioibiuas
O F
O/F F/O ou
F O
A ltima iegia a iegia estabelece que C so poue tei um vizinho auja-
cente) e, portanto, seu posicionamento deve ser nas extremidades, posies 1
ou Como consequncia as posies ue a icam pioibiuas paia C uma outia
iegia oculta infeiiua a paitii ue uma iegia ua questo Essa situao iepie-
sentaua a seguii com a uupla C e C signiicanuo que C poue estai na piimeiia
posio e alguma outra letra na sexta posio, ou o contrrio.
C/? ?/C
1 2 3 4 5 6
C C C C
vamos agoia ieunii touos os uiagiamas anteiioies num nico uiagiama
piincipal paia teimos uma viso geial uas iegias ueiniuas na questo e uas
iegias ocultas que conseguimos ueuuzii Lembiamos que esse uiagiama piin-
cipal ueve sei posicionauo na paite infeiioi cential ua folha ua questo e no
ueve sei alteiauo 0ptamos poi simpliicai a iepiesentao ao incluiimos
somente as posies pioibiuas paia C B e v no uiagiama que inclui a vaiivel
base (vagas de 1 a 6).
Ordenao Linear 41
O F
V/D D/V
F O
C D F H O V
1 2 3 4 5 6
C C C C
D V
V D
De posse dos nossos diagramas, regras e inferncias, estamos prontos para
iesponuei s peiguntas colocauas na questo E impoitante sempie consultai o
uiagiama piincipal paia iesponuei s peiguntas
A primeira pergunta apresenta cinco diferentes disposies para os carros
e quei sabei qual lista est completa e coiieta
1. Qual das seguintes opes uma lista completa e correta de carros ocupando as vagas da
esqueiua paia a uiieita
A v 0 C F B B B C B B 0 v F C C v 0 F B B
B B 0 B F v C E C F v 0 B B
A opo (A) est errada, pois C no pode estar na terceira vaga. A opo
(B) tambm est errada, pois existem somente dois carros entre D e V. A opo
C est eiiaua poique no h nenhuma vaga entie 0 e F A opo B no vai
contra nenhuma regra e, portanto, est correta. A opo (E) tambm est errada,
pois V no pode estar na terceira vaga.
A segunua peigunta apiesenta cinco aiimaes e inuaga qual poue sei
verdadeira.
Qual uas seguintes aiimaes poue sei veiuaueiia
A B est na teiceiia vaga a paitii ua esqueiua
(B) C est imediatamente ao lado de O.
C 0 est na teiceiia vaga a paitii ua esqueiua
B v est na quaita vaga a paitii ua esqueiua
(E) D est imediatamente ao lado de H.
Wellington Santos Martins 42
A opo (A) falsa, pois D no pode estar na terceira vaga. A opo (B)
tambm falsa poique com C e 0 juntos no teiemos como posicionai B e v A
opo C no contiauiz qualquei iegia uesse mouo veiuaueiia A opo B
falsa pois v no poue estai na quaita posio Finalmente a opo E tambm
falsa pois foia F a sei vizinho ue 0 o que poue sei constatauo utilizanuose o
uiagiama que mostia touas as possibiliuaues paia posicionaimos B e v mostiauo
anteiioimente juntamente com as possiveis posies que B e C pouem assumii
nessa questo
C D H V
D H V C
C V H D
V H D C
1 2 3 4 5 6
Na teiceiia peigunta uevemos uescobiii qual vaga que B poue ocupai
Qual uas seguintes opes uma vaga que B poue ocupai
(A) 1. (B) 2. (C) 3. (D) 5. (E) 6.
Para responder a essa pergunta, podemos usar uma variao do diagrama
mostiauo na peigunta anteiioi mas sem a imposio ue que B e B uevem estai
necessariamente juntos.
C D H V
D H V C
C V H D
V H D C
1 2 3 4 5 6
Pouemos notai que B nunca poue estai nas extiemiuaues posies e
Os arranjos onde D e H esto juntos (segundo e terceiro arranjos de cima para
Ordenao Linear 43
baixo) tambm no so vlidos, como vimos na opo (E) da pergunta anterior,
pois isso iequei que 0 ique junto ue B Isso uescaita as posies e paia B
Quando H no est junto com D (arranjos 1 e 4, de cima para baixo), o arranjo
vliuo Assim B poue icai nas posies e o que implica que a opo C seja
a correta.
A quaita peigunta apiesenta viias combinaes ue uuplas aujacentes e
piecisamos ueteiminai qual ueve obiigatoiiamente sei falsa
Qual uas seguintes opes ueve obiigatoiiamente sei falsa
A C est aujacente ao B B v est aujacente ao F
(C) D est adjacente ao O. (D) H est adjacente ao V.
(E) O est adjacente ao H.
Lembiese ue que a piimeiia peigunta mostiou que B 0 B F v C uma
lista correta. Portanto, as opes (B), (C) e (E) so verdadeiras. A opo (A)
tambm veiuaueiia pois C estanuo aujacente a B iequei que v esteja na extie-
miuaue oposta com as posies iestantes senuo usauas poi 0 B e F nessa
oiuem A opo B falsa pois B aujacente ao v leva a uma situao na qual
0 uevei estai aujacente a F o que no peimitiuo A iguia seguinte ilustia tal
situao que semelhante quela ua opo E ua segunua peigunta
C D H V
D H V C
C V H D
V H D C
1 2 3 4 5 6
Na ltima peigunta temos que uescobiii quais caiios pouem ocupai as
posies 3 e 4.
Qual uos seguintes paies contm caiios que pouem ocupai a teiceiia ou a quaita vaga a paitii
ua esqueiua
A B e 0 B B e F C F e v B B e B E 0 e B
Wellington Santos Martins 44
Be acoiuo com o uiagiama que montamos iepetiuo abaixo as posies
e 4 no podem ser ocupadas pelos carros C, D ou V. Isso j elimina as opes (B),
(C), (D) e (E). Resta, assim, a opo (A) como verdadeira.
1 2 3 4 5 6
C C C C
D V
V D
4.2 Regras de Combinao: Diagramas e Inferncias
Como vimos no exemplo anterior, o uso de blocos na representao de
regras de combinao uma ferramenta poderosa na soluo dos Jogos de Lgica.
A seguir, apresentamos alguns exemplos de uso desses blocos na representao
das regras de combinao.
X A vem imediatamente antes de B: A B
X A no vem imediatamente antes de B: A B
X A vizinho de B: A/B B/A
X A no vizinho de B: A/B B/A
X B est a 3 posies depois de A:
A B
X Existem 2 posies entre A e B:
A/B B/A
Os blocos indicam uma relao espacial entre variveis e nos auxi-
liam na descoberta de novas regras, como visto no exemplo de ordenao,
mostiauo anteiioimente Entietanto paia simpliicai os uiagiamas melhoi
nos concentai no que veiuaueiio ou falso e no no que poue sei veiuaueiio
ou falso Nostiamos a seguii algumas infeincias com blocos que ilustiam
esse ponto.
Ordenao Linear 45
A B
1 2 3 4 5 6
B A
A B No possvel deduzir nenhuma regra simples
A B
1 2 3 4 5 6
B B A A
No piimeiio caso em vez ue iepiesentaimos touos os possiveis posicio-
namentos do bloco AB, nos restringimos a indicar onde A ou B no podem ser
posicionauos 0 segunuo caso uma situao na qual no possivel ueuuzii
nenhuma iegia simples No teiceiio caso em que A e B esto sepaiauos poi exata-
mente uma posio pouemos infeiii que B no poue estai nas uuas piimeiias
posies e que A no poue estai nas uuas ltimas posies Repiesentai os
possveis posicionamentos desse bloco (A ____ B) iria gerar um diagrama muito
carregado e de pouca utilidade.
4.3 Ordenao com Regras de Sequenciamento
Passaremos, agora, para o nosso segundo exemplo de problema na cate-
goiia ue 0iuenao uessa vez ilustianuo iegias ue sequenciamento A questo
intitulaua 0m uia ue Tiabalho fez paite ua piova ue Iniciao nivel fase ua
OBI de 2008.
Um dia de Trabalho 0BIFN
0m funcioniio ue uma empiesa tem seis taiefas paia iealizai hoje Essas taiefas so iuentii-
cauas poi R B u S W e T As taiefas no pouem sei iealizauas ao mesmo tempo e uevem sei feitas
numa oiuem que obeuea as iestiies abaixo
W iealizaua em algum momento apos u e algum momento apos T x
S iealizaua em algum momento apos W x
R iealizaua em algum momento antes ue S x
A questo apiesenta seis taiefas R B u S W T que uevem sei executauas
numa determinada ordem. Assim, a ordem de execuo das tarefas corresponde
vaiivel base enquanto o conjunto ue taiefas ueine a vaiivel livie
Wellington Santos Martins 46
Ordem de Execuo das Tarefas (base): 1, 2, 3, 4, 5, 6
Tarefas (livre): R, B, G, S, W, T
0 objetivo uo jogo oiuenai as taiefas inuicanuo qual vem antes e qual
vem depois.
R B G S W T
1 2 3 4 5 6
Paia atingii esse objetivo temos que levai em conta as iegias ue sequen-
ciamento estabelecidas pelo jogo. Para representar esse tipo de regra, usaremos
um diagrama contendo o nome de uma varivel, seguido de um trao, seguido
do nome de outra varivel. Esse diagrama ser usado para representar a prece-
dncia da primeira varivel sobre a segunda. Vamos ilustrar isso com a primeira
iegia ua questo que uiz que W ueve sei iealizaua apos u e apos T
G W
T W
veja que no pouemos concluii que u e T so executauos simultaneamente
0 que sabemos que W vem uepois ue u e uepois ue T A oiuem ielativa entie u e
T desconhecida. A segunda regra segue a mesma lgica e representada como:
W S
De maneira anloga, temos a representao da terceira regra com o
seguinte diagrama:
R S
0 uiagiama abaixo iene touas as iepiesentaes uas iegias vistas ante-
riormente e importante para termos uma viso geral das regras. A partir desse
uiagiama pouemos veiiicai a possibiliuaue ue combinaimos iegias Esse
processo, geralmente, implica a descoberta de outras regras (ocultas).
G W
T W
W S
R S
Ordenao Linear 47
Bevemos analisai as vaiiveis ua uiieita a im ue veiiicaimos se elas
apaiecem na esqueiua Essa situao possibilita o encaueamento ue sequencia-
mentos. Esse o caso da varivel W, no exemplo. Tambm podemos representar
somente uma vez as vaiiveis que apaiecem iepetiuas uiieita Esse o caso uas
variveis W e S. Seguindo essas orientaes, podemos redesenhar o diagrama da
seguinte maneira:
T
R
S W
G
B
veja que usamos tanto tiaos hoiizontais quanto em uiagonal paia ajustai
o uiagiama Tambm incluimos no uiagiama a vaiivel B que icou isolaua pois
nenhuma relao de ordem foi apresentada para essa varivel. importante notar
que os sequenciamentos mostiauos TWS uWS e RS implicam uma oiuem
ao longo uessas iamiicaes uo uiagiama mas no entie elas Poi exemplo o
uiagiama mostia que T vem antes ue W que vem antes ue S e que u vem antes ue
W que vem antes ue S e que R vem antes ue S Nas no sabemos a oiuem entie
u e T u e R u e B T e R T e B W e R W e B e S e B 0 uiagiama mostia R mais
uiieita uo que u T e W poim isso no quei uizei que ele venha piimeiio pois
no existe um caminho uninuo nenhuma uessas vaiiveis ua esqueiua paia a
uiieita 0 mesmo ocoiie com a vaiivel B que icou isolaua no uiagiama
Com o diagrama principal j concludo, vamos passar a analisar as
peiguntas A piimeiia quei sabei qual uas listas ue taiefas apiesentauas
completa e correta.
Qual uas opes abaixo uma lista completa e coiieta ua oiuem ue iealizao uas taiefas ua
piimeiia ltima
(A) G, R, T, S, W, B. (B) G, T, W, S, R, B. (C) B, G, T, R, W, S.
(D) G, B, W, R, T, S. (E) T, W, R, G, S, B.
Pouemos comeai veiiicanuo se os sequenciamentos inuicauos no
uiagiama piincipal so iespeitauos 0 sequenciamento TWS no seguiuo na
opo (A), pois S foi colocado antes de W. O mesmo acontece com a opo (D),
em que W foi colocauo antes ue T 0 sequenciamento uWS no iespeitauo na
Wellington Santos Martins 48
opo E que apiesenta W antes uo u Finalmente o sequenciamento RS no
apaiece na opo B que inveite a oiuem uessas uuas vaiiveis Assim pouemos
concluii que a opo coiieta a C
A segunda pergunta apresenta vrias relaes de ordem e devemos desco-
biii qual sempie veiuaueiia
Qual uas seguintes opes sempie veiuaueiia
A S iealizaua poi ltimo B u iealizaua piimeiio
C S iealizaua apos B B S iealizaua apos u
E W iealizaua apos R
A opo A est eiiaua pois B poue tambm sei a ltima taiefa a sei
iealizaua A opo B est eiiaua pois as taiefas B u T ou R tambm pouem sei
iealizauas em piimeiio lugai A opo C tambm est eiiaua pois naua foi uito
sobie B A opo E est eiiaua poique no existe uma ielao ue oiuem entie
W e R Poitanto pouemos concluii que a opo B a veiuaueiia
Na teiceiia peigunta temos que uescobiii quantas taiefas pouem sei
iealizauas em piimeiio lugai
Qual o nmeio total ue possiveis taiefas que pouem sei iealizauas em piimeiio lugai
(A) 1. (B) 2. (C) 3. (D) 4. (E) 5.
Touas as taiefas que iniciam uma iamiicao pouem potencialmente sei
escolhiuas paia seiem iealizauas piimeiio Isso inclui u T R mas tambm B pois
nenhuma relao de ordem foi dita sobre B. Assim, temos um total de 4 possveis
taiefas ievelanuo que a opo B a veiuaueiia
A quaita peigunta ciia uma iegia local somente vliua paia ela Essa
iegia uiz que R ueve sei a quinta taiefa a sei iealizaua Esse um exemplo ue
regra do tipo Posicionamento, mencionada no captulo anterior. Considerando o
aciscimo uessa iegia temos que veiiicai qual uas opes inuica uma situao
verdadeira.
Se R a quinta taiefa a sei iealizaua ento qual uas opes veiuaueiia
A W a quaita taiefa a sei iealizaua B S a sexta taiefa a sei iealizaua
C B a segunua taiefa a sei iealizaua B T a teiceiia taiefa a sei iealizaua
E u a piimeiia taiefa a sei iealizaua
Ordenao Linear 49
Note que se R a quinta taiefa a sei iealizaua S ueve sei a sexta pois
S ueve vii apos R Essa uma situao que sempie veiuaueiia e inuica que a
opo B a coiieta veja que uma sequncia como uTWBRS uma sequ-
ncia vliua com R na quinta posio e mostia que as outias opes so eiiauas
uma vez que no so sempie veiuaueiias
Finalmente a quinta peigunta inuaga qual a posio mais taiuia em que T
poue sei iealizaua
Qual uas opes abaixo a posio mais taiuia em que a taiefa T poue sei iealizaua
(A) Segundo Lugar. (B) Terceiro Lugar. (C) Quarto Lugar.
(D) Quinto Lugar. (E) Sexto Lugar.
De acordo com o diagrama principal, W deve vir depois de T, e S deve vir
uepois ue W Assim pelo menos W e S estaio apos T o que inuica que no mximo
T ueve estai na quaita posio paia acomouaimos W e S uepois Concluimos
assim que a opo C a coiieta
4.4 Regras de Sequenciamento: Diagramas e Inferncias
0 exemplo anteiioi apiesentou uiagiamas que pouem sei usauos em jogos
que utilizam iegias ue sequenciamento Paia iefoiai esse tipo ue iepiesentao
ilustiamos a seguii quatio situaes envolvenuo sequenciamento ue vaiiveis e
os iespectivos uiagiamas ue sequenciamento Nostiamos tambm o uiagiama
inal combinanuo os anteiioies
A depois de E
e E depois de F
F E A F antes de D F D
C depois de A e B
B
C
A
B depois de A e D
D
B
A
Combinando as anteriores
C B D F
A E
Wellington Santos Martins 50
Note que o uiagiama inal poue ajuuai a esclaiecei alguns pontos que so
uiiceis ue vei nos uiagiamas isolauos Poi exemplo C ueve vii uepois ue A e B
mas qual vem piimeiio Quanuo combinamos essa iegia com a iegia B uepois
ue A e B uescobiimos que A ueve vii antes ue B
As iegias ue sequenciamento estabelecem um posicionamento ielativo ue
vaiiveis uifeientemente uas iegias ue combinao blocos em que o nmeio
ue posies entie vaiiveis ixo Nesmo assim possivel fazeimos infeincias
diretas em relao ao posicionamento de varives. Os exemplos abaixo ilustram
esse ponto.
A e B vem
antes de C
B
C
A
1 2 3 4 5 6
C C A
B
A vem antes
de B, C e D
D
A
B
C
1 2 3 4 5 6
B A A A
C
D
No piimeiio caso como A e B uevem vii antes ue C concluimos que C no
pode ocupar as duas primeiras posies. Alm disso, A e B no podem ocupar a
sexta posio, pois no teramos como posicionar C. No segundo caso, devemos
tei A antes ue B C e B que poitanto no pouem ocupai a piimeiia posio
Tambm no podemos ter A nas posies 4, 5 e 6, pois no sobraria espao para
B, C e D.
E impoitante tentaimos combinai as iegias antes ue fazei as infeincias
pois o diagrama resultante mais informativo.
A B
B C
1 2 3 4 5 6
B A
C B
A B C
1 2 3 4 5 6
C C A A
B B
Ordenao Linear 51
Nesse exemplo, as duas regras (A antes de B e B antes de C) nos permitem
eliminar a possibilidade de colocarmos B e C na primeira posio, e A e B na sexta
posio. Entretanto, se combinarmos as duas regras, obtendo a regra A antes de
B antes de C, podemos tambm eliminar a possibilidade de termos C na segunda
posio e A na quinta posio
4.5 Exerccios
Incluimos a seguii uuas questes que pouem sei iesolviuas usanuo as
tcnicas vistas neste capitulo paia que voc possa testai seu conhecimento
Combate Dengue 0BIFN
Uma fora-tarefa para combater a dengue precisa visitar sete casas em busca de focos do
mosquito As casas so uenominauas F u B L N P e T Beve sei feito um plano ue ao ueteimi-
nanuo a oiuem em que as casas so visitauas Paia isso consiueiase as seguintes conuies
A casa F ueve sei uma uas tis piimeiias a seiem visitauas x
A casa H deve ser visitada imediatamente antes da casa G. x
A casa L no pode ser a primeira nem a stima casa a ser visitada. x
A casa M deve ser a primeira ou a stima a ser visitada. x
A casa P ueve sei uma uas tis ltimas a seiem visitauas x
Qual uas seguintes opes uma lista completa e coiieta ua oiuem que as sete casas uevem
sei visitauas
A F T B L P u N B B u F L T P N C L T F Bu N P
B N F B B L u T E N L B u F P T
Se em um tiecho uo peicuiso visitaimos as casas T L e F exatamente nesta oiuem qual a
posio que u foi visitaua
(A) Segunda. (B) Terceira. (C) Quarta. (D) Quinta. (E) Sexta.
Se a casa B a piimeiia a sei visitaua qual a quaita casa a sei visitaua
A F B u C L B N E P
4. Se a casa P foi visitada em sexto, a casa H poderia ser visitada em vrias posies exceto:
(A) Primeira. (B) Segunda. (C) Terceira. (D) Quarta. (E) Quinta.
Se exatamente uma casa foi visitaua entie F e P quais possiveis casas so estas
(A) G e H. (B) G e T. (C) H e M. (D) L e M. (E) L e T.
Wellington Santos Martins 52
Jornaleiro 0BIFN
Um jornaleiro possui as revistas de publicao mensal R, S, T, U, V, X, Y, e Z. Todo ms os preos
delas so reajustados, mas mantm as seguintes condies:
Os preos sempre so valores inteiros, ou seja, no possuem centavos de Reais. x
A ievista X mais caia uo que a T e a Z x
A ievista Z mais caia uo que a T e a Y x
A ievista T mais caia uo que a R x
A ievista R mais caia uo que a v x
A ievista Y mais caia uo que a v x
A ievista 0 mais caia uo que a R mas custa menos uo que a S x
Qual uas seguintes opes abaixo poue sei falsa
A A ievista T mais caia que a v B A ievista 0 mais caia que a v
C A ievista X mais caia que a S B A ievista Z mais caia que a R
E A ievista Z mais caia que a v
Qual uas seguintes opes a seguii necessaiiamente falsa
A A ievista R mais caia que a Z B A ievista S mais caia que a X
C A ievista S mais baiata que a Y B A ievista 0 mais caia que a Z
E A ievista Y mais caia que a T
Se a ievista S custa o mesmo que a ievista Y ento qual uas opes abaixo necessaiiamente
veiuaueiia
A A ievista T mais caia que a 0 B A ievista v mais caia que a S
C A ievista Z mais caia que a 0 B A ievista Z mais baiata que a 0
E A ievista Z mais baiata que a S
Se a ievista 0 mais caia que a ievista Z e a ievista S tem o mesmo valoi que a ievista X qual
a ievista que tem o segunuo pieo mais caio
(A) U. (B) Z. (C) T. (D) R. (E) Y.
Se veiuaue que a ievista mais baiata custa R e a mais caia custa R ento qual
uas ievistas abaixo poue custai R
(A) Revista S. (B) Revista T. (C) Revista U. (D) Revista Y. (E) Revista Z.
5.
ORDENAO NO LINEAR
Os Jogos de Lgica da OBI envolvendo ordenao so, na sua grande
maioria, jogos de Ordenao Linear. O captulo anterior mostrou tcnicas para
se resolver esses jogos e concentrou-se em jogos com regras de Combinao e
Sequenciamento Neste capitulo apiesentamos jogos ue 0iuenao no Lineai
ou seja que seguem uma estiutuia ligeiiamente uifeiente ua estiutuia lineai
Biscutiiemos tis uesses tipos ue jogos neste capitulo quauitico ciiculai e
livre. Aproveitaremos para ilustrar regras de Posicionamento, alm das regras de
Sequenciamento e Combinao Apesai ue a iegia uo tipo Conuicional apaiecei em
questes ue 0iuenao auiaiemos sua apiesentao paia o pioximo capitulo
5.1 Ordenao Quadrtica
As questes uo tipo 0iuenao Quauitica liuam com uma ou mais estiu-
turas lineares sobrepostas. O mais comum termos duas estruturas lineares
sobiepostas Isso aumenta o nmeio ue possiveis aiianjos oiuenauos o que uii-
culta a iesoluo ua questo vamos ilustiai esse tipo ue questo poi meio uo
exemplo abaixo iefeiente 0BIFN
Wellington Santos Martins 54
Palestras 0BIFN
0 piofessoi ue Quimica est oiganizanuo um ciclo ue palestias no pioximo sbauo So oito
palestias ao touo apiesentauas poi oito empiesas uifeientes F L N 0 R T X e Z As palestias
seio oiganizauas em uois giupos ue quatio palestias As palestias ue caua giupo seio apiesen-
tauas em seqncia uma ue caua vez um giupo fai as apiesentaes no Auuitoiio e o outio
giupo no auuitoiio Touas as palestias teio a mesma uuiao e enquanto uma palestia estivei
sendo apresentado no Auditrio 1, uma outra estar sendo apresentada no Auditrio 2, com
mesmos hoiiios ue inicio e im A piogiamao ueve ainua obeuecei as seguintes conuies
A palestia F ueve ocoiiei no mesmo hoiiio que a palestia N x
A palestia L ueve ocoiiei no mesmo hoiiio que a palestia 0 x
A palestia R ueve ocoiiei no mesmo auuitoiio que a palestia F x
A palestia T ueve ocoiiei no mesmo auuitoiio que a palestia 0 x
A palestra X deve ser a segunda a ser apresentada no Auditrio 2. x
Be acoiuo com o ceniio teiemos que oiganizai uois giupos ue quatio
palestias um giupo no auuitoiio e o outio giupo no auuitoiio As quatio
piimeiias iegias so uo tipo Combinao e ueteiminam que algumas palestias
uevem ocoiiei juntas num mesmo hoiiio ou num mesmo auuitoiio A ltima
iegia um exemplo ue iegia uo tipo Posicionamento pois ixa a palestia X paia sei
a segunua a sei apiesentaua no auuitoiio veiemos que esse conjunto ue iegias
cria uma ordem de apresentao de palestras tanto com relao aos auditrios
quanto com ielao sequncia ue apiesentaes Essa situao caiacteiiza uuas
estiutuias lineaies sobiepostas comuns em questes ue oiuenao quauitica
Passemos anlise uas vaiiveis uesciitas na questo A vaiivel base
coiiesponue sequncia ue palestias e nos uois autiuoiios enquanto
a vaiivel livie est associaua s palestias F L N 0 R T X e Z a seiem
apresentadas.
Seqncia de palestras nos auditrios 1 e 2 (base): 1, 2, 3, 4
Palestras (livre): F, L, M, O, R, T, X e Z
Devemos associar as palestras da varivel livre aos auditrios (A1 e A2),
conforme ilustrado abaixo.
F, L, M, O, R, T, X e Z
A1
A2
1 2 3 4
Bevemos agoia fazei os uiagiamas iepiesentanuo as iegias A piimeiia
Ordenao No Linear 55
iegia nos uiz que a palestia F ueve ocoiiei no mesmo hoiiio ua palestia N
0u seja essas palestias uevem acontecei juntas na sequncia ue palestias Essa
regra de combinao pode ser representada com um bloco.
F
M
Be maneiia semelhante a segunua iegia inuica que uevemos tei as pales-
tias L e 0 apiesentauas juntas na sequncia
L
O
A teiceiia iegia emboia paieciua com as anteiioies nos uiz que as
palestias R e F uevem ocoiiei no mesmo auuitoiio Entietanto no sabemos
exatamente em qual sequncia elas uevem apaiecei Assim iepiesentamos essa
iegia com um bloco contenuo as vaiiveis R e F sepaiauas poi tis pontos paia
inuicai zeio ou mais posies entie as vaiiveis
R . . . F
A quaita iegia similai teiceiia mas as vaiiveis mencionauas so
T e O.
T . . . O
Finalmente a ltima iegia nos uiz que a segunua palestia uo auuitoiio
deve ser a palestra X. Essa regra de Posicionamento nos permite eliminar vrias
possibilidades de arranjos, como veremos mais tarde.
A1
A2
X
1 2 3 4
Wellington Santos Martins 56
Nostiamos abaixo touos os uiagiamas uas iegias ieuniuos numa nica
iguia Como pouemos notai foi possivel combinai algumas iegias e ueiivai
outras duas.
R . . . F
M
R
M T . . . O
L L
T
A1
A2
X
1 2 3 4
vamos agoia iesponuei s peiguntas A piimeiia peigunta inuaga qual o
giupo ue palestias que pouem sei apiesentauas no auuitoiio sem consiueiai
a ordem das palestras.
1. Qual das seguntes alternativas pode ser um grupo de palestras, sem condiderar a ordem, para
seiem apiesentauas no auuitoiio
A F L N T B F L 0 R C L N 0 T B N 0 T Z E 0 R T Z
As opes A e E esto eiiauas pois R e F uevem estai no mesmo auui-
trio. A opo (B) est errada, pois T e O devem estar no mesmo auditrio. A
opo (C) est errada, pois L e O devem estar no mesmo horrio. Portanto, a
opo (D) a correta.
A segunda pergunta cria uma regra local de Posicionamento ao colocar
T no auditrio 1. Como discutimos antes, essa regra vale somente para essa
questo A peigunta ento inuaga qual uas palestias ueve sei apiesentaua
necessariamente, no auditrio 2.
Se a palestia T foi apiesentaua no auuitoiio qual uas seguintes palestias sei necessaiia-
mente apiesentaua no auuitoiio
A F B L C N B R E Z
Se a palestra T for apresentada no auditrio 1, O tambm dever ser apre-
sentaua no auuitoiio o que implica que L uevei sei apiesentaua no auuitoiio
2. Portanto, a opo (B) a correta.
Ordenao No Linear 57
Temos na teiceiia questo uma nova iegia ue Posicionamento que coloca
R e T sendo apresentadas no mesmo horrio em um determinado auditrio.
Se a palestia R foi apiesentaua em um uos auuitoiios no mesmo hoiiio que a palestia T foi
apiesentaua na outio auuitoiio qual uas seguintes alteinativas necessaiiamente a segunua
palestia no auuitoiio
A F B L C N B 0 E Z
Se R e T forem apresentadas no mesmo horrio, dois outros horrios sero
ocupauos pelas uuplas FN e L0 Assim a opo E a coiieta pois sobia
somente Z paia sei apiesentaua no mesmo hoiiio que X no auuitoiio
A quaita peigunta mostia um Posicionamento paia touas as palestias
no auuitoiio e inuaga qual a sequncia ue palestias coiiesponuentes no auui-
trio 1.
Se a oiuem ua piimeiia paia a ltima uas palestias no auuitoiio foi 0 X T N qual uas
seguintes uma ordem possvel de palestras no auditrio 1, tambm da primeira para a
ltima
A F R L Z B L Z F R C L Z R F B Z L F R E Z R L F
O Posicionamento proposto para essa pergunta ilustrado abaixo, junta-
mente com suas consequncias ueiivauas uas iegias ua questo
A1
L F
A2
O X T M
1 2 3 4
Assim, a opo (C) a correta, pois deveremos ter, no auditrio 1, L no
piimeiio hoiiio e F no ltimo
A peigunta seguinte a quinta inuaga qual seiia a piimeiia palestia no
auuitoiio se a palestia F foi apiesentaua entie as palestias X e R no auui-
trio 2.
Se a palestia F foi apiesentaua entie a palestia X e a palestia R no auuitoiio qual uas
seguintes necessaiiamente a piimeiia palestia no auuitoiio
(A) L. (B) M. (C) O. (D) T. (E) Z.
Wellington Santos Martins 58
Com o Posicionamento pioposto na questo temos o seguinte uiagiama
das apresentaes:
A1
O M
A2
L X F R
1 2 3 4
Besse mouo se a palestia F foi apiesentaua entie X e R no auuitoiio
2, a palestra M deve ser a terceira a ser apresentada no auditrio 1. O par
L/O deve, ento, estar no primeiro horrio, com O no auditrio 1, pois deve
haver algum horrio livre para T no mesmo auditrio. Portanto, a opo (C)
a correta.
Be maneiia semelhante a sexta questo piope um Posicionamento com
T senuo colocauo entie F e R no auuitoiio e inuaga qual palestia uevei sei a
terceira palestra no Auditrio 2.
Se a palestia T foi apiesentaua no auuitoiio imeuiatamente apos a palestia F e imeuiata-
mente antes ua palestia R qual palestia sei necessaiiamente a teiceiia palestia no Auuitoiio

(A) L. (B) M. (C) O. (D) T. (E) Z.


O diagrama seguinte mostra o Posicionamento proposto, assim como os
posicionamentos uecoiientes uessa situao e uas iegias ua questo
A1
F T R O
A2
M X Z L
1 2 3 4
0 tiio F T R ueve iniciai as apiesentaes a paitii uo piimeiio hoiiio
no auuitoiio pois F e N uevem sei apiesentauas no mesmo hoiiio Como T
faz paite uo tiio 0 ueve sei a quaita palestia uo auuitoiio o que implica que
L tambm seja a quaita palestia mas no auuitoiio Besse mouo a opo E
a correta, pois sobra somente Z para ser apresentada no terceiro horrio do
auditrio 2.
Ordenao No Linear 59
5.2 Ordenao Circular
Alguns }ogos ue Logica seguem uma estiutuia lineai em que as extiemi-
dades so unidas, formando uma estrutura circular. Os objetos (ou variveis)
so posicionauos ao longo uessa estiutuia obeuecenuo iegias que ielacionam
objetos aujacentes vizinhos lateialmente e objetos imeuiatamente opostos
vizinhos ue fiente 0saiemos a questo Floiista paia ilustiai esse tipo ue
jogo.
Florista OBI-2005-N1
0ma loiista est aiianjanuo oito loies A B C F u } K L em oito vasos colocauos em foimato
de crculo, como mostrado abaixo:
8
1
2
7 3
6 4
5
Sabese o seguinte sobie o aiianjo ue loies
A B e C so liiios F e u so maigaiiuas } K e L so iosas x
apenas uma loi ueve sei colocaua em caua vaso x
liiios uevem colocauos em vasos vizinhos x
iosas uevem colocauas em vasos vizinhos x
nenhum liiio poue sei colocauo em vaso vizinho a um vaso ue iosa x
a loi F ueve sei colocaua no vaso x
a loi A ueve sei colocaua no vaso x
se F foi colocaua em vaso vizinho a } ento o outio vaso vizinho ue F no poue contei C x
Seguindo a nossa metodologia, vamos listar as variveis descritas no
enunciauo ua questo A vaiivel base coiiesponue aos vasos numeiauos ue a
e a vaiivel livie iepiesentaua pelas loies A B C F u } K L
(base) Vasos: 1, 2, 3, 4, 5, 6, 7, 8 (8)
(livre): Flores: A, B, C (lrios), F, G, (margaridas), J, K, L (rosas)
0 }ogo ue Logica uessa questo consiste em aiianjai as loies ao longo uos
vasos segunuo as iegias especiicauas
Wellington Santos Martins 60
A, B, C, F, G, J, K, L
8
1
2
7 3
6 4
5
vamos agoia analisai e fazei os uiagiamas uas iegias uesciitas na questo
A piimeiia iegia simplesmente associa as letias aos tipos ue loies
Lrios: A, B, C Margaridas: F, G Rosas: J, K, L
A segunua iegia estabelece que apenas uma loi ueve sei colocaua em
caua vaso enquanto a teiceiia iegia estipula que liiios uevem sei colocauos em
vasos vizinhos Repiesentaiemos essa iegia na foima ue um bloco mas com uma
baiia sepaianuo as letias paia inuicai que no sabemos a oiuem uessas loies
uentio uo bloco A quaita iegia segue o mesmo iaciocinio com iosas uevenuo
sei colocauas em vasos vizinhos
A / B / C J / K / L
Segunuo a quinta iegia nenhum liiio poue sei colocauo em vaso vizinho a
um vaso de rosa. Representaremos essa situao por meio da sua negativa, com
uois blocos vizinhos coitauos poi um tiao na uiagonal confoime abaixo
A / B / C J / K / L
A sexta e a stima iegias coiiesponuem a iegias uo Posicionamento que
estabelecem que a loi F ueve sei colocaua no vaso e a loi A no vaso
8
1
2
7 3
6 4
5
F
A
Ordenao No Linear 61
Finalmente a oitava iegia estabelece que se F foi colocaua em vaso
vizinho a } ento o outio vaso vizinho ue F no poue contei C
C F J
A seguii mostiamos touos os uiagiamas num nico uiagiama piincipal
Note que no foi possivel fazei menhuma infeincia nesse momento
A / B / C J / K / L
8
1
2
7 3
6 4
5
F
A
A / B / C J / K / L C F J
Em seguiua vamos iesponuei s peiguntas Na piimeiia temos que uesco-
biii qual loi poue sei colocaua no vaso
Qual uas seguntes loies pouem sei colocauas no vaso
A L B K C } B F E C
As opes A B e C esto eiiauas visto que nenhum liiio poue sei
colocauo em vaso vizinho a um vaso ue iosa A opo B tambm est eiiaua
pois F ueve sei colocaua no vaso Poitanto a opo E a coiieta
A segunua peigunta apiesenta viias aiimaes e inuaga qual uelas
falsa veja que impoitante piestai ateno no enunciauo paia evitai iesponuei
peigunta ue foima eiiaua
Qual uas seguntes aiimaes N0 veiuaueiia
(A) o vaso 1 contm uma rosa. (B) o vaso 3 contm um lirio.
(C) o vaso 7 contm uma rosa. (D) o vaso 4 contm um lirio.
(E) o vaso 8 contm uma rosa.
Como nenhum liiio poue sei colocauo num vaso vizinho a um vaso ue iosa
o vaso 1 no pode conter uma rosa. Portanto, a opo (A) a correta.
A terceira pergunta estabelece novas regras de Posicionamento e Combi-
nao e inuaga qual aiimao veiuaueiia
Wellington Santos Martins 62
Se L foi colocaua no vaso e K foi colocaua em vaso vizinho ao vaso ue L qual uas seguintes
aiimaes necessaiiamente veiuaueiia
A A colocaua no vaso vizinho ao vaso ue B
B B colocaua no vaso vizinho ao vaso ue u
(C) G est no vaso diametralmente oposto as vaso de J.
(D) J est no vaso diametralmente oposto as vaso de A.
(E) L est no vaso diametralmente oposto as vaso de A.
A combinao uas iegias globais com as iegias locais aciescentauas
questo uo oiigem a um novo uiagiama que inclui as novas iegias
8
1
2
7 3
6 4
5
L A
K
J
F
Com L senuo colocaua no vaso K ueve sei colocaua no vaso pois no
vaso teiiamos uma iosa vizinha a um liiio Assim } ueve sei colocaua no vaso
pois os liiios uevem sei colocauos em vasos vizinhos Isso implica que } esteja
no vaso (6) diametralmente oposto ao vaso de A (2). Portanto, a opo (D) a
correta.
Na pioxima peigunta uevemos uescobiii qual loi necessaiiamente
vizinha ua loi A
Qual uas seguntes loies est necessaiiamente em vaso vizinho ao vaso ue A
A B B C C F B u E }
0s liiios uevem estai nas posies paia que tenhamos espao paia
as iosas nas posies Assim u ueve estai na posio vizinho ue A Na
posio pouemos tei tanto B quanto C Poitanto a opo B a coiieta
A quinta peigunta aciescenta uma iegia ue Posicionamento ao jogo colo-
canuo K no vaso Com essa nova coniguiao uevemos uescobiii qual pai ue
loies no poue estai em vasos fiente a fiente
Ordenao No Linear 63
Se K foi colocaua no vaso ento qual uos seguintes paies ue loies N0 pouem estai em
vasos uiametialmente opostos
A B e } B B e K C B e L B C e } E C e L
0 uiagiama seguinte ilustia essa situao e posiciona as loies L } e B ue
mouo a mostiai que essa uisposio uas loies no poueiia sei usaua
8
1
2
7 3
6 4
5
K A
L B
J
F
vejamos se K foi colocaua no vaso no pouemos tei B e L uiametial-
mente opostas ou seja nas posies e pois assim } teiia que estai em e C
no poderia ser colocada em 4. Portanto, a opo (C) a correta.
De maneira anloga, a sexta pergunta estabelece uma nova regra de
posicionamento ao jogo colocanuo K no vaso e C no vaso Com essa nova
coniguiao uevemos uescobiii qual pai ue loies no poue estai em vasos
vizinhos
Se K foi colocaua no vaso e C no vaso qual uos seguintes paies ue loies N0 pouem estai
em vasos vizinhos
A B e C B B e F C F e L B u e K E } e L
A nova coniguiao uos vasos mostiaua no uiagiama seguinte
8
1
2
7 3
6 4
5
K A
B
C
F
Se K foi colocaua no vaso e C no vaso B uevei sei colocaua no vaso
Portanto, a opo (B) a correta.
Wellington Santos Martins 64
5.3 Ordenao Livre
vamos inalizai este capitulo uiscutinuo a iesoluo ue pioblemas ue oiue-
nao que no usam nenhuma estiutuia piueiniua Esses tipos ue pioblemas
so chamados de Ordenao Livre e aparecem ocasionalmente nas provas da
0BI 0saiemos como exemplo uesse tipo ue pioblema a questo Atenuimento
ao Consumiuoi ua 0BI Note que o couigo ua questo somente 0BI
pois em 2004 ainda no havia a distino de nveis nem de fases.
Atendimento ao Consumidor OBI-2004
0 Seivio ue Atenuimento ao Consumiuoi SAC ue uma empiesa empiega seis pessoas que
iesponuem a mensagens ue coiieio eletinico uustavo Boicio Ivan }oana Ktia e Luiza Caua
mensagem ue cliente iecebiua pelo SAC classicaua como veimelha ou azul 0 seguinte pioceui-
mento utilizauo
Mensagens vermelhas so encaminhadas para tratamento inicialmente para Gustavo ou Horcio; x
x Nensagens azuis so encaminhauas paia tiatamento inicialmente paia qualquei um uos
seguintes: Gustavo, Joana ou Ivan.
Se uma mensagem menciona um pioblema que no poue sei iesolviuo pela pessoa qual a
mensagem foi inicialmente encaminhada para tratamento, ela deve ser redirecionada para outra
pessoa at que chegue a algum que possa tiatai uo pioblema e iesponuei a mensagem 0ma
mensagem deve ser redirecionada da seguinte maneira:
ue uustavo paia Ivan se a mensagem veimelha mas paia }oana se a mensagem azul x
de Horcio para Gustavo ou para Ivan; x
ue Ivan paia }oana se a mensagem veimelha mas paia Ktia se a mensagem azul x
ue }oana paia Ivan ou paia Ktia no impoitanuo se a mensagem veimelha ou azul x
ue Ktia paia Luiza no impoitanuo se a mensagem veimelha ou azul x
Alm uisso Luiza iesponue touas as mensagens que cheguem a ela x
As pessoas uustavo u Boicio B Ivan I }oana } Ktia K Luiza
L e os tipos ue mensagens veimelha v Azul A coiiesponuem s vaii-
veis livres do problema. Nesse caso, no existe uma varivel base, pois a ordem
de atendimento das pessoas determinada pela prpria estrutura de prioridades
de atendimento.
vamos analisai as iegias e fazei um uiagiama paia caua uma uelas A
piimeiia iegia estabelece que uma mensagem ueve sei ieuiiecionaua ue uustavo
paia Ivan se a mensagem veimelha mas paia }oana se a mensagem azul
Podemos representar essa regra com setas, para indicar o encaminhamento das
mensagens e com a letia A Azul ou v veimelha ao lauo ua seta paia inuicai
o tipo de mensagem.
Ordenao No Linear 65
V
G I
A
J
Os diagramas das outras regras seguem esse mesmo procedimento.
Quanuo o ieuiiecionamento inuepenue uo tipo ua mensagem Azul veimelha
as letras correspondentes (A, V) no so representadas no diagrama.
A
H I I K J I K L
V
G J K
Podemos combinar as regras para ter uma ideia da estrutura geral de
atenuimento uas chamauas Note que incoipoiamos ao uiagiama as seguintes
infoimaes piesentes no ceniio ua questo Nensagens veimelhas so enca-
minhauas paia tiatamento inicialmente paia uustavo ou Boicio e Nensagens
azuis so encaminhauas paia tiatamento inicialmente paia qualquei um uos
seguintes uustavo }oana ou Ivan
V
H
A.V V A
G I
A
A
V
A
J K L
vejamos a piimeiia peigunta Bevemos uescobiii a aiimao falsa
Touas as aimaes abaixo so veiuaueiias EXCET0
(A) Gustavo redireciona uma mensagem vermelha para Ivan.
(B) Horcio redireciona uma mensagem vermelha para Gustavo.
(C) Horcio redireciona uma mensagem vermelha para Ivan.
B Ivan ieuiieciona uma mensagem veimelha paia Ktia
(E) Joana redireciona uma mensagem vermelha para Ivan.
Wellington Santos Martins 66
A opo B coiiesponue iesposta coiieta pois Ivan so ieuiieciona
mensagens Azuis paia Ktia
A segunua peigunta inuaga a oiuem sequncia ue pessoas envolviuas na
chegaua ue uma mensagem azul paia Luiza
0ma mensagem azul poue chegai a Luiza atiavs ue qual uas seqncias ue pessoas abaixo
A uustavo Boicio e Ktia B uustavo Ivan e }oana
C uustavo }oana e Ktia B Ivan Boicio e }oana
E Ivan uustavo }oana e Ktia
A opo C est coiieta poique uma mensagem azul poue saii ue uustavo
e chegai a Luiza passanuo poi }oana e Ktia
Na peigunta seguinte temos que uescobiii poi quem uma mensagem
passou se essa mensagem chegou at Luiza
Qualquei mensagem que tenha chegauo at Luiza ueve tei passauo poi
A uustavo B Boicio C Ivan B }oana E Ktia
A opo E est coiieta pois ue acoiuo com o uiagiama qualquei
mensagem paia chegai a Luiza ueve passai necessaiiamente poi Ktia
A quaita peigunta assume que uma mensagem chegou at Luiza e inuaga
qual o menoi nmeio ue pessoas pelas quais a mensagem passou antes ue chegai
a ela.
Qualquei mensagem que tenha chegauo at Luiza ueve tei passauo poi pelo menos quantas
pessoas uo SAC antes ue chegai at Luiza
(A) 1 (B) 2 (C) 3 (D) 4 (E) 5
A opo B est coiieta pois uma mensagem paia chegai at Luiza poue
vii ue Ivan paia Ktia ou ue }oana paia Ktia
Na ltima peigunta uessa questo uevemos uescobiii uma situao na
qual uma mensagem tenha que passai poi touos os membios uo SAC
Ordenao No Linear 67
Qual uas seguintes situaes poueiia fazei com que a mensagem passasse poi touos os
membios uo SAC
A 0ma mensagem veimelha que encaminhaua inicialmente paia Boicio
B 0ma mensagem veimelha que encaminhaua inicialmente paia uustavo
C 0ma mensagem azul que encaminhaua inicialmente paia uustavo
B 0ma mensagem azul que encaminhaua inicialmente paia Ivan
E 0ma mensagem azul que encaminhaua inicialmente paia }oana
A opo A est coiieta pois uma mensagem que inicialmente enca-
minhaua paia Boicio poue passai poi uustavo }oana Ivan Ktia e inalmente
Luiza
5.4 Exerccios
Seguem trs exerccios similares aos discutidos anteriormente. Um aborda
0iuenao Quauitica o outio 0iuenao Ciiculai e poi ltimo um exeicicio
com Ordenao Livre.
A Quitanda 0BIFN
Cinco iimos }os Kaiina Lauia Naiia e Nilo ievezamse paia cuiuai ua quitanua ua familia
ue segunuafeiia a sextafeiia A quitanua ueve tei exatamente uois iimos tiabalhanuo em caua
dia, respeitando as seguintes condies::
Cada irmo deve trabalhar pelo menos um dia; x
Nenhum irmo pode trabalhar trs dias consecutivos; x
Kaiina ueve tiabalhai na segunuafeiia x
Naiia ueve tiabalhai na quintafeiia e na sextafeiia x
}os no poue tiabalhai nos mesmos uias que Kaiina tiabalhai x
Qualquei um uos iimos poue estai tiabalhanuo na quaitafeiia exceto
A }os B Kaiina C Lauia B Naiia E Nilo
2. Se Jos est trabalhando exatamente trs dias da semana, ento dois desses dias devem ser:
A segunuafeiia e quaitafeiia B teiafeiia e quaitafeiia
C teiafeiia e sextafeiia B quaitafeiia e sextafeiia
E quintafeiia e sextafeiia
Se Kaiina est tiabalhanuo exatamente quatio uias ua semana ento qual uos paies abaixo
poue sei os que esto tiabalhanuo na quaitafeiia
A }os e Lauia B }os e Naiia C Kaiina e Lauia
B Kaiina e Lino E Naiia e Nilo
Wellington Santos Martins 68
Se }os est tiabalhanuo exclusivamente nos mesmos uias que Naiia est tiabalhanuo ento
quais uas opes poue sei veiuaueiia
A }os est tiabalhanuo na segunuafeiia B }os est tiabalhanuo na quaitafeiia
C Kaiina est tiabalhanuo na sextafeiia B Lauia est tiabalhanuo na sextafeiia
(E) Nilo est trabalhando na tera-feira.
Se Kaiina est tiabalhanuo somente um uia e Lauia est tiabalhanuo exatamente quatio uias
ento qual pai ue iimos abaixo est tiabalhanuo na quaitafeiia
A }os e Lauia B }os e Nilo C Kaiina e Lauia
(D) Laura e Maria (E) Laura e Nilo
A Grande Famlia 0BIFN
A familia Souza gianue pelos pauies atuais so nove iimos senuo cinco meninas Iaia
}lia Ktia Lia e Naia e quatio meninos Alan Beto Cailos e Biua A familia muuouse paia
um novo apaitamento em que um anuai inteiio foi ieseivauo paia as ciianas 0 anuai ietan-
gulai composto ue uez cmouos ao ieuoi ue uma iea inteina que contm a escaua em espiial 0s
quaitos so uispostos ua seguinte maneiia quatio quaitos em caua canto uois quaitos no ue
canto no lauo leste uois quaitos no ue canto no lauo oeste um quaito no ue canto no lauo
noite e um quaito no ue canto no lauo sul
Caua ciiana ueve sei alocaua em um quaito uistinto 0m uos quaitos ieseivauo paia
acomouai biinqueuos e nenhuma ciiana sei alocaua nesse quaito As seguintes conuies
adicionais devem ser obedecidas:
0 quaito ue Lia e o quaito ue Iaia so aujacentes um vizinho ao outio e no so ue canto x
Ktia tem um quaito ue canto x
Nenhum menino tem um quaito vizinho ao quaito ue outio menino x
Cailos o nico menino que no tem um quaito ue canto x
0 quaito ue Naia uiietamente oposto ao quaito ue }lia x
Se o quaito ue Lia est no lauo oeste qual uas seguintes listas inclui touas as ciianas que
poueiiam estai no quaito uiietamente em fiente ao quaito ue Lia
A Alan Ktia e Beto B vazio Cailos
C Naia Cailos biinqueuos B Alan Beto
E Naia biinqueuos
Qual uos seguintes um pai ue ciianas cujos quaitos so necessaiiamente aujacentes
vizinhos
A Alan }lia B Beto Iaia C Cailos Ktia
B Naia Biua E Ktia Naia
Se o quaito ue biinqueuos o quaito mais ao noite possivel no lauo oeste qual a ciiana que
ocupa o quaito no canto suuoeste
A Biua B Alan C Beto B }lia E Ktia
Ordenao No Linear 69
Se o quaito ue Cailos to ao sul quanto possivel qual uas seguintes uma lista ue oeste paia
leste uas ciianas que ocupam os quaitos no lauo noite
A Ktia Naia Alan B Alan biinqueuos Biua C Alan }lia Beto
B }lia Beto Naia E Beto biinqueuos Ktia
Se os quaitos ue Alan e Ktia so opostos uiagonalmente qual uas seguintes uma lista
completa e coiieta ue quaitos que poueiiam sei vizinhos ue Alan
A Iaia Naia Lia }lia B biinqueuos Cailos }lia Naia
C Iaia Naia Lia B Iaia Naia }lia Lia biinqueuos
E biinqueuos Cailos Naia
Se o quaito ue Alan vizinho ao quaito ue biinqueuos e est no lauo sul qual uos paies abaixo
no poue estai tambm em quaitos no lauo sul
A Biua }lia B Alan Naia C Ktia Naia
B }lia Alan EBeto Naia
Rede de Computadores 0BIFN
Numa ieue ue computauoies existem quatio mquinas W X Y e Z 0s computauoies so
conectados entre si por cabos direcionados. Por um cabo ligando, por exemplo, o computador W
ao computador X passam mensagens apenas do computador W para o computador X (e no do
computador X par o computador W). Os cabos existentes na rede so os seguintes:
de W para X. x
de W para Y. x
de W para Z e de Z para W. x
de X para Y e de Y para X. x
de X para Z. x
de Z para Y. x
0ma mensagem poue ii ue um computauoi paia outio utilizanuo apenas um cabo ou uma
sequncia ue cabos Poi exemplo na ieue uesciita uma mensagem poue ii ue W paia X utilizanuo
um nico cabo e uma mensagem poue ii ue X paia W utilizanuo uois cabos passanuo pelo compu-
tador Z).
Se uma mensagem ueve ii ue Y paia X usanuo o menoi nmeio ue cabos possiveis ela ueve
seguir:
(A) diretamente de Y para X. (B) passando apenas por W.
(C) passando apenas por Z. (D) passando por W e depois por Z.
(E) passando por Z e depois por W.
Qual uas opes abaixo uma lista completa e coiieta ue mquinas paia as quais uma
mensagem poue ii paitinuo ue Z utilizanuo um nico cabo
(A) W (B) Y (C) W, Y. (D) X, Y. (E) W, X, Y.
Wellington Santos Martins 70
Qual uas sequncias ue cabos abaixo iepiesenta um caminho que uma mensagem tem que
peicoiiei paia sainuo ue X ietoinai a X
(A) de X para W, de W para X.
(B) de X para Y, de Y para W, de W para Z, de Z para X.
(C) de X para Y, de Y para Z, de Z para W, de W para X.
(D) de X para Z, de Z para W, de W para Y, de Y para X.
(E) de X para Z, de Z para Y, de Y para W, de W para X.
4. Se todos os cabos na rede demoram o mesmo tempo para serem percorridos por uma
mensagem e se todas as mensagens sempre viajam pelo caminho mais rpido possvel, ento
o caminho mais uemoiauo que uma mensagem poue peicoiiei na ieue o caminho ue
(A) X para W. (B) Y para W. (C) Y para Z.
(D) Z para W. (E) Z para X.
Nensagens iestiitas so mensagens que uevem peicoiiei um nico cabo Qual cabo ueve sei
auicionauo ieue ue foima que caua mquina possa enviai mensagens iestiitas paia pelo
menos outias uuas mquinas e possa iecebei mensagens iestiitas ue pelo menos outias uuas
mquinas
(A) X para W. (B) Y para W. (C) Y para Z. (D) Z para W. (E) Z para X.
6.
AGRUPAMENTO DE 1 GRUPO
Alguns Jogos de Lgica exploram a formao de grupos seguindo deter-
minauas iegias So pioblemas que envolvem sabei quais vaiiveis objetos
pouem e quais no pouem estai juntas e onue geialmente a oiuem uas vaiiveis
no interessa. Chamamos esse tipo de problema de Agrupamento, pois traba-
lham com a atribuio de variveis a grupos corretos, e no com o conceito de
ordem ou linearidade. Neste captulo, discutiremos problemas de Agrupamento
envolvenuo um nico giupo mas como veiemos no capitulo seguinte alguns
pioblemas envolvem uois ou mais giupos o que poue toinai sua iesoluo mais
uiicil Tambm apioveitaiemos paia intiouuzii iegias uo tipo Conuicional que
iequeiem uma ateno especial uma vez que pouem confunuii facilmente o leitoi
desatento.
6.1 Regras Condicionais
As regras do tipo Condicional envolvem condies chamadas de neces-
siias e suicientes 0ma conuio suiciente coiiesponue a um evento eou
ciicunstncia cuja ocoiincia inuica que uma conuio necessiia ueve ocoiiei
Wellington Santos Martins 72
J uma condio necessria corresponde a um evento ou circunstncia cuja
ocoiincia iequeiiua paia que uma conuio suiciente ocoiia vejamos um
exemplo para esclarecer melhor esse ponto.
Se voc passar em 1 lugar no vestibular, ento deve ter estudado.
Conuio suiciente passai em lugai no vestibulai
Condio necessria: deve ter estudado.
Repiesentaiemos uma iegia conuicional com a conuio suiciente
esqueiua seguiua ue uma seta e a conuio necessiia uiieita
Suciente Necessrio
1 lugar Estudou
Se uma conuio suiciente ocoiie voc automaticamente sabe que a
condio necessria tambm ocorre. No entanto, se uma condio necessria
ocoiie possivel que a conuio suiciente ocoiia mas no com ceiteza
Sabeimos qual conuio suiciente e qual conuio necessiia funua-
mental paia iesolveimos questes envolvenuo iegias conuicionais Listamos
abaixo algumas foimas usuais ue se intiouuzii conuies suicientes e conuies
necessrias.
Intiouuzinuo uma conuio suiciente
Se
x
Quando
x
Intiouuzinuo uma conuio necessiia
Ento
x
Somente
x
Somente se
x
A menos que
x
Podemos tambm escrever a mesma regra de diferentes maneiras. Veja a
seguii iegias equivalentes paia o exemplo citauo anteiioimente
Se voc passar em 1 lugar no vestibular, ento deve ter estudado.
x
Para ser 1 lugar no vestibular, voc deve estudar.
x
Agrupamento de 1 Grupo 73
Estudar necessrio para passar em 1 lugar no vestibular.
x
Quanuo algum passa em lugai no vestibulai poique ueve tei
x
estudado.
Somente algum que estuua poue passai em lugai no vestibulai
x
A menos que voc estuue no passai em lugai no vestibulai
x
Voc passar em 1 lugar no vestibular somente se voc estudar.
x
Algumas constiues ue iegias pouem uiicultai a ueteiminao uas
conuies necessiias e suicientes Selecionamos abaixo algumas situaes
envolvenuo o uso uas expiesses se e somente se somente se e a menos
que e uicas paia a coiieta inteipietao uelas
Caila selecionaua se e somente se Alfieuo selecionauo signiica que
ou Carla e Alfredo so selecionados juntos ou ambos no so selecionados.
Somente se simplesmente ciia uma ueclaiao inveisa ue uma ueclaiao
usanuo se Assim a ueclaiao Se Caila selecionaua ento Alfieuo tambm
selecionauo o mesmo que Caila selecionaua somente se Alfieuo tambm
selecionauo ou Somente se Alfieuo selecionauo Caila selecionaua
A menos que voc estuue voc no passai em lugai no vestibulai
Neste caso tioque a expiesso a menos que poi se no e continue a fiase
com o outio teimo Se voc no estuuai ento voc no passai em lugai no
vestibulai

6.2 Regras Condicionais: Diagramas e Inferncias
Dada uma regra condicional, possvel inferirmos uma outra regra a
paitii ua inveiso e ua negao uos teimos que compem a iegia Essa nova
iegia chamaua ue Contiapositiva e coiiesponue ao equivalente logico ue uma
proposio. A contrapositiva obtida invertendo-se os termos e negando cada
um deles, como mostrado no exemplo a seguir.
Se voc passar em 1 lugar no vestibular, ento deve ter estudado.
Se voc no estudou, ento voc no deve ter passado em 1 lugar no
vestibular.
1 lugar Estudou Estudou 1 lugar
Wellington Santos Martins 74
Uma regra Condicional pode tambm conter um conectivo (e/ou),
ciianuo assim uma conuio suiciente ou necessiia composta Regias uesse
tipo precisam ser analisadas cuidadosamente para evitar inferncias erradas.
vejamos a seguii casos em que temos mais ue uma conuio necessiia e mais ue
uma conuio suiciente
6.2.1 Regras com mais de uma Condio Necessria
Numa regra Condicional com mais de uma condio necessria, a contra-
positiva obtiua poi meio ua tioca uos conectivos e e ou vejamos uois
exemplos para ilustrar situaes com esses dois conectivos.
Paia sei um ciaque uo futebol voc piecisa sei habiliuoso com a bola e tei
um bom piepaio isico
Craque Habilidoso e Preparado
Habilidoso ou Preparado Craque
A contiapositiva tem que levai em conta que qualquei uma uas conuies
necessiias se no satisfeita implica a no iealizao ua conuio suiciente
Assim o conectivo e ueve sei alteiauo paia ou
Para entrar numa banda de rock, voc precisa tocar guitarra ou baixo.
Banda Guitarra ou Baixo
Guitarra e Baixo Banda
Note que voc poue tocai tanto guitaiia quanto baixo ou os uois A contia-
positiva tem que levai em conta que somente se voc no tocai guitaiia nem baixo
no pouei entiai na banua Assim o conectivo ou ueve sei alteiauo paia e
Regras com mais de uma Condio Suiciente
Em algumas questes a conuio suiciente que apaiece composta 0s
exemplos abaixo ilustiam uuas situaes a piimeiia com o conectivo e e a
segunua com o conectivo ou
Agrupamento de 1 Grupo 75
Se existii gua e luz ento a planta ciesce
gua e Luz Cresce
Cresce gua ou Luz
A contiapositiva inuica que se a planta no ciesce ento poique no
existe gua ou no existe luz ou no existem ambos 0 conectivo e ueve sei
alteiauo paia ou
Se houvei gasolina ou etanol o caiio lex funciona
Gasolina ou Etanol Carro funciona
Carro funciona Gasolina e Etanol
A contiapositiva inuica que se o caiio lex no funciona poique no tem
gasolina nem etanol 0 conectivo ou ueve sei alteiauo paia e
6.3 Agrupamento com Regras Condicionais
vejamos agoia um exemplo ue questo uo tipo Agiupamento com um
nico giupo que utiliza iegias Conuicionais A questo Campeonato ue Logica
fez paite ua 0BIFN
Campeonato de Lgica 0BIFN
O diretor de uma escola precisa selecionar trs bons alunos para participar de um campeonato
ue logica entie escolas Ele poue escolhei uentie tis alunos uo peiiouo uiuino F u e B e tis
alunos uo peiiouo notuino K L e N Paia compoi sua equipe o uiietoi se baseia nas seguintes
condies:
No mnimo um aluno do diurno deve ser escolhido e no mnimo um aluno do noturno deve ser x
escolhido.
Se F escolhiuo ento u no poue sei escolhiuo x
Se H escolhido ento L deve ser escolhido. x
Se L escolhido ento H deve ser escolhido. x
Se K escolhiuo ento N ueve sei escolhiuo x
Wellington Santos Martins 76
A vaiivel base nessa questo iepiesentaua pela equipe com alunos
A vaiivel livie iepiesentaua pelos alunos que compoio a equipe peiiouo
uiuino F u B e notuino K L N No h a necessiuaue ue fazeimos um uiagiama
ue vaiiveis paia um agiupamento equipe visto que ele uepenuei uas iegias
vamos analisai as iegias uo jogo A piimeiia iegia estabelece um nmeio
minimo ue alunos a seiem escolhiuos o que caiacteiiza um jogo paicialmente
ueiniuo A segunua iegia coiiesponue a uma iegia Conuicional se F escolhiuo
ento G no pode ser escolhido. A representao dessa regra, assim como da sua
contrapositiva (inferncia), mostrada abaixo.
F G contrapositiva G F
Regra Inferncia
veja que a contiapositiva estabelece que se u escolhiuo ento F no
poue sei escolhiuo Assim pouemos concluii que a seleo conjunta ue F e u
proibida. Representaremos essa situao com as letras separadas por duas setas
cortadas por uma diagonal.
F G
Seleo conjunta probida
A teiceiia iegia estabelece que se B escolhiuo ento L ueve sei esco-
lhido. A representao dessa regra, e sua contrapositiva, mostrada abaixo. A
contrapositiva inferida como: se L no escolhido, ento H no o .
H L contrapositiva L H
Regra Inferncia
A quaita iegia semelhante anteiioi j que estabelece que se L esco-
lhido, ento H tambm deve ser.
L H contrapositiva H L
Regra Inferncia
0bseive que essas uuas ltimas iegias inuicam que a seleo conjunta ue
H e L obrigatria, ou seja, no podemos escolher somente H ou somente L. Se
escolhermos uma delas, a outra deve ser escolhida tambm. Isso representado
abaixo com as letras separadas por duas setas.
Agrupamento de 1 Grupo 77
H L
Seleo conjunta obrigatria
Finalmente a ltima iegia semelhante s anteiioies mas estabelece a
uepenuncia entie K e N
K M contrapositiva M K
Regra Inferncia
Podemos reunir os diagramas anteriores da seguinte maneira:
F G K M
H L M K
Passamos agoia a iesponuei s peiguntas ua questo A piimeiia peigunta
apiesenta cinco uifeientes giupos ue foimao paia a equipe e inuaga qual lista
est completa e correta.
Qual uas seguintes opes uma lista completa e coiieta ue alunos escolhiuos paia a equipe
A F B e N B u L e N C B K e L B B L e N E K L e N
As opes (A), (B) e (E) esto erradas, pois H e L devem ser selecionadas
conjuntamente A opo C est eiiaua pois se tem K ueve tei N tambm
Portanto, a opo (D) a correta.
A segunua peigunta assume que foiam escolhiuos mais alunos uo uiuino
Temos que uescobii qual aluno ueve sei incluiuo na equipe obiigatoiiamente
nesse caso.
Se foiam escolhiuos mais alunos uo uiuino ueve estai incluiuo obiigatoiiamente na equipe o
aluno:
A F B u C K B L E N
Para termos mais alunos do perodo diurno, devemos ter 2 alunos do
diurno e 1 aluno do perodo noturno, pois deve haver pelo menos 1 aluno de cada
peiiouo Bos alunos uo uiuino somente F B e u B pouem estai juntos pois u e F
no podem ser selecionados em conjunto. Portanto, a opo (D) a correta, visto
que tanto F B quanto u B iequeiem a seleo ue L pois contm B
Wellington Santos Martins 78
A teiceiia peigunta similai segunua mas assume que foiam escolhiuos
alunos do perodo noturno.
Se foiam escolhiuos mais alunos uo notuino ueve estai incluiuo obiigatoiiamente na equipe
o aluno:
A F B u C K B L E N
Para termos mais alunos do perodo noturno, devemos ter 2 alunos do
noturno e 1 aluno do perodo diurno, pois deve haver pelo menos 1 aluno de cada
peiiouo Bos alunos uo notuino somente K N e L N pouem estai juntos pois K
iequei N e no L Poitanto a opo E a coiieta poique tanto K N quanto L N
iequeiem N
A quaita peigunta assume que F e N so escolhiuos e nessas conuies
uevemos uescobiii qual aiimao veiuaueiia
Se F e N so escolhiuos qual uas aiimaes seguintes veiuaueiia
A Na equipe existem mais alunos uo uiuino
B Na equipe existem mais alunos uo notuino
C u est na equipe
B K est na equipe
E K no est na equipe
Se F escolhiuo u no poue sei escolhiuo Se N tambm escolhiuo B ou
L no poue sei escolhiuo pois isso implicaiia teimos alunos uma vez que L e B
uevem sei escolhiuos conjuntamente Assim os alunos escolhiuos uevem sei F
N e K Poitanto as opes B e B esto coiietas A cooiuenao ua 0BI aumitiu
a existncia de um erro nessa pergunta e considerou correta as duas opes.
A ltima questo ciia uma nova iegia que peimitii a escolha ue alunos
e no somente Biante uessa muuana temos que uescobii qual aiimao
sempre verdadeira.
Se ao invs ue tis membios a equipe puuesse sei foimaua poi quatio alunos qual uas aiima-
es seguintes sempie veiuaueiia
A Se F escolhiuo ento N tambm escolhiuo
B Se u escolhiuo ento K tambm escolhiuo
C Se B escolhiuo ento F tambm escolhiuo
(D) Se L escolhido ento G tambm escolhido.
E Se N escolhiuo ento K tambm escolhiuo
Agrupamento de 1 Grupo 79
As possiveis equipes com alunos seiiam F B L N ou u B L N ou B L
K N Poitanto a opo A a coiieta
6.4 Agrupamento com Regras Condicionais Compostas
Vamos partir para um segundo exemplo, envolvendo um problema de agru-
pamento ue giupo uessa vez incluinuo algumas iegias conuicionais compostas
0saiemos a questo Na Boia uo Almoo que fez paite ua 0BIFN
Na Hora do Almoo 0BIFN
Num iestauiante ua ciuaue voc tem uisposio oito tipos ue acompanhamento A B C B E
F u e B e ueve escolhei no minimo quatio ueles paia compoi o seu piato As seguintes conuies
restringem a sua escolha:
Se A escolhido ento B no pode ser escolhido. x
Se ambos C e F so escolhiuos ento A tambm escolhiuo x
Se D escolhido ento E tambm escolhido. x
Se ambos F e u so escolhiuos ento B tambm escolhiuo x
Se H escolhido ento C tambm escolhido. x
O prato com 4 acompanhamentos (1, 2, 3, 4) representa a varivel base
uessa questo 0s tipos ue acompanhamento A B C B E F u B poi sua vez
iepiesentam a vaiivel livie Novamente no h a necessiuaue ue fazeimos um
uiagiama ue vaiiveis paia um agiupamento piato visto que ele uepenuei
das regras.
vamos analisai as iegias uo jogo A piimeiia iegia estabelece que se A
escolhido, ento B no pode ser escolhido. A representao dessa regra, assim
como da sua contrapositiva (inferncia), mostrada abaixo.
A B contrapositiva B A
Regra Inferncia
veja que a contiapositiva estabelece que se B escolhiuo ento A no o
poue sei Pouemos concluii que a seleo conjunta ue A e B no peimitiua
A B
Wellington Santos Martins 80
A segunua iegia uma iegia conuicional composta em que temos uuas
conuies suicientes se C e F so escolhiuos ento A escolhiuo Note que
uevemos tiocai o conectivo e pelo ou na iegia contiapositiva coiiespon-
uente se A no escolhiuo ento C no escolhiuo ou F no escolhiuo
C e F A contrapositiva A C ou F
Regra Inferncia
A teiceiia iegia estabelece que se B escolhiuo ento E ueve sei esco-
lhido. A representao dessa regra, e sua contrapositiva, mostrada abaixo. A
contrapositiva inferida como: se E no escolhido, ento D no escolhido.
D E contrapositiva E D
Regra Inferncia
A quaita iegia semelhante segunua ou seja uma iegia conuicional
composta que usa um conectivo e paia compoi as uuas conuies suicientes se
F e u so escolhiuos ento B escolhiuo Sua contiapositiva coiiesponuente esta-
belece que se B no escolhiuo ento F no escolhiuo ou u no escolhiuo
F e G B contrapositiva B F ou G
Regra Inferncia
A ltima iegia semelhante teiceiia e estabelece que se B escolhiuo
ento C escolhido. Sua contratpositiva , portanto, se C no escolhido, ento
H no escolhido.
H C contrapositiva C H
Regra Inferncia
vamos ieunii os uiagiamas anteiioies num nico uiagiama piincipal
veja que a iegia envolvenuo C e F poue sei combinaua com a iegia que iela-
ciona A com B 0 mesmo se aplica paia a iegia envolvenuo F e u 0ptamos poi
no incluir todas as regras contrapositivas no diagrama principal, para facilitar
a visualizao uas iegias
A B
D E C e F A B
H C F e G B A
Agrupamento de 1 Grupo 81
vamos iesponuei s peiguntas ua questo A piimeiia peigunta assume
que C no escolhiuo e inuaga qual outio acompanhamento tambm no poue
ser escolhido.
Se C no escolhiuo como acompanhamento ento qual uos acompanhamentos tambm no
poue sei escolhiuo
A A B B C E B F E B
A opo (E) a correta, pois, se H escolhido, C deve ser escolhido
e a contiapositiva uessa iegia uiz que se C no escolhiuo B no poue sei
escolhido.
Na segunua peigunta piecisamos uescobiii qual uentie as listas apiesen-
tadas, corresponde a uma lista completa e correta de acompanhamentos.
Qual uas seguintes opes uma lista completa e coiieta ue acompanhamentos que pouem sei
escolhiuos
A A C B E B A B F u B C B C B u B
B B C E F u E B F u B
As opes B e C esto eiiauas visto que B iequei E A opo B
tambm est eiiaua pois C e F iequeiem A A opo E tambm est incoiieta
j que B iequei C Assim a opo A a coiieta
A teiceiia peigunta quei sabei qual o maioi nmeio ue acompanhamentos
que poue sei escolhiuo obeuecenuo s iestiies uo pioblema
Qual o maioi nmeio ue acompanhamentos que pouem sei escolhiuos obeuecenuo as iestii-
es:
(A) 4. (B) 5. (C) 6. (D) 7. (E) 8.
Os acompanhamentos D E e H C no possuem restries e, desse modo,
pouem fazei paite ue um agiupamento com o maioi nmeio ue acompa-
nhamentos. Alm desses 4 acompanhamentos, podemos escolher A ou B,
completanuo assim acompanhamentos 0 acompanhamento F tambm poue
ser includo, mas, nesse caso, entre A e B, devemos escolher A. Alternativamente,
pouemos escolhei u Em ambos os casos atingimos o nmeio mximo No
pouemos escolhei F e u juntos pois com C j escolhiuo teiiamos que escolhei A
e B juntos o que pioibiuo Poitanto a opo C a coiieta
Wellington Santos Martins 82
A quaita peigunta assume que B e u so escolhiuos e nessas conuies
uevemos uescobiii qual acompanhamento no poue sei escolhiuo
Se B e u so escolhiuos ento qual uos acompanhamentos no poue sei escolhiuo
A A B B C B B E E F
A escolha ue B implica na escolha ue C Consiueianuo que u tambm
escolhiuo no pouemos escolhei F pois implicaiia a escolha conjunta ue A e B
Senuo assim a opo E a coiieta ou seja F no poue sei escolhiuo
A ltima questo assume que o A foi escolhiuo e nessas conuies
uevemos uescobiii qual lista ue acompanhamentos tambm ueve sei escolhiua
Suponha que o acompanhamento A foi escolhiuo Qual uas opes abaixo uma llista ue acom-
panhamentos que tambm pouem sei escolhiuos
A B C E u B C B E B C C E F u B C F u E B F B
A opo A est eiiaua pois uma vez que A foi escolhiuo B no poue sei
escolhiuo As opes C e B tambm esto eiiauas j que F e u iequeiem B
mas se A foi escolhido, B no pode ser escolhido. Assim, a opo (B) est correta,
pois corresponde a uma lista completa de acompanhamento. Entretanto, a opo
E tambm poue sei consiueiaua coiieta poique emboia incompleta falta E e
C), corresponde a uma lista de acompanhamentos possveis. A coordenao da
0BI aumitia a existncia ue ambiquiuaue nessa peigunta e consiueiou as altei-
nativas (B) e (E) corretas.
6.5 Exerccios
Coloque piova seu conhecimento ue agiupamento com giupo e iegias
conuicionais simples e compostas com as uuas questes abaixo
Sorveteria 0BIFN
Para montar seu pote de sorvete voc precisa escolher cinco dos sete sabores disponveis: T, U,
V, W, X, Y e Z. As seguintes condies se aplicam a sua escolha:
Caua saboi poue no mximo sei escolhiuo uma vez x
W ou Z deve ser escolhido, mas no ambos. x
Se Y escolhido ento V tambm deve ser escolhido. x
Se U escolhido ento W no pode ser escolhido. x
Agrupamento de 1 Grupo 83
Se 0 foi escolhiuo ento qual ueve com ceiteza sei tambm escolhiuo
(A) T. (B) W. (C) X. (D) Y. (E) Z.
Se T 0 e X foiam escolhiuos quais uevem sei os outios uois
(A) V e W. (B) V e Y. (C) V e Z. (D) W e Y. (E) Y e Z.
Qual uas opes uma lista completa e coiieta ue saboies escolhiuos
(A) T, U, V, X, Y. (B) T, U, X, Y, Z. (C) T, V, X, Y, Z.
(D) U, V, W, X, Y. (E) V, W, X, Y, Z.
Se Z no foi escolhiuo qual outio saboi tambm no pouei sei escolhiuo
(A) T. (B) U. (C) V. (D) W. (E) X.
Se Y e W foiam escolhiuos quais uois saboies no pouem sei escolhiuos
(A) T e V. (B) U e Z. (C) V e Y. (D) X e Z. (E) U e X.
MP3 na Cabea 0BIFN
Claia est caiieganuo msicas em seu pienueuoi ue cabelo que funciona tambm como um
tocauoi NP 0 tocauoi capaz ue aimazenai exatamente tis msicas longas entie C B e F
ou exatamente seis msicas cuitas entie B } K L P e Q Caua msica cuita ocupa exatamente
a metaue ua memoiia ue uma msica longa Claia usa toua a memoiia uisponivel As seguintes
restries devem ser obedecidas:
Se J carregada, ento L carregada. x
Se C caiiegaua ento K no caiiegaua x
Se L carregada, ento C carregada. x
Se P ou D so carregadas, ento ambas so carregadas. x
Se C carregada, ento Q carregada. x
Se F caiiegaua ento B no caiiegaua x
Qual uas seguintes poue sei uma lista completa ue msicas caiiegauas
A C B Q } P B B P Q F C P Q B K B B C P F B E Q C B L
Se L caiiegaua qual uas seguintes msicas no poue sei caiiegaua
A } B F C C B P E B
Se exatamente uuas msicas longas so caiiegauas qual uas seguintes msicas ueve sei
tambm necessaiiamente caiiegaua
A Q B P C L B B E K
Se } caiiegaua caua uma uas seguintes msicas ueve sei tambm caiiegaua EXCET0
(A) L (B) C (C) Q (D) H (E) P
Wellington Santos Martins 84
Se B no caiiegaua qual uos seguintes paies ue msicas poueiia sei caiiegauo
A } Q B F P C B L B C P E K P
Qual uos seguintes um pai ue msicas que N0 poue sei caiiegauo junto
A C B B Q F C F L B B F E L P
Se exatamente quatio msicas so caiiegauas e uma uelas L qual uas seguintes msicas
poueiia estai entie as quatio caiiegauas
A B B F C P B B E }
7.
AGRUPAMENTO DE 2 OU MAIS GRUPOS
vimos no capitulo anteiioi que }ogos ue Logica ue agiupamento ue um
grupo, usando regras Condicionais, podem ser atacados por meio da diagra-
mao de suas regras e da inferncia de proposies contrapositivas. No entanto,
meuiua que o nmeio ue giupos envolviuos no }ogo ue Logica aumenta sua uii-
culdade tende a crescer. Neste captulo, iremos discutir a resoluo de problemas
ue agiupamento que envolvem uois ou mais giupos Esse tipo ue pioblema
comum na segunua fase ua 0BI quanuo a piova mais uiicil Como as iegias
conuicionais exigem uma ateno especial focaiemos em jogos que tiabalham
com esse tipo de regra.
7.1 Agrupamento de 2 Grupos
Nosso piimeiio exemplo sei uma questo uo tipo agiupamento ue uois
giupos Biscutiiemos a questo Caiona paia a Piova que fez paite ua 0BI
FN
Wellington Santos Martins 86
Carona para a Prova 0BIFN
Tis piofessoies C B e F esto levanuo cinco alunos Q R S T e v em uois veiculos A e B
paia iealizaiem uma piova em outia ciuaue Existem exatamente quatio ocupantes em caua veiculo
e cada um dirigido por exatamente um professor. As seguintes regras tambm so aplicadas:
S est no veiculo que tem mais alunos que piofessoies x
T no est no veiculo que F est x
Se R est no veculo A ento V est tambm no veculo A. x
S tem de estar no veculo A se D estiver no veculo B. x
F no uiiige o veiculo em que Q est x
A vaiivel base nessa questo iepiesentaua pelos veiculos A e B caua
um pouenuo contei quatio pessoas 0s ocupantes uos veiculos coiiesponuem
vaiivel livie piofessoies C B F e alunos Q R S T v Bevemos associai
professores e alunos aos veculos, de acordo com as regras.
Professores (C, D, F) A
Alunos (Q, R, S, T, V) B
vamos analisai as iegias uo jogo A piimeiia iegia estabelece que S est no
veiculo que tem mais alunos que piofessoies Temos assim uuas possibiliuaues
Se Alunos > Professores em A S
A
Se Alunos > Professores em B S
B
A segunua iegia estabelece que T e F no pouem estai no mesmo veiculo
T F
A teiceiia iegia estabelece que se R est no veiculo A ento v est tambm
no veculo A. Representaremos essa situao com o subscrito A no diagrama.
R
A
V
A
Be foima similai a quaita iegia estabelece que se B est no veiculo B
ento S est no veculo A.
D
B
S
A
Agrupamento de 2 ou mais Grupos 87
A ltima iegia estabelece que F no uiiige o caiio em que Q est ou seja
se F e Q estiveiem juntos em algum caiio X sei necessiio tei outio motoiista
professor (C ou D).
(F e Q)
X
(C ou D)
X
Podemos reunir os diagramas anteriores da seguinte maneira.
Se Alunos > Professores em A S
A
Se Alunos > Professores em B S
B
Professores (C, D, F)
Alunos (Q, R, S, T, V)
T F
R
A
V
A
D
B
S
A
(F e Q)
X
(C ou D)
X
Passamos agoia a iesponuei s peiguntas ua questo A piimeiia
pergunta apresenta cinco diferentes grupos de formao para os veculos A e B e
inuaga qual lista est completa e coiieta
Qual uas seguintes opes uma lista completa e coiieta ue veiculos com seus ocupantes
A A T Q F S B R C v B B A R v F B B T C S Q
C A B C Q F B S T v R B A F C R v B S Q T B
E A T Q F S B R C v B
As opes A e E esto eiiauas pois o veiculo A contm T e F A opo C
est eiiaua poique o veiculo A contm Q e F A opo B est eiiaua pois B estanuo
no veiculo B iequei que S esteja no veiculo A Poitanto a opo B a coiieta
A segunua peigunta assume que C e T no esto no mesmo veiculo Temos
que uescobii qual pai ue pessoas ueve estai no mesmo veiculo nesse caso
Se C e T no esto no mesmo veiculo qual uos paies ue pessoas ueve estai no mesmo
veiculo
A B v B R T C S T B C Q E F Q
Wellington Santos Martins 88
Os diagramas abaixo ilustram as duas possibilidades de se posicionar C
e T (em veculos distintos). O primeiro diagrama no vlido, pois se D est no
veculo B, S deve estar no veculo A. Assim, o diagrama correto o segundo, de
onue se poue veiiicai que a letia C a coiieta
A
C F
B
T Q S D
A
T Q S D
B
C F R V
A teiceiia peigunta similai segunua mas assume que C e B esto no
mesmo veculo.
Se C e B esto no mesmo veiculo qual uos paies ue pessoas ueve estai no mesmo veiculo
A v T B Q F C T R B F R E S Q
Os diagramas abaixo ilustram as duas possibilidades de se posicionar C e
B no mesmo veiculo Confoime o uiagiama pouese veiiicai que a opo B
a correta.
A
C D Q T
B
F S R V
A
F S R V
B
C D Q T
A quaita peigunta assume que B est no veiculo A e Q est no veiculo B e
nessas conuies uevemos uescobiii qual aiimao veiuaueiia
Se B est no veiculo A e Q est no veiculo B qual uas seguintes aiimaes ueve sei necessaiia-
mente veiuaueiia
A R est no veiculo B B F est no veiculo B C C est no veiculo B
(D) S est no veculo A. (E) S est no veculo B.
Os diagramas abaixo ilustram as duas possibilidades de se posicionar D no
veiculo A e Q no veiculo B Note que se Q e F esto juntos C ueve estai no mesmo
veiculo pois nesse caso F no poue uiiigii Confoime o uiagiama pouese veii-
icai que a opo C a coiieta
Agrupamento de 2 ou mais Grupos 89
A
D F R V
B
Q T C S
A
D S T V
B
Q F C R
Na ltima questo temos que uescobii qual aiimao poue sei
verdadeira.
Qual uas seguintes aiimaes poue sei veiuaueiia
A v e T esto no veiculo B B R e T so os nicos alunos no veiculo B
C Q e T esto no veiculo A B B o nico piofessoi no veiculo B
(E) R est no veculo A com C e Q.
0s uois piimeiios uiagiamas abaixo ilustiam as situaes ua opo A que
falsa. As opes (B) e (D) esto erradas, pois a resposta da primeira pergunta
um contiaexemplo A opo E est eiiaua pois R em A iequei v tambm em
A mas assim teiemos mais alunos que piofessoies e poitanto S ueveiia estai
nesse mesmo veculo. Por conseguinte, a opo (C) a correta.
A
F - - -
B
V T Q S
A
F Q D R
B
V T S C
A
R C Q V
B
7.2 Agrupamento de 3 Grupos
Vamos partir para um segundo exemplo, envolvendo um problema de
agiupamento ue giupos uessa vez incluinuo algumas iegias conuicionais
compostas 0saiemos a questo 0s Caipinteiios que fez paite ua 0BI
FN
Os Carpinteiros 0BIFN
Alguns caipinteiios C B F u B } K e L esto uisponiveis paia fazei algumas poitas que foiam
encomenuauas As poitas so numeiauas ue um a tis e o mouo ue fazlas poue sei simples ou
complexo. As portas simples exigem dois carpinteiros e as portas complexas exigem trs carpin-
teiros. Nenhum carpinteiro trabalha em mais de uma porta e nem todos carpinteiros precisam
estar trabalhando em alguma porta. As seguintes regras tambm so aplicadas:
Wellington Santos Martins 90
x F e K esto tiabalhanuo em alguma uas poitas mas no a mesma
x J e D esto trabalhando em alguma das portas, mas no a mesma.
x Se C e L esto trabalhando na mesma porta, ento esta porta complexa.
x Se u e K esto tiabalhanuo na mesma poita ento esta poita simples
A vaiivel base uessa questo coiiesponue aos giupos ue poitas nume-
iauas e enquanto os oito caipinteiios C B F u B } K L coiiesponuem
vaiivel livie Bevemos associai os caipinteiios s poitas senuo que uma
poita simples piecisa ue uois caipinteiios e uma poita complexa iequei tis
carpinteiros.
C, D, F, G, H, J, K, L
1
2
3
vamos analisai as iegias uo jogo A piimeiia iegia estabelece que F e K
esto trabalhando em alguma das portas, mas no na mesma porta. Ou seja, a
seleo conjunta ue F e K paia uma mesma poita pioibiua
F K
Be foima semelhante a segunua iegia iima que } e B esto tiabalhanuo
numa uas poitas so que no na mesma
J D
A teiceiia iegia institui que se C e L esto tiabalhanuo na mesma poita
essa porta complexa.
C L Complexa
A quaita iegia semelhante teiceiia iegia ou seja uma iegia conui-
cional que estabelece que se u e K esto tiabalhanuo na mesma poita essa poita
simples.
G K Simples
Agrupamento de 2 ou mais Grupos 91
vamos ieunii os uiagiamas anteiioies num nico uiagiama piincipal
F K
F, K, J, D esto trabalhando
J D
C L Complexa
G K Simples
vamos iesponuei s peiguntas ua questo A piimeiia peigunta quei
sabei qual uas listas apiesentauas uma lista completa e coiieta ue caipinteiios
associauos s poitas
Qual uas seguintes opes uma lista completa e coiieta ue caipinteiios associauos s
poitas
A L } C K B F B B } C K B u F B L
C F B K L } C u B B u C } L B F K
E F B B u L K } B
A opo B est eiiaua posto que o giupo tem K e u poita simples e
mais B A opo C est eiiaua poique no contm B A opo B est eiiaua
pois tem F e K no giupo A opo E tambm est eiiaua uma vez que o B
apaiece uuas vezes Logo a opo A a coiieta
A segunda pergunta cria uma regra local do tipo Atribuio, pois assume
que L e K esto tiabalhanuo na poita e que as poitas so simples Nessas
conuies uevemos uescobiii quais caipinteiios no pouem tiabalhai na
porta 3.
Se as poitas so simples e L e K esto tiabalhanuo na poita uois qual uas opes abaixo no
poue sei uois caipinteiios associauos poita tis
A B u B F B C B } B F B E } F
F } e B uevem estai tiabalhanuo Se F foimai um pai com B icamos com
} e B paia seiem paieauos o que no peimitiuo Consequentemente a opo
(B) a correta.
Wellington Santos Martins 92
1
2
L K
3
A teiceiia peigunta ciia outia vez novas iegias C F e B esto tiabalhanuo
na porta 3 e todos os oito carpinteiros esto trabalhando nas portas. Devemos
uescobiii quais os uois caipinteiios que no pouem tiabalhai na poita
Se touos os oito caipinteiios esto tiabalhanuo nas poitas e C F e B esto tiabalhanuo na
poita tis qual uas seguintes opes no poue inuicai uois caipinteiios associauos poita
uois
A } L B K B C u K B u L E B u
B u } K e L uevem sei associauos s poitas e Se u e K foimaiem um
par, eles estaro trabalhando numa porta simples. Isso acarretaria D, J e L traba-
lhando na porta 1. Mas D e J no podem trabalhar na mesma porta. Logo, a opo
(C) a correta.
1
2
3
C F H
A quaita peigunta atiibui C e L paia a poita e assume que B no est
tiabalhanuo em nenhuma poita Bevemos uescobiii quem poueiia estai tiaba-
lhando na porta 3.
Se C e L esto tiabalhanuo na poita um e B est no tiabalhanuo em nenhuma poita qual uas
seguintes opes uma lista completa ue caipinteiios que poueiiam estai tiabalhanuo na
poita tis ao mesmo tempo
A } K u B F B K C } F u B B u E K F
B F u } e K uevem sei associauos s poitas e A poita ueve tei mais
um carpinteiro, pois complexa. Como H no est trabalhando em nenhuma
poita sobiam uois paies paia seiem associauos s poitas e Isso uescaita as
opes A B e C A opo E est eiiaua poique tem F e K juntos Poitanto
a opo (D) a correta.
Agrupamento de 2 ou mais Grupos 93
1
C L F
2
J K
3
D G
A ltima peigunta atiibui u e K paia a poita e B e F paia a poita
Bevemos uescobiii qual aiimao apiesentaua obiigatoiiamente coiieta
Se u e K esto tiabalhanuo na poita uois e B e F esto tiabalhanuo na poita um qual uas
seguintes opes ueve sei obiigatoiiamente veiuaueiia
(A) Trs carpinteiros esto trabalhando na porta trs.
(B) Trs carpinteiros esto trabalhando na porta dois.
(C) Trs carpinteiros esto trabalhando na porta um.
(D) Dois carpinteiros esto trabalhando na porta trs.
(E) Dois carpinteiros esto trabalhando na porta um.
J e D devem estar trabalhando e no podem trabalhar na mesma porta.
Como a poita simples pois tem u e K os caipinteiios B e } uevem estai tiaba-
lhando nas portas 1 e 3. Desse modo, a opo (C) a correta.
1
H F
2
G K
3
7.3 Exerccios
Selecionamos abaixo uuas questes que pouem sei iesolviuas usanuo as
tcnicas vistas neste capitulo paia que voc possa testai seu conhecimento
Livraria 0BIFN
0ma liviaiia ueve expoi na vitiine uez novos lanamentos em livios B I } K L N N 0 P
e Q. Estes livros sero expostos na sexta-feira e no sbado, mas um mesmo livro no pode ser
exposto nos dois dias. Exatamente cinco livros devem ser expostos cada dia e as seguintes condi-
es tambm se aplicam:
Wellington Santos Martins 94
Se H exposto no sbado ento P deve ser exposto na sexta-feira. x
Se L exposto na sextafeiia ento } e K uevem sei expostos no sbauo x
Se N exposto na sextafeiia ento K ueve sei exposto no sbauo x
Se O exposto na sexta-feira ento M deve ser exposto tambm na sexta-feira. x
I deve ser exposto na sexta-feira. x
Q deve ser exposto no sbado. x
Qual uas seguintes opes uma lista coiieta e completa ue livios expostos nos uois uias
A Sextafeiia B I } K N Sbauo L N 0 P Q
B Sextafeiia B I L N 0 Sbauo } K N P Q
C Sextafeiia B I L N P Sbauo } K N 0 Q
B Sextafeiia I } L N P Sbauo K B N 0 Q
E Sextafeiia I } N N 0 Sbauo B K L P Q
Se P exposto no sbauo qual uas seguintes opes um livio que ueve necessaiiamente sei
exposto na sextafeiia
(A) H (B) J (C) L (D) M (E) N
Se N exposto no sbauo qual uas seguintes opes um livio que ueve necessaiiamente sei
exposto na sextafeiia
A B B } C K B L E N
Se tanto } quanto N so expostos no sbauo qual uos seguintes livios ueve tambm sei neces-
saiiamente exposto no sbauo
A B B K C L B N E P
Se L N e P so expostos no mesmo uia qual uas opes abaixo um pai ue livios que uevem
sei mostiauos no mesmo uia no senuo necessaiiamente o uia em que L N e P so expostos
A B e I B } e Q C K e N B N e N E N e 0
Desenvolvimento de Jogos 0BIFN
Uma empresa deve formar grupos de desenvolvimento para os jogos de computador G1, G2
e G3. Cada grupo deve incluir no mnimo um dos programadores L e M e exatamente dois dos
aitistas giicos R S T e v Caua piogiamauoi e caua aitista associauo a no minimo um giupo ue
acordo com as restries:
Nenhum programador pode estar associado ao mesmo tempo aos jogos G1 e G2; x
Nenhum artista pode estar associado ao mesmo tempo aos jogos G2 e G3; x
S no poue estai no mesmo giupo que T x
V est num grupo com L; x
V est escalado para o jogo G2; x
S est escalado para o jogo G1. x
Agrupamento de 2 ou mais Grupos 95
1. Qual das opes seguintes uma lista completa e correta de grupos e seus respectivos jogos a
seiem uesenvolviuos
(A) G1: M, V, S G2: L, V, R G3: M, T, R. (B) G1: M, V, R G2: L, V, R G3: M, S, T.
(C) G1: L, V, R G2: L, S, R G3: M, T, V. (D) G1: L, V, S G2: M, V, S G3: L, T, R.
(E) G1: L, S, R G2: M, V, T G3: M, S, R.
Qual uos seguintes poue somente estai em um uos giupos
(A) S (B) T (C) R (D) V (E) L
Se T est num giupo com R qual uas seguintes aiimaes veiuaueiia
(A) L desenvolve o jogo G2. (B) M desenvolve o jogo G3.
(C) R desenvolve o jogo G1. (D) R desenvolve o jogo G3.
(E) M desenvolve o jogo G1.
Se L no est num giupo com S qual uas opes veiuaueiia
(A) L desenvolve o jogo G3. (B) M desenvolve o jogo G2.
(C) T desenvolve o jogo G2. (D) T desenvolve o jogo G3.
(E) R desenvolve o jogo G2.
Qual o nmeio mximo ue uifeientes giupos que pouem sei associauos ao uesenvolvimento
uo jogo u
(A) 3 (B) 4 (C) 5 (D) 6 (E) 7
8.
OUTROS TIPOS DE QUESTES
Para completarmos nosso estudo dos tipos de jogos constantes das provas
ua 0BI apiesentaiemos neste capitulo os tipos ue questes uiupos 0iuenauos e
Clculo As questes uo tipo uiupos 0iuenauos iequeiem um conhecimento uas
tcnicas vistas nos captulos anteriores. Aproveitaremos os exemplos desse tipo
ue questo paia mostiaimos uifeientes tipos ue iegias num nico jogo As ques-
tes do tipo Clculo, como j vimos no captulo 3, seguem um formato diferente
uas uemais Como esse tipo ue questo muito fiequente na categoiia 0utios
apresentaremos um exemplo representativo dele.
8.1 Grupos Ordenados
Questes uo tipo uiupos 0iuenauos combinam as piopiieuaues uas ques-
tes ue 0iuenao com as ue Agiupamento Nesses }ogos ue Logica temos que
ciiai giupos que possuem alguma oiuem inteina ou similaimente temos que
ciiai giupos que so uispostos em alguma oiuem vamos ilustiai esse tipo ue
questo poi meio uo exemplo abaixo iefeiente 0BIFN
Wellington Santos Martins 98
Prova de Matemtica 0BIFN
Num peiiouo ue tis uias ue segunua a quaitafeiia tis estuuantes uevem estuuai exatamente
trs dos seis livros recomendados pelo professor para se prepararem para a prova de Matemtica.
0s livios so numeiauos ue a consecutivamente ue acoiuo com o nmeio ue pginas senuo o
livio o mais ino com o menoi nmeio ue pginas e o livio o mais giosso com o maioi nmeio
ue pginas Nenhum livio tem o mesmo nmeio ue pginas que outio livio 0s estuuantes A B e
C, devem estudar um livro por dia. Cada livro estudado por no mnimo um estudante, mas no
estuuauo poi mais ue uois estuuantes e nenhum estuuante poue estuuai um livio que seja mais
ino que um livio que ele estuuou anteiioimente As seguintes conuies tambm se aplicam
Na teiafeiia A ueve estuuai o livio que B estuuou na Segunua x
B estuda o livro 4 na Tera. x
C no estuda o livro 4. x
0 livio que C estuua na quaitafeiia tem o mesmo nmeio ue pginas ou mais ino que o livio x
que B estuua na Quaita
Be acoiuo com o ceniio teiemos que oiganizai tis giupos A B C caua
um com tis elementos livios que uevem estai oiuenauos ue acoiuo com o
uia ua semana segunuafeiia teiafeiia e quaitafeiia Nesse caso temos uuas
variveis base, os grupos de cada estudante (A, B, C) e os dias da semana conside-
iauos S T Q A vaiivel livie coiiesponue aos livios que ueveio
ser posicionados nessa estrutura de grupos e dias.
1, 2, 3, 4, 5, 6
A
B
C
S T Q
A piimeiia iegia uo jogo estabelece que na teiafeiia A ueve estuuai o
livio que B estuuou na segunuafeiia Como no sabemos que livio esse iiemos
iepiesentlo pela letia K Note que usamos o subsciito paia inuicai o uia ua
semana.
A(K)
T
= B(K)
S
Repiesentaiemos a segunua iegia ue maneiia paieciua inuicanuo que B
estuda o livro 4 na tera-feira.
B(4)
T
Outros Tipos de Questes 99
A teiceiia iegia estabelece que C no estuuou o livio Note que paia
essa regra, o diagrama no contm o subscrito, pois a regra vale para todos os
dias.
C(4)
A quaita iegia institui que o livio que C estuua na quaitafeiia tem o
mesmo nmeio ue pginas ou mais ino que o livio que B estuua na quaita
feira. Como os livros podem ser diferentes, representamos os dois livros por R e
S e inuicamos que R ueve sei menoi ou igual a S
C(R)
Q
= B(S)
Q
R < = S
Reunimos touas as iegias num nico uiagiama piincipal mostiauo
abaixo.
X < Y < Z
A
K
B
K 4 S
C
R
S T Q
4
R < = S
vamos agoia iesponuei s peiguntas A piimeiia peigunta inuaga qual
das listas apresentadas, uma lista completa e correta de livros estudados pelos
trs estudantes.
1. Qual das seguntes opes uma lista completa e correta de livros estudados pelos trs estu-
uantes
(A) A: 1, 3, 5 B: 3, 4, 6 C: 2, 5, 6. (B) A: 2, 3, 4 B: 3, 4, 5 C: 1, 5, 6.
(C) A: 1, 2, 5 B: 1, 2, 6 C: 2, 3, 6. (D) A: 2, 3, 5 B: 3, 5, 6 C: 1, 2, 6.
(E) A: 2, 3, 4 B: 2, 4, 5 C: 1, 3, 6.
As opes (C) e (E) esto erradas, pois o segundo livro de A deve ser o
piimeiio livio ue B A opo B est eiiaua poique B ueve estuuai o livio na
teia A opo B est eiiaua j que o livio que C estuua na quaita mais giosso
que o livio que B estuua na quaita Logo a opo A a coiieta
Wellington Santos Martins 100
A segunua peigunta quei sabei qual uos livios no poue sei estuuauo pelo
estudante B.
Qual uos seguintes livios no poue sei estuuauo pelo estuuante B
(A) 1 (B) 2 (C) 3 (D) 5 (E) 6
0 livio que A estuua na teia o mesmo livio que B estuua na segunua
Portanto, B no pode estudar o livro 1, pois se esse fosse o caso, A tambm deveria
estudar o livro 1 na tera, mas a no teramos como encaixar nenhuma livro para
A na segunda. Desse modo, a opo (A) a correta.
A teiceiia questo assume que B estuua o livio e inuaga nessas conui-
es qual uos livios ueve sei obiigatoiiamente estuuauo poi A
Se B estuua o livio qual uos livios abaixo ueve sei obiigatoiiamente estuuauo poi A
(A) 2 (B) 3 (C) 4 (D) 5 (E) 6
Se B estuua o livio esse livio estuuauo na quaitafeiia Poitanto o
livio estuuauo poi C na quaitafeiia o ou o Como caua livio estuuauo poi
no mnimo, um estudante, o livro 6 deve, obrigatoriamente, ser estudado por A.
Assim, a opo (E) a correta.
A
? K
B
K 4 5
C
? ? 3/5
S T Q
4
A quaita peigunta assume que tanto A quanto C estuuam o livio Temos
que uescobiii nessas conuies qual livio sempie sei estuuauo poi somente
um estudante.
Se tanto A quanto C estuuam o livio qual uos livios abaixo sempie sei estuuauo poi somente
um estuuante
(A) 1 (B) 2 (C) 3 (D) 5 (E) 6
Se tanto A quanto C estuuam o livio B no poue estuuai o livio Ento
o livio estuuauo poi B na segunuafeiia o e consequentemente o livio estu-
Outros Tipos de Questes 101
dado por A na tera-feira tambm o 2. Assim, A estuda o livro 1 na segunda-feira
e o na quaitafeiia B uevei estuuai os livios e pois caso contiiio o
livro 6 no ser estudado por ningum. Assim, C poder estudar os livros 1, 3 e 5
ou 3, 5 e 6. Portanto, a opo (D) a correta.
A
1 2 3
B
2 4 6
C
1/3 3/5 5/6
S T Q
3
4 2
A quinta peigunta ciia uma nova iegia com a excluso uo livio ua lista ue
livros e com manuteno das demais regras. Nessa situao, precisamos desco-
biii qual livio ueve sei estuuauo poi uois estuuantes
5. Se o livro 6 removido da lista de livros e todas as outras condies permanecem as mesmas,
qual uos seguintes livios ueve sei estuuauo poi uois estuuantes
(A) 1 (B) 2 (C) 3 (D) 4 (E) 5
Se o livio iemoviuo ua lista ue livios B ueve estuuai o livio na quai-
ta-feira. O estudante C pode estudar os livros 1, 2 e 5 ou 1, 3 e 5. Ele no pode
estudar os livros 1, 2 e 3 ou 2, 3 e 5 pois um dos livros 2 e 3 deve ser estudado
por A e B e teramos, assim, um livro sendo estudado por trs estudantes. Logo,
a opo (E) a correta.
A
1/2 2/3 3/4
B
2/3 4 5
C
1 2/3 5
S T Q
4
Incluimos a seguii um uetalhamento uessa situao visto que so muitas
as possibilidades de posicionamento.
Wellington Santos Martins 102
A
2 3 4
B
3 4 5
C
1 2 5
S T Q
A
1 3 4
B
3 4 5
C
1 2 5
S T Q
A
1 2 4
B
2 4 5
C
1 3 5
S T Q
A
1 2 3
B
2 4 5
C
1 3 5
S T Q
8.2 Clculo
A seguir, apresentamos um Jogo de Lgica do tipo Clculo. Como pode-
iemos veiiicai as iegias anteiioies no se aplicam a esse tipo ue pioblema
pois sua soluo depende exclusivamente de algum tipo de clculo envolvendo
os uauos foineciuos pela questo e no o aiianjo ou agiupamento ue objetos
Nosso exemplo sei a questo Pane Seca ua 0BI nivel
Pane Seca OBI-2005-N2
A estiaua entie Abiigo e Feliciana a nica ligao teiiestie entie essas uuas ciuaues Ela
atravessa todo o extenso cerrado de Mato Baixo, sem passar por nenhuma outra cidade. Assim,
os motoiistas tm que se pieocupai em escolhei bem em quais uos postos ue gasolina iio
colocai combustivel sob pena ue icai paiauo no meio uo caminho poi pane seca falta ue
combustvel).
B um posto ue combustivel em Abiigo um em Feliciana e outios quatio postos ao longo ua
estiaua entie as uuas ciuaues 0 combustivel nos postos ue Abiigo e Feliciana mais baiato uo
que nos outios quatio postos ao longo ua estiaua ue foima que os motoiistas piefeiem enchei o
tanque no posto ua ciuaue antes ue uma viagem entie as uuas ciuaues 0 pieo uo combustivel
igual paia os quatio postos ao longo ua estiaua
0s seis postos so iuentiicauos pelas letias A posto em Abiigo B C B E e F posto em Feli-
ciana A uistncia entie o posto ue Abiigo e o posto ue Feliciana ue quilmetios Consiue-
ianuo como ponto inicial o posto ua ciuaue ue Abiigo os postos esto localizauos nos quilmetios
posto ue Abiigo e posto ue Feliciana
Alan quei viajai entie as uuas ciuaues com sua motocicleta que tem um tanque com capaci-
dade de 8 litros, e necessita de sua ajuda para planejar a viagem.
Outros Tipos de Questes 103
As infoimaes uo }ogo pouem sei iesumiuas no quauio abaixo
A B C D E F
A
B
C
D
E
F
0 33
0
108
75
0
171
138
63
0
332
299
224
161
0
430
397
322
259
98
0

A

B

C

D

E

F
vamos iesponuei s peiguntas Na piimeiia peigunta assumiuo que
Alan peicoiie kml e viaja ue A a F com tanque cheio em A Bevemos uesco-
biii qual alteinativa veiuaueiia
Consiueie que a motocicleta ue Alan peicoiie kilmetios poi litio ue combustivel Se Alan
vai viajai ue Abiigo a Feliciana e j encheu o tanque ue sua motocicleta no posto ue Abiigo
qual uas seguintes alteinativas veiuaueiia
(A) Alan deve abastecer em ao menos trs outros postos.
(B) Alan certamente vai ter uma pane seca durante a viagem.
(C) Alan deve abastecer obrigatoriamente no posto C.
(D) Alan deve abastecer obrigatoriamente no posto D.
(E) Alan deve abastecer em todos os outros postos.
0 tanque ua moto cabe litios e seu consumo kml 0m tanque cheio
d para percorrer 192 km (24 x 8). Assim, possvel chegar at D (171 km).
Portanto, a opo (D) a correta.
Na segunda pergunta, o rendimento da motocicleta de Alan j 21 km/l e
seu peicuiso ue F a A com tanque cheio em F
Consiueie que a motocicleta ue Alan peicoiie kilmetios poi litio ue combustivel Se Alan
vai viajai ue Feliciana a Abiigo e j encheu o tanque ue sua motocicleta no posto ue Feliciana
qual uas seguintes alteinativas veiuaueiia
(A) Alan certamente vai ter uma pane seca durante a viagem.
(B) Alan deve abastecer obrigatoriamente no posto B.
(C) Alan deve abastecer obrigatoriamente nos postos E, D, C e B.
(D) Alan deve abastecer obrigatoriamente nos postos D e C.
(E) Alan deve abastecer obrigatoriamente nos postos E e D.
A B C D E F
A
B
C
D
E
F
0 33
0
108
75
0
171
138
63
0
332
299
224
161
0
430
397
322
259
98
0

A

B

C

D

E

F
Wellington Santos Martins 104
0 tanque ua moto cabe litios e seu consumo kml 0m tanque
cheio d para percorrer 168 km (21x8). Assim, possvel ir direto at E (98
km abastecei e uepois iealizai mais uuas paiauas em B e B 0ma alteinativa
seria ir at E (98 km), abastecer e depois parar em D e E. Portanto, a opo (E)
a correta.
Para a terceira pergunta, o rendimento da motocicleta de 25 km/l. So
uauos tambm os pieos uo combustivel na ciuaue R e na estiaua R
Piecisamos sabei o gasto minimo paia o peicuiso ue A a F consiueianuo
que o tanque sei cheio em F
Consiueie que a motocicleta ue Alan peicoiie kilmetios poi litio ue combustivel que nos
postos ua ciuaue o combustivel custa R o litio e nos postos ua estiaua o combustivel
custo R Qual o gasto total minimo com o combustivel consiueianuo que Alan viaja ue
Abiigo a Feliciana e ainua completa o tanque ue combustivel no posto ue Feliciana
A R B R CR B R E R
A tanque ua moto cabe litios e seu consumo kml 0m tanque cheio
d para percorrer 200 km (25x8). Assim, possvel ir direto at D (171 km)
gastanuo R Ao chegai em B teiemos uma autonomia ue km
e piecisamos gastai R paia chegaimos a E Paia o
tiecho inal gastaiemos R Finalmente pagaiemos R
paia enchei o tanque em F 0 total gasto ue R Poitanto a opo C a
correta.
A quaita peigunta assume que o posto C est fechauo e que Alan vai viajai
ue A a F com tanque cheio em A Bevemos uescobiii qual uas alteinativas no
verdadeira.
Consiueie que o posto C esteja fechauo paia iefoima Se Alan vai viajai ue Abiigo a Feliciana e
j encheu o tanque em Abiigo qual uas seguintes alteinativas N0 veiuaueiia
(A) Se o rendimento for 21 km/l e Alan no abastecer no posto B vai ocorrer pane seca.
(B) Se o rendimento for 20 km/l vai certamente ocorrer pane seca.
(C) Se o rendimento for 54 km/l no h perigo de ocorrer pane seca.
(D) Se o rendimento for 30 km/l Alan deve obrigatoriamente abastecer nos postos B, D e E.
(E) Se o rendimento for 33 km/l Alan precisa parar em apenas um posto.
A letia B apiesenta uma situao que no veiuaueiia poique com
um ienuimento ue kml ou seja autonomia ue km possivel
Outros Tipos de Questes 105
parar somente em D e E. Portanto, a opo (D) a correta. Acoordenao da OBI
aumitiu eiio no enunciauo e consiueiou qualquei iesposta como coiieta
8.3 Exerccios
Seguem dois exerccios, similares aos discutidos anteriormente, para voc
treinar seus conhecimentos. O primeiro do tipo Grupos Ordenados e o segundo,
um exerccio do tipo Clculo.
Futebol 0BIFN
Boze amigos B C B E F u B I } K L e N iesolveiam jogai uma paitiua ue futebol uuiante
um chuiiasco ue confiateinizao Foiam montauos uois times X e Y caua um com seis joga-
dores. Cada time possui camisetas numeradas de um a seis e as seguintes regras so aplicadas na
montagem dos times:
K est no mesmo time ue C mas no est no mesmo time que N Alm uisso sua camisa no a x
ue nmeio um nem a ue nmeio seis
A camisa de C a trs. x
J e L esto em times diferentes. x
u no est no mesmo time que B x
D est no time Y e sua camisa a trs. x
E u e B tm a camisa quatio cinco e seis mas no necessaiiamente iespectivamente e no esto x
necessariamente no mesmo time.
1. Qual das seguintes opes uma lista completa e correta de jogadores com camisas nume-
iauas ue um seis ua esqueiua paia a uiieita uo time Y
A L B B B E N B } I B u F E C N K B L E B
(D) L, I, D, B, M, G. (E) H, M, D, E, G, B.
Se F est no mesmo time ue K e seu nmeio ue camisa o nmeio imeuiatamente anteiioi ao
ua camisa uele quais uas aimaes abaixo poue sei veiuaueiia
A F est no time X e tem a camisa uois
B F est no time Y e tem a camisa quatio
C 0 nmeio ua camisa ue F maioi que a ue u
B 0 nmeio ua camisa ue F maioi que a ue B
E 0 nmeio ua camisa ue K um nmeio a mais que a ue C
Se B e F esto juntos no time Y qual uos seguintes jogauoies ueve obiigatoiiamente estai no
time X
(A) G. (B) L. (C) I. (D) J. (E) H.
Wellington Santos Martins 106
Se } B e N tm camisas com nmeios consecutivos e esto no mesmo time qual uas seguintes
aiimaes ueve sei necessaiiamente veiuaueiia
(A) A camisa de G a seis.
(B) L est no time X e sua camisa a um.
C 0 nmeio ua camisa ue F maioi que a ue C
(D) A camisa de I a um ou a dois e ele est no time X.
E F e L esto no mesmo time
Qual uas seguintes aiimaes no poue sei veiuaueiia
(A) B e G esto no time X e L est no time Y.
B F e I esto no time X e B e E esto no time Y
(C) G, B e I esto no time Y.
B Tanto F como K tm a camisa uois e N tem a camisa
E B E e F esto no time X
Sequncias Perfeitas 0BIFN
Natemticos gostam ue usai sequncias ue nmeios inteiios que seguem viias leis ue
foimao inteiessantes Poi exemplo a sequncia uos quauiauos uos nmeios
consecutivos Nos pioblemas a seguii seio uauas algumas sequncias ue nmeios
voc uevei uescobiii o nmeio que falta inuicauo poi uma inteiiogao
Qual o nmeio que falta na sequncia
A B C B E Nenhum uos nmeios acima
Qual o nmeio que falta na sequncia
A B C B E Nenhum uos nmeios acima
Qual o nmeio que falta na sequncia
A B C B E Nenhum uos nmeios acima
Qual o nmeio que falta na sequncia
A B C B E Nenhum uos nmeios acima
9.
SIMULADO OBI
Nos capitulos anteiioies vimos como funciona a 0BI qual a estiutuia ue
uma questo quais os tipos ue questes e iegias usauas na competio alm
ue viios exemplos comentauos ue questes Agoia a hoia ue colocai piova
seu conhecimento Paia tanto selecionamos uifeientes tipos ue questes paia
comporem dois simulados OBI, um para a primeira fase e o outro para a segunda
fase Paia que o simulauo seja ue acoiuo com as iegias ua 0BI sugeiimos que voc
no ultrapasse o limite de duas horas para cada simulado. No recomendado
que voc faa um apos o outio Pelo contiiio melhoi voc fazei o piimeiio
simulauo e em seguiua confeiii as iespostas e piocuiai veiiicai possiveis
falhas. Num segundo momento, analise as solues apresentadas, procurando
apiimoiai seu conhecimento Beixe o outio simulauo paia fazei num outio uia
uepois ue j tei amauuieciuo suas iueias Apos a iealizao uo segunuo simu-
lado, repita o processo seguido para o primeiro, ou seja, procure aprimorar seus
conhecimentos com uma anlise crtica dos seus pontos fortes e fracos.
Wellington Santos Martins 108
9.1 Simulado OBI Primeira Fase
Assim como na 0BI seguemse quatio questes que compem esse simu-
lauo coiiesponuente piimeiia fase Piocuiamos escolhei questes um pouco
mais elaboiauas paia que voc seja exposto a uifeientes tipos ue pioblemas e
regras.
9.1.1 Questo 1
Semana de Cultura 0BIFN
A Associao ue Pais e Nesties ua escola est oiganizanuo uma Semana ue Cultuia que acon-
tecer todas as tardes de segunda-feira a sexta-feira. Em cada dia da Semana haver a apresentao
ue um giupo ue teatio pequenas peas que pouem sei uo gneio comuia uiama ou iomance e
a apiesentao ue um giupo ue msica que poue sei uo gneio iock samba ou funk 0 piogiama
ua Semana ue Cultuia ueve obeuecei s seguintes conuies
Se uma pea do gnero drama programada para um dado dia, uma banda de rock deve se x
apresentar nesse mesmo dia.
Se uma banda de funk programada para um dado dia, uma pea do gnero comdia no pode x
ser apresentada nesse mesmo dia.
Em pelo menos um dia, uma pea do gnero romance e uma banda de rock se apresentam x
juntos.
Peas do gnero romance nunca so programadas para dias consecutivos. x
Se peas do gnero comdia e do gnero drama so programadas para a Semana, peas do x
gnero comdia devem ser programadas em dias anteriores a peas do gnero drama.
A programao de tera-feira inclui a apresentao de uma banda de funk. x
Qual uas seguintes aiimativas necessaiiamente veiuaueiia
(A) Uma pea do gnero comdia programada para segunda-feira.
(B) Uma pea do gnero romance programada para tera-feira.
C 0ma pea uo gneio iomance piogiamaua paia quaitafeiia
B 0ma banua ue iock piogiamaua paia quintafeiia
(E) Uma banda de rock programada para sexta-feira.
Caua uma uas piogiamaes ue msica seguintes so possiveis paia a semana ue segunua a
sexta-feira, EXCETO:
(A) rock, funk, rock, samba, funk. (B) rock, funk, samba, rock, rock.
(C) rock, funk, rock, rock, rock. (D) samba,funk, samba, samba, rock.
(E) samba, funk, rock, rock, rock.
Simulado OBI 109
Qual uas seguintes aiimativas no poue sei veiuaueiia quanuo tanto peas uo gneio comuia
como peas uo gneio uiama so piogiamauas paia a Semana
(A) Bandas de rock so programadas para dois dias consecutivos.
(B) Peas do gnero drama so programadas para dois dias consecutivos.
C Samba no um gneio ue msica piogiamaua na semana
B 0ma banua ue funk piogiamaua paia quaitafeiia
(E) Peas do gnero romance so programadas em dois dias.
Se uma pea uo gneio comuia piogiamaua paia sextafeiia qual uas seguintes alteinativas
necessaiiamente veiuaueiia
A 0ma banua ue iock piogiamaua paia quaitafeiia
B Peas uo gneio comuia so piogiamauas uuas vezes na semana
C Peas uo gneio uiama so piogiamauas uuas vezes na semana
(D) Grupos de samba no so programados para dois dias consecutivos.
(E) Se um grupo de samba programado, ele se apresenta na sexta-feira.
Se peas uo gneio comuia so piogiamauas em uois uias caua uma uas seguintes aiima-
tivas necessariamente verdadeira EXCETO:
A 0 piogiama ue quintafeiia inclui uma banua ue iock
(B) O programa de sexta-feira inclui uma banda de rock.
(C) Uma pea de comdia e uma pea de drama so programadas para dois dias consecutivos.
B Se banuas ue iock so piogiamauas paia o maioi nmeio ue uias possivel ento eles se
apiesentam em quatio uias
(E) Grupos de samba no podem ser programados para dois dias consecutivos.
6. Se peas do gnero drama so programadas para exatamente dois dias, possvel determinar
os gneios ue msica e ue teatio em quantos uas apiesentaes possiveis
(A) 7 (B) 6 (C) 5 (D) 4 (E) 3
9.1.2 Questo 2
Jogo de Queimada 0BIFN
Bez ciianas uo baiiio C BE F u B } L N e N iio foimai uois times ue quatio pessoas caua
o time X e o time Y paia jogai uma paitiua ue queimaua Nenhum ciiana poue jogai no time X e
no time Y ao mesmo tempo e os times devem ser formados segundo alguns critrios:
Nem u nem } pouem sei incluiuos em qualquei time se B estivei em algum uos times x
Se F estivei num time ento L estai no outio time x
Se M ou C estiver num time ento o outro estar no mesmo time. x
L no est no time Y. x
N no est em nenhum time a no sei que E esteja no time X nesse caso N poue estai em qual- x
quei time
O time X inclui D ou J. x
Wellington Santos Martins 110
Qual uas seguintes opes uma lista completa e coiieta ue uois possiveis times
A X L B E } Y N F N C B X B E B L Y F N C u
C X } N E B Y N F C u B X B B L N Y u C N F
E X } N B L Y F E N C
Qual uas seguintes ciianas ueve sei necessaiiamente incluiua em um uos times
A B B E C } B F E N
Qual uas seguintes opes poue sei uuas ciianas no incluiuas em nenhum time
A L u B F B C N N B E B E B N
Se E est no mesmo time ue F qual uas seguintes opes veiuaueiia
(A) L no est em nenhum time. (B) D no est em nenhum time.
(C) G no est em nenhum time. (D) M no est em nenhum time.
E F no est em nenhum time
Se B no est incluiuo em nenhum time qual uos paies abaixo ue ciianas pouem estai no
mesmo time
A E F B N u C u } B } N E B E
9.1.3 Questo 3
Cuidando do Jardim 0BIFN
0m jaiuineiio piecisa cuiuai ue plantas que esto piecisanuo ue vitaminas Estas plantas
so A B C B E F u B I e } Caua planta cuiuaua no mximo uma vez 0 jaiuineiio poue paiai ue
cuiuai uas plantas a qualquei momento e as seguintes iegias tambm se aplicam
Se ele cuidar da planta H ou da planta I, ento ele para de trabalhar logo em seguida pois j se x
cansou.
Ele no cuiua ua planta B a menos que ele cuiue ue B e F Nesse caso B sei cuiuaua em algum x
momento apos B e em algum momento antes ue F
Se ele cuidar da planta A ento ele cuida tambm da planta G e se ele cuidar da planta G ele x
cuiua tambm ua planta A Nestes casos existii exatamente uma planta que ele cuiuou entie o
momento que ele cuiua ua planta A e o momento que ele cuiua ua planta u
Se ele no cuiuai ua planta u ento E ueve sei a quaita planta a sei cuiuaua x
Se ele cuidar de duas ou mais plantas, a planta C deve ser a segunda a ser cuidada. x
Qual uas seguintes opes uma lista coiieta ue plantas na oiuem em que foiam cuiuauas
A B C A I u B F B B C E C E C F u B A B I
B F C u A B E } C F E B B
Simulado OBI 111
Se a planta F foi cuiuaua imeuiatamente apos a planta B e alm uisto a planta I foi a sexta a
sei cuiuaua ento qual uas seguintes aimaes poue sei veiuaueiia
A A a quinta planta a sei cuiuaua B B a teiceiia planta a sei cuiuaua
C E a quaita planta a sei cuiuaua B F a quinta planta a sei cuiuaua
(E) J a primeira planta a ser cuidada.
Suponha que a planta B a quinta a sei cuiuaua e I a stima Qual uas seguintes opes uma
lista completa e coiieta ue posies que } poue sei cuiuaua
(A) Primeira e Terceira. (B) Primeira, Terceira e Quarta.
(C) Primeira, Terceira e Sexta. (D) Quarta.
(E) Quarta e Oitava.
Se a quinta planta cuiuaua foi a B ento qual uas seguintes opes uma planta que ele com
ceiteza no cuiuou
A A B B C E B F E }
Se ele cuiuou uo menoi nmeio ue plantas que as iegias peimitem ento ele cuiuou ue
(A) 1 planta. (B) 2 plantas. (C) 3 plantas. (D) 4 plantas. (E) 5 plantas.
9.1.4 Questo 4
Carteiro 0BIFN
0m caiteiio piecisa entiegai caitas em quatio baiiios uifeientes A B C e B Ele sempie paite
uo baiiio A passa somente uma vez poi caua baiiio B C e B em alguma oiuem e ietoina paia o
baiiio A Na tabela abaixo poue sei vista a uistncia entie caua pai ue baiiios senuo que o valoi
X inuica que no existe um caminho uiieto entie aqueles baiiios
Destino
A B C D
O
r
i
g
e
m
A 0 2 5 1
B 2 0 3 10
C 5 3 0 X
D 1 10 X 0
Poi qu existem uistncias com valoi zeio na tabela
A Inuica que o caiteiio nunca passa poi esses baiiios
B No existe um caminho que contenha esses baiiios
(C) O bairro de origem e destino o mesmo, sendo a distncia nula.
B Estes baiiios so insigniicantes paia o pioblema
(E) Houve um erro de digitao.
Wellington Santos Martins 112
Qual a uistncia que o caiteiio peicoiie se saii uo baiiio A e foi paia B atiavs ue C
(A) 1 (B) 2 (C) 5 (D) 8 (E) 10
Qual opo abaixo iepiesenta um caminho vliuo paia o caiteiio peicoiiei
(A) A-B-D-C-A. (B) A-B-C-B-A. (C) A-D-C-B-A.
(D) A-B-C-D-A. (E) A-D-B-C-A.
Consiueie que o valoi X ua tabela seja substituiuo pelo valoi ou seja 0iigem C uestino B
possui valor 2; e origem D, destino C possui valor 2) e o carteiro j percorreu o caminho A-B
e est no bairro B. Qual alternativa abaixo um caminho vlido para continuar e representa
os baiiios que uevem sei escolhiuos na oiuem apiesentaua paia que o caiteiio minimize a
uistncia peicoiiiua
(A) A-B-C. (B) C-B-A. (C) C-D-A. (D) D-C-A. (E) D-A.
Consiueie a estiatgia ue sempie escolhei o pioximo baiiio uo caminho como senuo aquele
que possui a menoi uistncia uauo o baiiio onue o caiteiio se encontia Auotanuo a mesma
conuio ua questo anteiioi onue o valoi X foi substituiuo pelo valoi veiique qual opo
abaixo iepiesenta um caminho peicoiiiuo pelo caiteiio sabenuo que ele utilizou a estiatgia
uesciita anteiioimente
(A) A-B-C-D-A. (B) A-C-B-D-A. (C) A-C-D-B-A.
(D) A-D-B-C-A. (E) A-D-C-B-A.
9.2 Simulado OBI Segunda Fase
0 simulauo ua segunua fase composto ue cinco questes como usual
na 0BI Escolhemos questes ue uiiculuaue muia e alta paia cobiii viias situ-
aes estudadas anteriormente.
9.2.1 Questo 1
Carteira de Motorista 0BIFN
Nove pessoas B I } K L N N 0 e P iecebeiam a habilitao paia uiiigii No minimo quatio
uelas tm peimisso paia uiiigii caiio e no minimo quatio uelas tm peimisso paia uiiigii moto
As seguintes condies tambm se aplicam:
No mais que uuas pessoas tm peimisso paia uiiigii tanto caiio quanto moto x
M tem permisso para dirigir um dos veculos, mas no ambos. x
K tem peimisso paia uiiigii moto x
J somente tem permisso para dirigir carro se H tiver permisso para moto. x
H no tem permisso para dirigir moto se I tiver permisso para moto. x
P e N tm pelo menos um tipo de permisso em comum. x
Simulado OBI 113
1. Qual destas opes uma lista completa e correta de pessoas com suas permisses de
uiieo
A Noto P N N K Caiio } N I 0 K
B Noto K L 0 P N Caiio B I 0 K N
C Noto P N K B N Caiio I B } P K N
B Noto B K P N L Caiio N } I 0
E Noto P N B K I Caiio } N I 0 L N
Qual o nmeio mximo ue pessoas que pouem obtei a peimisso paia uiiigii moto
(A) cinco. (B) seis. (C) sete. (D) oito. (E) nove.
Se a lista completa uas pessoas que obtiveiam a peimisso paia uiiigii caiio inclui K L 0 N
P e N qual uos paies abaixo tm pessoas que pouem tei ao mesmo tempo peimisso paia
uiiigii moto
A I B B N K C } B B } N E N 0
Se as nicas pessoas que tm peimisso paia uiiigii caiio so N P N } L e 0 qual uas opes
no poue sei um giupo ue pessoas que tm ao mesmo tempo peimisso paia uiiigii moto
A K I L B P K } C N P K B K } 0 E B K N
Se caua pessoa tem peimisso paia exatamente um tipo ue veiculo qual uas opes uma lista
completa e coiieta ue pessoas com peimisso paia uiiigii caiio
A P N 0 N L B } I K P N C N I 0 L
(D) P, I, J, M. (E) J, M, O, L.
9.2.2 Questo 2
Faxina 0BIFN
Durante um perodo de 10 semanas, Dona Cida ir limpar oito casas: A, B, G, H, I, M, P e W. Cada
casa limpa uma nica vez e somente uma casa poue sei limpa poi semana Excluinuo estas oito
nenhuma outra casa limpa neste perodo. As seguintes regras tambm so apllicadas:
As casas A, M e G so limpas em semanas consecutivas, mas no necessariamente nesta ordem. x
A casa B limpa em alguma semana antes da casa M e em alguma semana antes da casa P. x
A casa W limpa imeuiatamente antes ou imeuiatamente uepois a uma semana que nenhuma x
casa limpa.
A casa I no limpa imeuiatamente antes ou imeuiatamente uepois a uma semana que nenhuma x
casa limpa.
A casa P limpa em alguma semana antes ua casa W que poi sua vez limpa em alguma semana x
aps a casa I.
Wellington Santos Martins 114
1. Qual das seguintes opes uma lista completa e correta de casas limpas ordenadas da
piimeiia paia a ltima
(A) H, P, B, I, M, A, G, W. (B) B, G, A, M, P, W, I, H. (C) B, I, W,A, M, G, P, H.
(D) B, I, M, A, G, P, H, W. (E) H, B, G, M, P, A, H, W.
Quantas uifeientes casas pouem sei a piimeiia que Bona Ciua comea a faxina
(A) 1. (B) 2. (C) 3. (D) 4. (E) 5.
Qual uas seguintes aimaes ueve obiigatoiiamente sei falsa
A A casa u limpa na semana imeuiatamente anteiioi a semana que a casa P limpa
B A casa W limpa na semana imeuiatamente posteiioi a semana que a casa B limpa
C A casa I limpa na semana imeuiatamente anteiioi a semana que a casa P limpa
B A casa N limpa na semana imeuiatamente posteiioi a semana que a casa W limpa
E A casa P limpa na semana imeuiatamente anteiioi a semana que a casa N limpa
Se u a teiceiia casa a sei limpa e na semana seguinte a semana que a casa B foi limpa qual uas
seguintes opes uma lista completa e coiieta ue casas que pouem sei limpas em sexto lugai
(A) W, P. (B) H, I. (C) I, W, P, H. (D) H, I, P. (E) A, P, H.
Se Bona Ciua no limpa nenhuma casa na nona e ucima semana qual uas seguintes opes
ueve obiigatoiiamente sei falsa
A Acasa B limpa em alguma semana apos a semana que a casa I limpa
B A casa I limpa em alguma semana apos a semana que a casa B limpa
C A casa P limpa em alguma semana apos a semana que a casa u limpa
B A casa I limpa em alguma semana apos a semana que a casa A limpa
E A casa B limpa em alguma semana apos a semana que a casa W limpa
9.2.3 Questo 3
Artes Marciais 0BIFN
Buiante uma exibio ue aites maiciais os quatio mesties E F u e B iio lutai caua um com
somente um uos apienuizes A B C e B As quatio lutas ocoiieio uma em seguiua ua outia ua
piimeiia a quaita ue acoiuo com as seguintes iegias
C luta em algum momento antes ue F x
G luta em algum momento antes de B. x
D luta em algum momento depois de B e em algum momento depois de C. x
B e F no lutam um contia o outio x
Qual uas seguintes opes uma lista completa e coiieta ue lutas na oiuem em que elas ocoi-
ieio ua piimeiia a quaita
A uxC ExB BxB FxA B ExA uxB FxC BxB
C uxC FxB BxB ExA B BxA uxC FxB ExB
E ExC BxB FxA uxB
Simulado OBI 115
Qual uos seguintes lutauoies poue lutai com qualquei um uos quatios oponentes uo outio giupo
A C B F C B B B E B
Qual uas seguintes lutas no poue ocoiiei
A B x F B A x F C B x u B E x B E u x C
Se B e A lutam em segunuo a luta que ocoiie em quaito poue tei quantos uifeientes paies ue
lutauoies
(A) 1 (B) 2 (C) 3 (D) 4 (E) 5
Se a teiceiia luta B x B qual uas seguintes opes veiuaueiia
(A) A luta antes de B. (B) E luta aps C. (C) H luta contra B.
(D) E luta contra C. (E) G luta aps C.
9.2.4 Questo 4
Cada Um no Seu Lugar 0BIFN
Numa sala ue aula existem cinco caueiias numeiauas ue a numa leiia junto janela e
sete alunos que ali uesejam sentai Bouglas Euuaiuo uustavo Beniique }oo Kaien e Leonaiuo
A piofessoia iesolveu que somente quatio alunos vo ocupai as caueiias Caua aluno senta em
somente uma caueiia e iestai uma vazia Somente caueiias com nmeios consecutivos so consi-
ueiauas aujacentes As seguinte conuies tambm inuenciam a ueciso ua piofessoia
Se Bouglas foi selecionauo ento ele ueve cai na caueiia x
Se Leonaiuo foi selecionauo ele ueve cai na caueiia x
Se Kaien foi selecionaua ela ueve cai na caueiia x
Se Eduardo ou Gustavo for selecionado ento ambos devem ser selecionados e colocados em x
cadeiras adjacentes.
Se Eduardo selecionado ento Leonardo tambm deve ser. x
Beniique ueve sei selecionauo ou Kaien ueve sei selecionaua mas no ambos x
Qual uas seguintes opes uma associao coiieta alunocaueiia
A Caueiia Beniique Caueiia Leonaiuo Caueiia Euuaiuo Caueiia uustavo Caueiia
5: Joo.
B Caueiia vazia Caueiia Euuaiuo Caueiia uustavo Caueiia }oo Caueiia
Beniique
C Caueiia Bouglas Caueiia Leonaiuo Caueiia }oo Caueiia Kaien Caueiia
vazia
B Caueiia Beniique Caueiia Leonaiuo Caueiia vazia Caueiia Euuaiuo Caueiia
Kaien
E Caueiia Bouglas Caueiia Beniique Caueiia Leonaiuo Caueiia Euuaiuo Caueiia
vazia
Wellington Santos Martins 116
Se Euuaiuo est na caueiia ento qual uas opes abaixo necessaiiamente veiuaueiia
(A) Douglas foi selecionado e colocado numa cadeira.
(B) Joo foi selecionado e colocado numa cadeira.
C Beniique foi selecionauo e colocauo numa caueiia
B A caueiia est vazia
E A caueiia est vazia
Qual uas opes abaixo sempie veiuaueiia
(A) Joo foi selecionado e colocado numa cadeira.
(B) Leonardo foi selecionado e colocado numa cadeira.
C A caueiia est vazia
B A caueiia est vazia
(E) Eduardo ou Gustavo ocupam a cadeira 4.
Se }oo foi colocauo na caueiia aujacente caueiia vazia ento quais so os tis outios alunos
que N0 P0BEN sei selecionauos paia ocupai uma uas caueiias
A Bouglas Euuaiuo Kaien B Euuaiuo Beniique Leonaiuo
C Euuaiuo uustavo Kaien B uustavo Beniique Kaien
E uustavo Beniique Leonaiuo
Suponha que a conuio ue existii uma caueiia vazia foi alteiaua tal que agoia uuas caueiias
uevem cai vazias e tis com alunos Touas as outias conuies peimanecem as mesmas Se
}oo est na caueiia ento caua uma uas opes abaixo poue sei uma aimao veiuaueiia
sobie Beniique EXCET0
(A) Ele est na cadeira 1. (B) Ele est na cadeira 3.
(C) Ele est na cadeira 5. (D) Ele no foi selecionado.
E Ele est entie as uuas caueiias vazias
9.2.5 Questo 5
Salvando Arquivos 0BIFN
Existem uois aiquivos na inteinet X e Y que esto senuo salvos poi um giupo ue sete pessoas
F u B I } K e L
Caua uma uas sete pessoas ueve estai salvanuo o aiquivo X ou o Y x
Ningum poue salvai ambos aiquivos X e Y x
F no est salvanuo o mesmo aiquivo que u e F no est salvanuo o mesmo aiquivo que } x
B no poue salvai o mesmo aiquivo que I est salvanuo x
Se B salva o aiquivo X qual uas seguintes aimaes veiuaueiia
A F salva o aiquivo X B u salva o aiquivo Y C I salva o aiquivo Y
B K salva o aiquivo X E L salva o aiquivo Y
Simulado OBI 117
Se exatamente uuas pessoas esto salvanuo o aiquivo X qual uas seguintes pessoas poue sei
uma uessas uuas
A u B B C } B K E L
Se L nao est salvanuo o mesmo aiquivo que K ou I qual uas aimaes seguintes no poue sei
veiuaueiia
A F salva o mesmo aiquivo que I B u salva o mesmo aiquivo que B
C B salva o mesmo aiquivo que K B I salva o mesmo aiquivo que K
E } salva o mesmo aiquivo que L
Se F est salvanuo o aiquivo Y qual a menoi quantiuaue possivel ue pessoas que est salvanuo
o aiquivo X
(A) 1. (B) 2. (C) 3. (D) 4. (E) 5.
Baveiia uma nica foima ue conguiai as pessoas com seus aiquivos se fosse auicionauo uma
iestiio s conuies iniciais Qual esta iestiio
A F e L uevem salvai o aiquivo X e B ueve salvai o aiquivo Y
B } ueve salvai o aiquivo X e K e L uevem salvai o aiquivo Y
C u e L uevem salvai o aiquivo X
B B e quatio outias pessoas uevem salvai o aiquivo X
E I e tis outias pessoas uevem salvai o aiquivo Y
10.
COMENTRIOS FINAIS
Os captulos anteriores deram uma viso geral sobre a OBI e os Jogos de
Lgica usados nessa competio. Propusemos um mtodo geral de resoluo
e o ieinamos com o uso ue tcnicas ue uiagiamao uas iegias uos jogos 0s
simulados da OBI, apresentados no captulo anterior, foram pensados como uma
foima ue testai o seu conhecimento auquiiiuo e piepailo paia paiticipai ua
OBI. Neste captulo, conclumos nosso livro descrevendo uma estratgia de como
fazei a piova ua 0BI e infoimaes impoitantes sobie o uia ua iealizao uas
piovas Tambm mostiamos uma metouologia ue ensino que poue sei usaua poi
professores interessados em treinar seus alunos.
10.1 Estratgia para Fazer a Prova
As piovas ua 0BI uevem sei iealizauas em uuas hoias Poitanto muito
importante o gerenciamento do tempo durante a prova. Esteja atento ao horrio
ue inicio ua piova pois o competiuoi que chegai atiasauo no pouei paiticipai
ua competio E impoitante lembiai que obiigatoiia a apiesentao ue uocu-
mento ue iuentiicao com foto iecente expeuiuo poi oigo oicial Secietaiia
Wellington Santos Martins 120
ua Euucao Seguiana Pblica Foias Aimauas 0NE 0mes ou Ninistiio uo
Tiabalho e que so peimitiuo o uso ue lpis caneta ou lapiseiia boiiacha
rgua e papel para rascunho; no permitido o uso de calculadoras. Tambm
pioibiuo consultai livios anotaes ou qualquei outio mateiial uuiante a piova
Poi ltimo lembiese ue que a inteipietao uas questes faz paite ua piova
ou seja o piofessoi que estivei aplicanuo a piova no pouei tiiai uviuas com
ielao inteipietao uas questes
Assim que iecebei a piova e a folhaiesposta e foi infoimauo uo seu inicio
leia atentamente as instrues da folha de rosto. Essas instrues esclarecem as
regras a serem seguidas durante a prova, e a forma como suas respostas devem
sei maicauas na folhaiesposta Se voc tivei uiiculuaues no pieenchimento ua
folha-resposta, pea ajuda ao professor.
0 passo seguinte fazei uma leituia ipiua uas questes paia ueteiminai
quais so mais fceis e quais so mais uiicies As questes mais fceis so geial-
mente as ue 0iuenao Lineai Agiupamento ue giupo e Clculo Questes que
mencionam algum tipo ue oiuem ex piimeiio segunuo etc ou sequncia vem
antes ou uepois ue noimalmente so uo tipo 0iuenao Enquanto questes
cujas iegias mencionam quem ou o que est junto ou sepaiauo ue quem ou
uo que geialmente so uo tipo Agiupamento Beteimine tambm o subtipo ua
questo 0iuenao Lineai ou No Lineai Agiupamento ou mais giupos
No se esquea ue veiiicai o tipo ue iegia usauo na questo A piesena
ue iegias ue Combinao ou Conuicional complexas aumentam a uiiculuaue ua
questo mesmo que esta seja 0iuenao Lineai ou Agiupamento ue giupo
Lembiese ue que questes Besbalanceauas Inueiniuas ou Paicialmente uei-
niuas vei capitulo so mais uiiceis ue iesolvei E questes cujas peiguntas
ciiam ou suspenuem iegias uo jogo tambm so um inuicativo ue que a questo
tem um giau ue uiiculuaue maioi Finalmente oiuene as questes ua mais fcil
mais uiicil
Inicie a iesoluo ua piova usanuo a classiicao iealizaua anteiioimente
ua mais fcil paia a mais uiicil e use os uiagiamas apiesentauos no livio ou os
que consiueiai mais auequauos paia iesolvei as questes Paia caua questo
impoitante fazei um uiagiama piincipal que no sei alteiauo e miniuiagiamas
paia as peiguntas que alteiaiem as iegias uo jogo E tambm aconselhvel usai
uma caneta ue maicao paia iealai pontos impoitantes que no faio paite uos
uiagiamas No inal ainua havenuo tempo ievise suas iespostas Pieencha a folha
ue iespostas com cuiuauo paia no coiiei o iisco ue anulai nenhuma questo
Comentrios Finais 121
10.2 Metodologia de Ensino Proposta
0 conteuo ueste livio foi utilizauo no tieinamento ue alunos uo ensino
funuamental iealizauo no Instituto ue Infoimtica INF ua 0niveisiuaue Feueial
ue uois 0Fu no inicio ue pelo autoi 0s alunos foiam selecionauos poi
meio de uma prova aplicada pelos prprios professores interessados, na escolas
uos alunos Be apioximauamente quinhentos alunos que izeiam a piova sele-
cionamos tiinta e cinco paia o tieinamento Infelizmente somente uez alunos
tiveram a presena mnima (75%) para concluir o treinamento.
Dividimos o treinamento em duas etapas, uma com sete encontros, antes
da primeira fase da OBI, e outra com 3 encontros, antes da segunda fase da compe-
tio 0s encontios foiam semanais aos sbauos taiue e houve um iecesso ue
trs semanas para aguardar o resultado da primeira fase. Cada encontro consistiu
em trs horas/aula. O material coberto em cada encontro corresponde aos cap-
tulos do livro. Na segunda etapa, foram revisados alguns tipos de exerccios e foi
aplicauo o Simulauo 0BI coiiesponuente segunua fase no ltimo encontio
Encontro Contedo
1 OBI, Tipos de Questes, Mtodo Geral
2 Ordenao Linear
3 Ordenao No Linear
4 Agrupamento de 1 Grupo
5 Agrupamento de 2 ou mais Grupos
6 Outros Tipos de Questes
7 Simulado OBI 1 fase
Prova OBI 1 fase
8 Reviso Exerccios Diversos
9 Reviso Exerccios Diversos
10 Simulado OBI 2 fase
Prova OBI 2 fase
Um aspecto importante foi a aplicao de provas em sala de aula e como
taiefa extiaclasse em touos os encontios A iueia que o aluno faa exeicicios
antes ue vei as tcnicas ue uiagiamao ue caua tipo ue questoiegia e uepois
de aprender as tcnicas, faa exerccios similares. Assim, podemos monitorar seu
uesempenho e veiiicai at que ponto as tcnicas esto ajuuanuo Na nossa expe-
iincia essa metouologia mostiouse bastante eicaz com a gianue maioiia uos
alunos demostrando um aumento no desempenho.
Wellington Santos Martins 122
As questes exeicicios usauas foiam exatamente as incluiuas no livio
Essas questes foiam cuiuauosamente escolhiuas paia facilitai o apienuizauo e
piogiesso uo aluno Poi exemplo as questes uo capitulo iefeientes ao segunuo
encontro), sobre Ordenao Linear, incluem, inicialmente, regras de Combinao
e posteiioimente iegias ue Sequenciamento No capitulo teiceiio encontio
sobie 0iuenao no Lineai aciescentamos questes que incluem alm uas
anteriores, regras de Posicionamento. Regras Condicionais s foram includas a
paitii uo capitulo quaito encontio e no capitulo quinto encontio foiam
cobeitas tambm iegias ue Atiibuio No capitulo sexto encontio as ques-
tes de Grupos Ordenados abrangem uma combinao das regras anteriores, e
questes uo tipo Clculo seivem paia complementai o conteuo necessiio paia
as provas da OBI.
Bos quatio alunos que fiequentaiam o tieinamento at o inal ua segunua
etapa com ue fiequncia touos iecebeiam meualhas ua 0BI 0 balano
geial foi uma meualha ue ouio Lucas Emilio Nenues Feiieiia uuas meualhas
ue piata Luiz uustavo Baiios uos Santos e Nisael Nateus 0liveiia ue Noiaes e
uma meualha ue bionze Isabella Nenues ue Souza }oige
Ba esqueiua paia a uiieita Bienua Wellington Nisael Lucas Luiz Isabella e Felipe
Comentrios Finais 123
10.3 Rumo Programao
Espeiamos que este livio possa seivii ue mateiial piepaiatoiio paia a
modalidade de Iniciao da OBI, e de atrativo e incentivo para alunos e profes-
sores do ensino fundamental. Alm de divulgar a rea de Informtica junto ao
ensino bsico biasileiio espeiamos que este livio uespeite no aluno a cuiiosi-
uaue paia piosseguii seus estuuos iumo moualiuaue ue piogiamao ainua
pouco piocuiaua na 0BI Nesse sentiuo sugeiimos que o aluno inteiessauo
busque conhecei algumas uas uiveisas obias existentes sobie Logica ue Piogia-
mao e Prtica de Programao com linguagens de Programao, como C, C++,
Pascal, Python e Java.
11.
RESPOSTAS DOS EXERCCIOS PROPOSTOS
11.1 Captulo 4
11.1.1 Questo 1
Regras isoladas
1 2 3 4 5 6 7
F F F F
H G
1 2 3 4 5 6 7
G H
1 2 3 4 5 6 7
L L
1 2 3 4 5 6 7
M M M M M
1 2 3 4 5 6 7
P P P P
Wellington Santos Martins 126
Regras combinadas
H G
1 2 3 4 5 6 7
G M M F F F F
L P P M M M H
P P L
1. A opo (A) errada, pois H e G no esto um aps o outro. A opo (C) est
errada, pois L no pode estar na 1
a
posio, nem M na 6
a
. A opo (D) est errada,
pois P no pode estar na 3
a
posio A opo E tambm est eiiaua pois F no
pode estar na 5
a
posio. Portanto, a opo (B) est correta.
Como F so poue estai nas tis piimeiias posies a sequncia T L F ueve
comear na 1
a
posio. M, ento, deve estar na 7
a
posio. P s pode estar na 5
a

ou 6
a
posio mas como B ueve vii seguiuo ue u P tem que estai na posio
sobrando as posies 4 e 5 para H e G. Portanto, a opo (D) est correta, ou seja
u sei visitaua na quinta posio
3. Se H a 1
a
a sei visitaua u tem que sei a
a
pois B ueve sei seguiuo ue u F ueve
vir em terceiro, pois no pode estar nas posies de 4 a 7. M deve estar, ento,
na posio Bas casas que sobiaiam T L e P P no poue estai na posio
Assim, somente T ou L podem estar na 4
a
posio. Como no existe alternativa
com a casa T, a resposta correta a opo (C).
4. Se P est na 6
a
posio, H no pode estar na 5
a
posio, pois G deve seguir H e
no P. Portanto, a opo (E) a resposta correta.
0 Bloco F P so poue sei encaixauo nas posies e pois P no poue estai
nas posies e e F no poue estai nas posies e As opes A B
e C esto eiiauas pois incluem u eou B na iesposta e qualquei uma uessas
no poue tei F e P como vizinhos o bloco Bu no seiia mantiuo A opo B
tambm est eiiaua pois inclui N que no poue estai na
a
posio. Portanto, a
opo (E) a correta.
Respostas dos Exerccios Propostos 127
11.1.2 Questo 2
Regras isoladas
Z
X
T
Y
Z
T
R T
V R
V Y
R U S
Regras combinadas
Mais barata Z T R V
Y
X
U S
Mais cara
A opo C coiieta pois ue acoiuo com o uiagiama no se sabe qual a
mais cara, X ou S.
2. A opo (A) correta, pois, conforme o diagrama, a revista R mais barata
que Z
A opo C coiieta uma vez que ue acoiuo com o uiagiama a ievista Z
mais caia uo que 0
4. A opo (A) correta, pois, como consta no diagrama, U tem o segundo preo
mais caro.
A opo B coiieta pois ue acoiuo com o uiagiama a ievista Y a nica uas
opes listauas que vem imeuiatamente apos v que custa R
Wellington Santos Martins 128
11.2 Captulo 5
11.2.1 Questo 1
Regras isoladas
J J J K K K . . . N N N
K
2 3 4 5 6
M M
2 3 4 5 6
J
K
Regras combinadas
J J J K K K . . . N N N
J
K
K M M
2 3 4 5 6
J
A opo B est coiieta pois Naiia j tiabalha na quinta e sextafeiia e no
permitido trabalhar trs dias seguidos.
2. Para Jos trabalhar trs dias da semana (no consecutivos), esses dias devem
ser 3, 5, 6 ou 3, 4, 6, ou seja, tera e sexta so obrigatrias. Portanto, a opo (C)
est correta.
Paia Kaiina tiabalhai quatio uias ua semana esses uias uevem sei
pois ningum pode trabalhar trs dias consecutivos. Assim, as opes (C) e (D)
no pouem sei veiuaueiias pois incluem Kaiina As letias B e E tambm no
pouem sei veiuaueiias j que Naiia no poue tiabalhai tis uias consecutivos
Portanto, a opo (A) correta.
4. A opo (A) est incorreta, pois Jos no pode trabalhar na segunda-feira. A
opo (B) est incorreta, pois Maria no pode trabalhar trs dias seguidos. As
Respostas dos Exerccios Propostos 129
opes (C) e (D) tambm esto incorretas, pois na sexta-feira j temos Maria e
Jos. Assim, a opo (E) a resposta correta.
As opes A C e E esto eiiauas poique Lauia no poue tiabalhai na
quaitafeiia A opo B tambm est eiiaua pois Naiia no poue tiabalhai na
quaitafeiia Logo a opo coiieta a opo B
11.2.2 Questo 2
Regras isoladas
L I ou I L (no so de canto)
K (quarto de canto)
X Y (X, Y = A, B, C, D)
C (no de canto)
M oposta a J
Regras combinadas
L I ou I L (no so de canto)
K (quarto de canto)
X Y (X, Y = A, B, C, D)
C (no de canto)
M oposta a J
N
M/J
L/I
O L
L/I
M/J
S
ou N
M/J
L/I
O L
L/I
M/J
S
A, B, D e K (quartos de canto)
As opes A e B esto eiiauas pois A B e K uevem estai nos cantos As
opes (C) e (E) esto erradas, pois M deve estar ao norte ou ao sul. Portanto,
a opo (B) a correta. Essa pergunta foi anulada, pois a opo (B) deveria ser
biinqueuos Cailos
0s quaitos A B B e K so ue canto enquanto o quaito C no ue canto Como
nenhum menino poue tei um quaito vizinho ao quaito ue outio C ueve sei vizi-
nho ue K 0 uiagiama mostia uma possivel coniguiao Poitanto a opo C
a correta.
Wellington Santos Martins 130
N
A M/J D
L/I Br
O L
L/I C
B M/J K
S
Confoime mostiauo no uiagiama se o quaito ue biinqueuos o quaito mais
ao noite possivel no lauo oeste o quaito no canto suuoeste ocupauo poi K As-
sim, a opo (E) a correta.
N
- M/J -
Br L/I
O L
C L/I
K M/J -
S
Se o quaito ue Cailos to ao sul quanto possivel a lista ue oeste paia leste uas
ciianas que ocupam os quaitos no lauo noite ueve contei ou N ou } como a se-
gunua ciiana A opo A est eiiaua pois K ueve estai no suuoeste Poitanto
a opo (C) a correta.
N
A M/J B
Br L/I
O L
C L/I
K M/J D
S
Se os quaitos A e K so opostos uiagonalmente a lista completa e coiieta ue
quaitos que poueiiam sei vizinhos ue A so N} e LI confoime ilustiauo no
diagrama. Portanto, a opo (A) a correta.
Respostas dos Exerccios Propostos 131
N
- M/J A
Br L/I
O L
C L/I
K M/J -
S
0 uiagiama ilustia a situao na qual A vizinho ao quaito ue biinqueuos e
est no lauo sul Nessa situao no pouemos tei o pai KN no lauo sul pois K
deve estar ao norte. Portanto, a opo (C) a correta.
N
K M/J B/D
C L/I
O L
Br L/I
A M/J B/D
S
11.2.3 Questo 3
Regras isoladas
W X W Y
W Z X Y
X Z Z Y
Regras combinadas
W X
Z Y
A opo A est coiieta poique existe uma conexo uiieta entie Y e X
Wellington Santos Martins 132
2. A opo (C) est correta, pois, de acordo com o diagrama, s existem conexes
diretas, partindo de Z, para W e Y.
3. A opo (D) est correta, pois todas as outras opes envolvem conexes ine-
xistentes.
4. A opo (B) est correta, pois uma mensagem de Y para W precisa percorrer
um caminho com conexes As opes A C e E iequeiem conexes } a
opo B iequei somente uma
A opo B est coiieta pois o computauoi Y so envia paia X enquanto o
computador W s recebe de Z.
W X
Z Y
Computador Envia Recebe
W 3 1
Z 2 2
Y 1 3
X 2 2
11.3 Captulo 6
11.3.1 Questo 1
Regras isoladas
W Z Y V V Y
Regra Interferncia
U W W U W U
Regra Interferncias
Regras combinadas
W Z Tem que ter W ou Z
W U
Y V V Y
F K
F, K, J, D esto trabalhando
J D
C L Complexa
G K Simples
Respostas dos Exerccios Propostos 133
1. A opo (E) a correta, pois, se U for escolhido, W no pode ser escolhido, o
que implica que Z ueve sei escolhiuo
2. A opo (C) a correta, pois com T, U e X escolhidos, a presena de U implica
que W no poue sei escolhiuo e que Z poitanto ueve sei escolhiuo 0 ltimo sa-
bor no pode ser Y, pois isso implicaria escolher um sexto sabor (V). Desse modo,
alm de Z, V deve ser escolhido.
3. A opo (E) est errada, pois W e Z no podem ser escolhidos conjuntamente.
A opo B tambm est eiiaua j que a escolha ue Y iequei a escolha ue v
A opo (D) est errada, pois U e W no podem ser escolhidos em conjunto. A
opo (A) tambm est errada, pois, se U escolhido, W no pode ser escolhido,
mas Z deve ser escolhido. Portanto, a opo (C) a correta.
4. A opo (B) a correta, pois se Z no foi escolhido, W deve ter sido escolhido.
E se W foi escolhido, U no o pode ser.
5. A opo (B) a correta, pois, sendo Y e W escolhidos, a presena de W implica
a no escolha de Z e de U.
11.3.2 Questo 2
Regras isoladas
J L L J
C K K C
L C C L P D
C Q Q C
F D D F
Wellington Santos Martins 134
Regras combinadas
Msicas: longas (C, D, F)
Msicas: curtas (H, J, K, L, P, Q)
J L C K
Q
Q
K C L J
P D F
F D P
A opo A est eiiaua pois } iequei L A letia B tambm est eiiaua poique
escolhei B implica no escolhei F As opes B e E esto eiiauas pois P e B
devem ser escolhidas em conjunto. A letra (C), desse modo, a correta.
Se L caiiegaua C e Q tambm seio totalizanuo o equivalente a uuas msicas
longas. Assim, P no poder ser carregada, pois, nesse caso, D tambm deveria
sei ou seja teiiamos mais totalizanuo msicas longas o que mais uo
que o mximo msicas longas Logo a opo B a coiieta
Paia caiiegaimos uuas msicas longas elas uevem sei C B ou C F Em am-
bos os casos, Q ser carregada, pois C est presente. Portanto, a opo (A) a
correta.
Se } caiiegaua L C e Q tambm ueveio sei j totalizanuo msicas longas
Assim, H tambm pode ser carregada, mas P no, pois isso implica a carga de D,
o que ultiapassaiia o teto ue msicas longas Poi conseguinte a opo E a
correta.
A opo A est eiiaua pois } e Q iequeiem L e C totalizanuo msicas
longas necessitanuo assim ue B paia completai msicas longas A opo B
tambm est eiiaua pois F e P no pouem sei caiiegauas juntas A opo C
est eiiaua pois L iequei C e Q total ue msicas longas e B iequei P total ue
msica longa A opo E tambm est eiiaua pois P iequei B total ue
msica longa e K impeue a escolha ue C L e } sobianuo somente Q paia escolhei
total ue msica longa Poitanto a opo B a coiieta
Respostas dos Exerccios Propostos 135
A opo E a coiieta pois L iequei C e Q total ue msicas longas e P
iequei B total ue msica longa totalizanuo msicas longas
Se L caiiegaua C e Q tambm uevem sei total ue msicas longas Como
msicas so caiiegauas a pioxima ueve sei uma msica longa B no poue sei
pois iequei P Assim F ueve sei a outia msica caiiegaua Assim senuo a opo
(B) a correta.
11.4 Captulo 7
11.4.1 Questo 1
Regras do jogo
6
I
7
Q
H
7
P
6
L
6
J
7
e K
7
N
6
K
7
O
6
M
6
A opo A est eiiaua pois N na sexta iequei K no sbauo A opo B est
eiiaua pois 0 na sexta exige N na sexta A opo B est eiiaua poique L na
sexta peue } no sbauo A opo E tambm est eiiaua visto que B no sbauo
iequei P na sexta Poitanto a opo C a coiieta
2. Se H exposto no sbado, ento P deve ser exposto na sexta-feira. A contra-
positiva uessa iegia uiz que se P no exposto na sextafeiia ento B no
exposto no sbado. Assim, H deve ser exposto na sexta-feira. Logo, a opo (A)
a correta.
6
I H - - -
7
Q P - - -
P
6
H
7
Wellington Santos Martins 136
Se N no ica na sexta 0 tambm no ueve icai ou seja N e 0 uevem icai no
sbado. Com I, Q e M posicionados, L pode ser exposto na sexta ou no sbado.
Se icai na sexta } e K uevem icai no sbauo 0s outios livios N B e P pouem
icai na sexta Poi outio lauo se L icai no sbauo uevemos tei K ou N no sbauo
tambm Note que a iegia paia B e P peimite que ambos sejam expostos na sexta
o que no acontece com N e K Poitanto a opo A a coiieta
H, I, J, K, L, M, N, O, P, Q M
6
O
6
6
I L N H P
7
Q M O J K
6
I N P H J
7
Q M O L K
6
I K P H J
7
Q M O L N
4. Se M no exposto na sexta-feira, O tambm no pode ser. H e P podem ser
expostos na sexta mas N e K no pouem sei expostos no sbauo pois iesta ape-
nas uma posio Com K senuo exposto no sbauo L poue icai na sextafeiia
sobianuo a ltima posio ua sextafeiia paia o livio N Poitanto a opo B
a correta.
6
I H P L N
7
Q J M O K
M
6
O
6
Se L N e P so expostos na sextafeiia } e K uevem sei expostos no sbauo
Os outros livros (N, O e H) podem ser expostos de vrias maneiras nas posies
restantes. Por outro lado, se L, M e P so expostos no sbado, O tambm deve ser
exposto nesse dia. Nesse caso, no conseguimos posicionar N na sexta-feira, pois
isso implicaiia expoi K no sbauo Poitanto a opo B a coiieta
H, I, J, K, L, M, N, O, P, Q M
6
O
6
6
I L M P -
7
Q J K - -
6
I - - - -
7
Q L M P O
Respostas dos Exerccios Propostos 137
11.4.2 Questo 2
Regras isoladas
{L, M}
1
{L, M}
2
{R, S, T, V}
2
{R, S, T, V}
3
S T
V L Esto num grupo
V
1
S
2
Regras combinadas
L, M R, S T, V
1 S T
2 V
3 V
S T
V L
Esto num grupo
{L, M}
1
{L, M}
2
{R, S, T, V}
2
{R, S, T, V}
3
1. A opo (A) est errada, pois R aparece nos grupos 2 e 3. A opo (B) est
errada, pois S e T esto no grupo 3. A opo (C) est errada, pois L est nos grupos
1 e 2. A opo (E) tambm est errada, pois V e L devem aparecer num mesmo
grupo. Portanto, a opo (D) a correta.
2. T no pode estar no grupo 1 e tambm no pode estar simultaneamente nos
grupos 2 e 3. Assim, a opo (B) a correta.
Se T est num giupo com R esse giupo tem que sei o teiceiio Poitanto a letia
(D) a correta.
L, M R, S T, V
1 S T
2 V
3 V
Wellington Santos Martins 138
L, M R, S T, V
1 S T
2 V
3 T R V
4. Se L no est num grupo com S, L deve estar no grupo 2, e M, no grupo 1. Note
tambm que S no poue estai no giupo Como as letias A B C B e E
no mencionam o grupo 1, podemos nos concentrar nos grupos 2 e 3. A terceira
posio do grupo 2 deve ser T, pois se fosse R implicaria S e T no grupo 3. Assim,
o grupo 3 deve ser formado por M, R e S. Portanto, a letra (C) a correta.
L, M R, S T, V
1 M S T
2 L V T S
3 M R S V
A piimeiia posio uo giupo poue sei L N ou L e N veja que esse giupo
pode incluir, no mnimo, 1 programador. Para cada uma dessas 3 possibilidades,
os aitistas pouem sei RS ou RT note que v no poue estai nesse giupo nem S
T Assim teiemos possiveis times ue piogiamauoies vezes possiveis times ue
aitistas totalizanuo possiveis giupos Poitanto a opo B a coiieta
11.5 Captulo 8
11.5.1 Questo 1
Regras isoladas
K . . . C K . . . M K
{1, 6}
C
3
J . . . L G . . . H D
Y3
E G B
{4, 5, 6}
Respostas dos Exerccios Propostos 139
Regras combinadas
J . . . L X
C
K
G . . . H Y
D
M
K E E K
E G G
G B B
B
1. A opo (A) est errada, pois est na posio 2. A opo (B) est errada, pois
no contm N A opo C est eiiaua pois contm K A opo E tambm est
errada, pois contm H e G. Portanto, a opo (D) a correta.
A opo A est eiiaua pois K ueve seguii F e no C A opo B est eiiaua
pois se F e K esto juntos o time ueve sei o X e no Y A opo C est eiiaua
poique o maioi nmeio paia F e u ueve sei ou A opo E tambm est
eiiaua pois F ueve anteceuei K e no C Poitanto a opo B a coiieta
Se B e F esto no time Y os jogauoies uo time Y uevem sei B F B N }L uB
Assim o time X tei os seguintes jogauoies C K }L uB E I Bas opes apie-
sentauas o nico que ueve obiigatoiiamente estai em X o jogauoi I Poitanto
a opo (C) a correta.
4. Como M deve estar em Y, os jogadores J H M devem ter as camisas 4, 5 e 6,
respectivamente. Assim, E G B devem ter as camisas 4 5 6, no necessariamente
nessa oiuem no time X A camisa ue X no poue sei uo K o que implica que
K camisa Como } est no time Y L ueve estai em X e sua camisa ueve sei
Portanto, a opo (B) a correta.
X
L K C E G B
Y
D J H M
K E E K
E G G
G B B
Wellington Santos Martins 140
Se B E F esto no time X a escalao uo time X ueve sei no necessaiiamente
nessa oiuem B E F K C }L uB mas nesse caso teiiamos jogauoies Senuo
assim, a opo (E) a correta.
11.5.2 Questo 2
Na sequncia veiiicase que caua teimo a paitii uo teiceiio calculauo pela
soma dos dois anteriores. Portanto, a opo (D) a correta.
Na sequncia veiiicase que caua teimo a paitii uo quaito calculauo pela
soma dos trs anteriores. Portanto, a opo (B) a correta.
Na sequncia veiiicase que os teimos so os nmeios piimos
elevauos ao quauiauo Assim o teimo piocuiauo Poi-
tanto, a opo (A) a correta.
Na sequncia veiiicase que os piimeiios teimos so calculauos ua seguinte
maneiia o anteiioi vezes tis mais um e o anteiioi uiviuiuo poi uois ue manei-
ia alteinaua ex Assim o nmeio piocuiauo
Portanto, a opo (E) a correta.
12.
RESPOSTAS DO SIMULADO OBI
12.1 Simulado OBI Primeira Fase
12.1.1 Questo 1
Regras isoladas
D
X
K
X
F
X
C
X
R
X
K
X
R
X
R
X+1
C, D C D
F
3
Regras combinadas
t
R R/ R/
m
F K/ K/
2 3 4 5 6
R R
D
X
K
X
F
X
C
X
C, D C D
Wellington Santos Martins 142
Como F ueve estai em C no poue estai em B tambm no poue estai em
pois seno teiiamos K em tambm Bas possibiliuaues ue teatio C B R iesta
somente R paia icai em Poitanto a opo B a coiieta
No pouemos tei a seguinte piogiamao ue msica K F K S F Como mostiauo
no uiagiama F iequei R } o S em iequei C pois no pouemos tei R vizinhos e
B uemanuaiia K Com C em no poueiiamos tei B em e pois C ueve vii an-
tes ue B Assim no teiiamos como posicionai R K o que obiigatoiio Poitanto
a opo (A) a correta.
t
C R C C R
m
K F K S F
2 3 4 5 6
R R
Se uma banua ue funk foi piogiamaua paia quaitafeiia teiemos uuas
apiesentaes ue R seguiuas confoime mostiauo no uiagiama o que pioibiuo
Portanto, a opo (D) a correta.
t
R R
m
F F
2 3 4 5 6
R R
Se C icai em R K uevem icai em e assim no sei possivel tei uuas apie-
sentaes de samba seguidas. Portanto, a opo (D) a correta.
t
R R C
m
F K
2 3 4 5 6
R R
0 uiagiama mostia as possibiliuaues ue teimos C uuas vezes Como R K uevem
estai piesentes uevemos tei tambm B K Isso implica no necessaiiamente tei
C e B vizinhos Poitanto a opo C a coiieta
Respostas do Simulado OBI 143
t
C R C D R
m
K/S F K/S K K
2 3 4 5 6
R R
t
C R C R D
m
K/S F K/S K K
2 3 4 5 6
R R
0 uiagiama ilustia as possibiliuaues ue aiianjos quanuo temos B uuas vezes
note que uevemos tei C antes uos Bs Sete uas uez posies pouem sei ueteimi-
nadas. Assim, a opo (A) a correta.
t
C R D D R
m
K/S F K K K
2 3 4 5 6
R R
t
C R D R D
m
K/S F K K K
2 3 4 5 6
R R
12.1.2 Questo 2
Regras do jogo
D G
F
{X, Y}
L
{Y, X}
M C
E
X
N
D J
L
Y
D
X
ou J
X
N E
X
- N no est em nenhum time a menos que E esteja no time X;
- Se E no est no time X ento N no est em nenhum time;
- Se N est em algum time ento E est no time X.
Wellington Santos Martins 144
As opes B e B esto eiiauas pois a piesena ue B implica que u no poue
sei escolhiuo A opo C est eiiaua pois a piesena ue E em X iequei que
N esteja presente. A opo (E) tambm est errada, pois M e C devem estar no
mesmo time. Portanto, a opo (A) a correta.
2. A criana E deve ser includa em um dos times. Se ela no for includa no time
X, N no poder ser escolhida e no teremos 8 crianas para montar os times,
pois tenuo que escolhei B no poueiemos escolhei u e } Be foima semelhante
se E no foi incluiua no time Y N no pouei sei escolhiua levanuo mesma
situao. Portanto, a opo (B) a correta.
As opes A e E esto eiiauas pois iequeiem que B esteja incluiua o que
implica a impossibilidade de escolha de G e J. A opo (C) est errada, pois com
M e N de fora, C dever ser escolhida e isso implicaria a incluso de M. A opo
(D) tambm est errada, pois se E no escolhida, N tambm no poder ser.
Portanto, a opo (B) a correta.
A escolha ue F implica a escolha ue L Como L no poue estai em Y uevemos tei
F em Y e L em X Assim E e F uevem estai no time Y Como E no est no time X N
no poue sei escolhiuo Assim B no est em nenhum time pois se estivesse u
e J no poderiam ser escolhidos e, assim, no teramos 8 crianas para escolher.
D no estando em X, J deve estar. As outras posies podem ser preenchidas pelas
uuplas N C e u B icanuo N e B ue foia Poitanto a opo B a coiieta
X: L, J, -, -
Y: F, E, -, -
5. Se H no est em nenhum time, D tambm no pode estar, pois, caso contrrio,
G e J no poderiam estar e teramos menos de 8 crianas para escolher. D no
senuo escolhiuo } ueve estai em X L senuo escolhiuo este ueve icai em X e F em
Y. N tambm sendo escolhido, E deve estar em X. Como M e C devem estar juntos,
estes devem estar em Y. Portanto, a opo (C) a correta.
X: L, J, E, -
Y: F, M, C, -
Respostas do Simulado OBI 145
12.1.3 Questo 3
Regras isoladas
H pra I pra
B e F D
D B e F
B ou F D B D F
A G A __ G ou G __ A
G E
4
2 ou mais C
2
Regras combinadas
H pra
I pra
D B e F
B D F
2 ou mais C
2
A G
A __ G ou G __ A
G E
4
E
4
G
1. A opo (A) est errada, pois, aps cuidar de I, ele deve parar. A opo (B) est
eiiaua pois se E no a quaita planta cuiuaua ele ueve cuiuai ue u A opo C
est eiiaua pois as plantas B B F no so cuiuauas nessa sequncia A opo B
tambm est errada, pois deve existir uma planta entre G e A. Portanto, a opo
(E) a correta.
2. Como temos mais de duas plantas, C deve ser a segunda a ser cuidada. Se temos
B seguiua ue F no pouemos tei B pois esta ueveiia estai entie B e F 0 bloco B F
so poue estai nas posies ou No piimeiio caso F estai na quaita posi-
o o que implicai que u ueve sei incluiua mas no teiiamos como posicionai
A. No segundo caso, podemos posicionar A e G usando as posies 1 e 3. Portanto,
a opo (D) a correta.
Wellington Santos Martins 146
B F
C B F I
1 2 3 4 5 6
C B F I
1 2 3 4 5 6
A planta I senuo a stima a sei cuiuaua implica que somente plantas foiam
cuiuauas Como a planta B cuiuaua B e F tambm ueveio sei Como F ueve
vir aps D, esta deve ser a sexta planta cuidada. A planta C deve ser a segunda,
pois temos mais de 2 plantas cuidadas. Para termos J, A e G no podem estar
includas na lista, pois no sobraria espao para B. Assim, sem G, E deve ser a
quaita planta e iesta somente as posies e paia } Poitanto a opo A a
correta.
C E D F I
1 2 3 4 5 6 7
Se a planta cuiuaua em quinto lugai a B plantas no total foiam cuiuauas
e uevemos tei C na segunua posio Se ele cuiuai ue B uevei cuiuai ue B e F
tambm o que implica que E no seiia a quaita planta cuiuaua e que poitanto u
deveria ser cuidada; mas no teramos mais posies disponveis. Assim, a opo
(B) a correta.
C H
1 2 3 4 5
Se ele no cuiuai ue u E ueve sei a quaita planta a sei cuiuaua Paia obtei-
mos um nmeio menoi ue plantas cuiuauas uevemos ento incluii u na lista
de plantas cuidadas. Dessa forma, a planta A tambm dever ser cuidada e, como
j temos plantas na lista C uevei sei incluiua tambm totalizanuo plantas
Como o jaiuineiio poue paiai ue cuiuai uas plantas a qualquei momento esse
o nmeio minimo ue plantas cuiuauas Poitanto a opo C a coiieta
Respostas do Simulado OBI 147
12.1.4 Questo 4
Regras do jogo
A
2
B
5 10
C D
3
1
As uistncias com valoi zeio esto exatamente na uiagonal ua matiiz que
corresponde aos pontos de encontro de origem e destino para os mesmos bairros.
Portanto, a opo (C) a correta.
2. De A para C, a distncia 5, e de C para B, a distncia 3. Assim, a distncia
total para esse trecho 8. Logo, a opo (D) a correta.
3. As opes (A), (C) e (D) esto erradas, pois no existe caminho entre D e C. A
opo B est eiiaua pois o baiiio B visitauo uuas vezes Poitanto a opo E
a correta.
4. Estando em B, vindo de A, a distncia j percorrida de 2. De B, o carteiro pode
ii paia C uistncia e em seguiua paia B uistncia Be B ele inalmente
volta paia A uistncia A uistncia total e coiiesponue menoi possivel
para a condio inicial (A-B). Portanto, a opo (C) a correta.
A
2
B
5 10
C
2
D
3
1
5. Usando a estratgia descrita (gulosa), o carteiro vai de A para D, de D para C,
ue C paia B e ue B paia A totalizanuo uma uistncia igual a Poitanto a opo
Wellington Santos Martins 148
(E) a correta.
12.2 Simulado OBI Segunda Fase
12.2.1 Questo 1
Regras isoladas
C >= 4, M >= 4 e C&M <= 2
M
X
K
M
J
C
H
M
J tem permisso para dirigir carro somente se H tiver permisso para moto.
Se J tem permisso para dirigir carro ento H tem permisso para moto.
I
M
H
M
H
M
I
M
I
M
H
M
H no tem permisso para dirigir moto se I tiver permisso para moto.
Se I tem permisso para dirigir moto ento H no tem permisso para moto.
P
XY
e N
RS
- X = R e/ou Y = S
Regras combinadas
C >= 4, M >= 4 e C&M <= 2
M
X
K
M
J
C
H
M
I
M
H
M
H
M
I
M
I
M
H
M
P
XY
e N
RS
- X = R e/ou Y = S
C
M
K
1. A opo (A) est errada, pois M est em ambos os veculos. As opes (B) e (C)
esto erradas, pois existem mais de duas pessoas dirigindo carro e moto. A opo
H pra
I pra
D B e F
B D F
2 ou mais C
2
A G
A __ G ou G __ A
G E
4
E
4
G
Respostas do Simulado OBI 149
(E) tambm est errada, pois H e I no podem estar simultaneamente dirigindo
moto. Portanto, a opo (D) a correta.
Como so pessoas se ixaimos em minimo o nmeio ue pessoas uiiiginuo
caiio icaiemos com pessoas uiiiginuo moto Alm uessas pouemos tei a
mais com peimisso paia uiiigii tanto caiio quanto moto Poitanto a opo C
a correta.
3. A opo (A) est errada, pois ou I dirige moto ou H dirige moto. As opes (B),
(D) e (E) esto erradas, pois M s pode dirigir um veculo. Portanto, a opo (C)
a correta.
C
K L O M P N
M
K
4. Se J tem permisso para dirigir carro, ento H tem permisso para dirigir moto,
e, nesse caso, I no pode dirigir moto. Portanto, a opo (A) a correta.
C
M P N J L O
M
K H
5. Como nenhuma das opes tem H dirigindo carro, I deve ter permisso para
dirigir carro e H, moto. Assim, as opes (A) e (E) esto erradas, pois no incluem
I na lista A opo B est eiiaua pois K uiiige moto A opo B tambm est
eiiaua poique se P uiiige caiio N ueveiia uiiigii caiio tambm Poitanto a
opo (C) a correta.
C
I
M
K H
Wellington Santos Martins 150
12.2.2 Questo 2
Regras isoladas
A / M / G
B M
B P
W- ou -W
I- ou -I
P W
I W
Regras combinadas
W- ou -W
I- ou -I W P B
I
A / M / G
H?
1. A opo (A) est errada, pois P vem antes de B. A opo (B) est errada, pois W
vem antes de I. A opo (C) est errada, pois W vem antes de P. A opo (E) tam-
bm est eiiaua pois A N e u no so vizinhos Poitanto a opo B a coiieta
Be acoiuo com o uiagiama as casas que pouem sei a piimeiia so B B e I
Assim, a opo (C) a correta.
3. A letra (B) deve, obrigatoriamente, ser falsa, pois P deve ser limpa depois de B
e antes de W. Portanto, a opo (B) a correta.
Se u a teiceiia casa e B a segunua A e N uevem sei a quaita e a quinta casas
a serem limpas. Para as posies seguintes sobram P, W, I e H. Entretanto, W deve
vir depois de P e de I. Assim, a sexta posio deve conter H, I ou P. Portanto, a
opo (D) a correta.
B G
A / M
1 2 3 4 5 6 7 8 9 10
Respostas do Simulado OBI 151
5. Se as oito casas so limpas nas oito primeiras semanas, W deve ser a
ltima casa a sei limpa Assim B ueve vii antes ue W Poitanto a opo E a
correta.
12.2.3 Questo 3
Regras isoladas
C F
G B
B D
C D
B F
Regras combinadas
D
C
G P B
F
1 2 3 4
B D G G
D B
F C
B F
1. As opes (B) e (E) esto erradas, pois G deve vir antes de B. A opo (C) est
eiiaua pois B ueve vii antes ue B A opo B tambm est eiiaua pois B e F no
lutam um contra o outro. Portanto, a opo (A) a correta.
A opo A est eiiaua pois C no poue lutai contia F C ueve vii antes ue F
As opes B e C esto eiiauas pois B e F no lutam um contia o outio A op-
o (D) tambm est errada, pois D no pode lutar contra G; D vem depois de G.
Portanto, a opo (E) a correta.
3. G deve vir antes de B e D. Assim, D no pode lutar contra G. Portanto, a opo
(C) a correta.
Com B e A em segunuo u B e B uevem icai em piimeiio teiceiio e quaito
lugai iespectivamente Como B no luta contia F e C ueve vii antes ue F C luta
com u e B com F Assim E luta com B na teiceiia luta Poitanto a opo A a
correta.
Wellington Santos Martins 152
G C H A E B F D
1 2 3 4
B D G G
D B
F C
Se B e B fazem a teiceiia luta u e B fazem a piimeiia e a segunua iespectiva-
mente Como B no luta com F e C vem antes ue F u luta com C na piimeiia luta
e F luta com A na quaita A segunua luta ica com E e B Poitanto a opo B
a correta.
G C E B H D F A
1 2 3 4
B D G G
D B
F C
12.2.4 Questo 4
Regras do jogo
D 1 E G H K
L 2 E G ou G E
K 4 E L
A opo A no tem uma caueiia vazia A opo B tem E mas no tem L
A opo B tem B e K A opo E tem L em Poitanto a opo C a coiieta
2. Se Eduardo est na cadeira 3, Gustavo e Leonardo tambm devem ser selecio-
nauos Assim Leonaiuo ueve icai na caueiia e consequentemente uustavo
ueve icai na caueiia Isso implica que Kaien no selecionaua e uesse mouo
Beniique ueve sei selecionauo Poitanto a opo C a coiieta
L E G
1 2 3 4 5
Respostas do Simulado OBI 153
Leonaiuo sempie escolhiuo ou poique E foi escolhiuo ou poique B e L
so necessiios paia completai os quatio alunos Poitanto a opo B a
correta.
D L K
1 2 3 4 5
Se }oo foi colocauo numa caueiia aujacente a uma caueiia vazia teiemos as
duas possibilidades mostradas no diagrama. Nesses casos, E no pode ser esco-
lhido, pois implicaria a escolha de L na cadeira 2 e, assim, no seria possvel posi-
cionai Eu K tambm no poue sei selecionaua pois a posio j est ocupaua
por J. Portanto, a opo (C) a correta.
D L H J
1 2 3 4 5
D L J H
1 2 3 4 5
5. Se J est em 2, L no foi selecionado e, por conseguinte, E tambm no foi
selecionauo Isso implica que u tambm no selecionauo Sobiam B BK paia
seiem selecionauos Como B ueve icai em B ou K ueve icai na posio
ou 5. Portanto, a opo (A) a correta.
D, E, G, H, J, K, L
D J
1 2 3 4 5
12.2.5 Questo 5
Regras do jogo
F G F J H I
Se B salva o aiquivo X I no poue salvai esse mesmo aiquivo Assim I uevei
salvai o aiquivo Y Poitanto a opo C a coiieta
0 uiagiama acima mostia as uuas possibiliuaues paia F e u Se F salva o aiqui-
vo X } uevei salvai o aiquivo Y Nesse caso teiiamos F B ou I salvanuo o aiquivo
X. Portanto, a opo (B) a correta.
Wellington Santos Martins 154
F, G, H, I, J, K, L
X
F H/I
Y
G J H/I
X
G J H/I
Y
F H/I
Se L no est salvanuo o mesmo aiquivo que K ou I B estai salvanuo o mesmo
aiquivo que L Assim teiemos uuas possibiliuaues paia F u e } confoime ilustiauo
no diagrama. Portanto, a opo (C) a correta.
L H F
K I G J
L H G J
K I F
Se F est salvanuo o aiquivo Y u est salvanuo o aiquivo X Consequentemente
} tambm est salvanuo o aiquivo X B e I no pouem salvai o mesmo aiquivo
como mostiauo no uiagiama e K e L pouem salvai qualquei aiquivo Assim a
menoi quantiuaue ue pessoas salvanuo X tis u } e B ou I Poitanto a opo
(C) a correta.
X
G J H/I
Y
F H/I
K, L
Se auicionaimos a iestiio ue que B e quatio outias pessoas uevem salvai o
aiquivo X I uevei salvai Y e F tambm ueveiia salvai Y paia que u e } puuessem
compoi o giupo ue quatio pessoas u } K L salvanuo X Poitanto a opo B
a correta.
X
H G J K L
Y
I F
Esta Euio foi piouuziua em
abril de 2011, em Goinia.
Composto nas Fontes Cambiia Aiial e
Geometr231 BT e Geometr231 Hv BT.
Niolo Papel Sulite gm
2

e Capa Carto Supremo 250 g/m
2
.
0rdlcu e FJltoru Vlelru
Av. Universitria, 754, sala 9
Setor Universitrio - CEP: 74.605-010
Goinia - Gois
FoneFax
E-mail: gev@grupovieira.com.br