Jogos de Logica Wsmartins PDF

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
Jogos de Lgica:
divirta-se e prepare-se para a
Olimpada Brasileira de Informtica
Goinia, Gois, Brasil

2011
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.

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.

AGRADECIMENTOS

por fornecer a estrutura necessria ao treinamento da OBI como um projeto de
extenso.

-
gaes sobre a OBI.

de treinamento para a Maratona de Programao, serviu de inspirao e me

-

-

-

SUMRIO
Agradecimentos ................................................................... 7
1. Introduo................................................................. 13
2. A Olimpada Brasileira de Informtica .............................. 17

2.1 Histrico ..........................................................................................................................17
2.2 Modalidades e Nveis ..................................................................................................18
............................................................................. 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
....................................................45
4.4 .................................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
................................................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

............................................................................. 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
.............................................................................. 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 .............................................................................. 119
10.2 Metodologia de Ensino Proposta ....................................................................... 121
.............................................................................................. 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

............................................................................. 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
.............................................................................. 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

o uso de raciocnio analtico para a sua soluo. Isso implica um entendimento

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

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.

desenvolvem programas de computador com diferentes nveis de complexidade.
14 Wellington Santos Martins
-
tanto, alm de servirem como uma diverso e passatempo para o leitor casual,

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
-

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
-
lidade de Programao, os livros existentes sobre Lgica so, em sua grande

formal, principalmente lgica proposicional e de predicados. Entretanto, como

esse conhecimento de lgica formal.

OBI e do desenvolvimento de mtodos e tcnicas de resoluo desses problemas.

-

-
tirem, os alunos puderam se destacar no cenrio nacional, obtendo medalhas de

seu funcionamento. O captulo 3 expe a estrutura de um Jogo de Lgica e um

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

propem solues dos exerccios e dos simulados da OBI.
O livro dirigido, principalmente aos alunos e professores do ensino

-

captulos 4, 5, 6, 7 e 8 tentar resolver os Jogos antes mesmo de prosseguir

ser resolvidos num tempo mximo de trinta minutos cada. Os simulados da OBI

simulado.
-

jogosdelogica@gmail.com.
2.
A OLIMPADA BRASILEIRA DE INFORMTICA

despertar nos jovens o interesse pela Cincia da Computao e pela Cincia em
-

de competio, a OBI aproxima a universidade dos ensinos mdio e fundamental.
Dessa forma, promove a introduo de disciplinas de lgica e programao de

podendo, assim, melhor orient-los e despertar seus interesses para as carreiras
2.1 Histrico

-

-
tica (IOI International Olympiad in Informatics). Criada pela Unesco, a IOI

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

papel. J na segunda modalidade, de Programao, so apresentados problemas

dados, tcnicas de programao e uma linguagem de programao entre Pascal,

instalado nos computadores. Nessa modalidade, o raciocnio lgico mais impor-

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

do ensino fundamental e alunos do 1 e 2 anos do ensino mdio; e nvel 2, para

competio.
2.3 Funcionamento da Competio

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

-

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-

da seletiva para a Olimpada Internacional de Informtica (IOI). Os alunos com

Olimpada Internacional de Informtica (IOI).

pode participar da OBI. Para tanto, um(a) professor(a) deve cadastrar sua

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

(OBI) ainda pouco difundida entre as escolas brasileiras. Essa situao tem

em cada modalidade e nvel, nos anos de 2008, 2009 e 2010.
A procura maior tem sido pela modalidade de Iniciao (Lgica), moda-

restringe o crescimento dessa procura. Este livro, portanto, procura preencher

a competio. Alm de divulgar a OBI no cenrio nacional, este material serve

competio.
A Olimpada Brasileira de Informtica 21

e este teve um crescimento acentuado em 2010. Esse nvel serve de ponte para

-
damente atrados e motivados pela modalidade de Iniciao, os alunos do ensino
-
mao. Como veremos no captulo seguinte, apesar de os Jogos de Lgica no
terem uma correspondncia direta com a atividade de programao, sua estru-

ordenado(s) ou grupo(s) deve(m) ser montado(s). Esses procedimentos asseme-

3.
TIPOS DE QUESTES E MTODO DE RESOLUO

de fundamental importncia para o sucesso nas suas resolues. Outro conhe-

combinam nos Jogos de Lgica. Neste captulo, abordaremos esses pontos e

Jogos de Lgica.
3.1 Estrutura de uma Questo

x
eventos, etc.).
x
variveis.
x
regras.

perguntas, para facilitar nossa discusso.
Sorveteria
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 CENRIO
sua escolha:
x
x W ou Z deve ser escolhido, mas no ambos.
REGRAS
x Se Y escolhido ento V tambm deve ser escolhido.
x Se U escolhido ento W no pode ser escolhido.

(A) T. (B) W. (C) X. (D) Y. (E) Z.
PERGUNTAS

(A) V e W. (B) V e Y. (C) V e Z. (D) W e Y. (E) Y e Z.
Vamos analisar as informaes contidas no cenrio e nas regras para

deve preencher seu pote de sorvete com cinco sabores de sorvetes entre sete

A primeira pergunta coloca U como um dos sabores escolhidos. Mas, de
-

a resposta da primeira pergunta a opo (E).
J a segunda pergunta tem a opo (C) como a opo correta, pois se T,
-

Portanto, alm de Z, V deve ser escolhido.
Tipos de Questes e Mtodo de Resoluo 25
-

exceto nas seguintes situaes:
x Uma determinada pergunta pode suspender uma regra temporaria-

mente.
x Uma pergunta pode acrescentar uma nova regra ou alterar uma regra

x Regras suspensas ou acrescentadas valem somente para a pergunta

-

(globais) e cujas perguntas acrescentam ou suspendem essas regras costumam

-

posies ou grupos no sero preenchidos.

de variveis selecionadas. Por exemplo, exatamente 6 pessoas sero selecionadas.

e/ou mximo de variveis a serem selecionadas. Nesse caso, o jogo Parcial-


3.2 Tipos de Questes e Regras

categorias:
x

x Agrupamento: problemas envolvendo a atribuio de objetos a um ou
mais grupos.
x Outros: problemas combinando ordenao e agrupamento de objetos
(Grupos Ordenados) e problemas envolvendo algum tipo de clculo
matemtico (Clculo).

x
arranjo ordenado.
x Atribuio: associa objetos a grupos distintos.
x Combinao: indica uma relao do tipo junto-separado, entre objetos
dentro de um grupo ou um arranjo ordenado.
x
entre objetos de um arranjo ordenado.
x Condicional: indica uma relao condicional, do tipo se-ento, entre
objetos de grupos ou de arranjos ordenados.
3.3 Relao entre Regras e Tipos de Questes
O uso de regras como Posicionamento e Atribuio ajudam bastante na

-

nos tipos de regras descritas anteriormente e so bastante dependentes do

-

2

segunda fase da competio.
Tipo de questo
Regra Ordenao Agrupamento
Posicionamento Frequente
Atribuio Frequente
Muito frequente
Combinao Frequente Pouco frequente
Condicional Ocasional Muito frequente
3.4 Exemplos de Questes

como os outros tipos, sero detalhados nos captulos seguintes. Incluiremos
3.4.1 Ordenao

do nvel 1 da OBI de 2009.

Vagas de Estacionamento
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

H, O e V. As seguintes regras tambm so aplicadas:
x H exatamente trs carros entre V e D.
x
x
1. Qual das seguintes opes uma lista completa e correta de carros ocupando as vagas da

As vagas, numeradas de 1 a 6, determinam uma ordem e correspondem

tipo junto-separado e, como vimos anteriormente, so, portanto, regras do tipo

-

devem existir exatamente trs carros entre V e D. O mesmo acontece com a opo

3.4.2 Agrupamento

-

desta categoria.
Sorveteria
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:
x
1.
(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.

sorvete corresponde a um grupo. So apresentados sete sabores, mas somente

-
lhidos. As regras so do tipo Condicional, pois indicam uma relao do tipo

escolha. Desse modo, a opo correta a (C).
3.4.3 Clculo

Outros.
Fila no Banco
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.

1.
(A) 6. (B) 7. (C) 8. (D) 9. (E) 9,5.

Ordenao e Agrupamento. Nelas, as regras so geralmente includas na descrio

cenrio so relacionadas, e no ao modo como objetos so relacionados aos grupos

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

O caixa C atende 0,5 cliente por minuto e em 2 minutos conseguir atender 1

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

4. Entretanto, um mtodo geral de resoluo dos Jogos de Lgica pode ser deli-
neado de acordo com os seguintes passos:
x Leia o cenrio e as regras atentamente.

x
x
x
As anotaes consistem na listagem dos objetos (variveis) declarados no

cenrio e no desenho de diagramas representando os conjuntos de variveis e as


x
i
i
i
x
i

x

-
2

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

sero ilustrados nos prximos captulos.
QUESTO
Cenrio
minidiagrama
minidiagrama
1 pergunta 3 pergunta
minidiagrama
minidiagrama
2 pergunta 4 pergunta
diagrama principal

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

3.6 Estatsticas das ltimas Competies

modalide de Iniciao, nveis 1 e 2. Apesar de a OBI ter surgido em 1999, a modali-

atual, com dois nveis e duas fases. Assim, apresentamos agora as estatsticas


categorias de problemas: Ordenao, Agrupamento e Outros. Podemos notar um
-
gorias de Ordenao e Agrupamento.

com aproximadamente dois teros do percentual de ocorrncia. Os outros tipos

-
mento mais homognea, com predominncia de Agrupamentos de um, dois e
-

aparecem com somente 7% de ocorrncia.

-
mente mais elaboradas, pois englobam conceitos de Agrupamento e Ordenao e
tambm tm um peso considervel.

Agrupamento, envolvendo poucos grupos, e Clculo. J na segunda fase, temos,

Q1 Q2 Q3 Q4 Q5
Ord. Linear Clculo Ord. Linear Clculo
2006
Agrup. 1g Ord. Quadr. Ord. Quadr. Agrup. 1g Clculo
Agrup. 1g Agrup. 5g Agrup. 1g Ord. Linear
2007
Ord. Linear Agrup. 1g Clculo Agrup. 1g Ord. Linear
Agrup. 4g Grup. Ord. Ord. Livre Ord. Linear
2008
Ord. Linear Grup. Ord. Agrup. 2g Agrup. 3g Grup. Ord.
Agrup. 1g Clculo Agrup. 2g Agrup. 1g
2009
Ord. Linear Ord. Linear Grup. Ord. Grup. Ord. Agrup. 2g
Clculo Ord. Linear Agrup. 1g Ord. Linear
2010
Grup. Ord. Ord. Quadr. Ord. Linear Agrup. 3g Ord. Linear

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

um grupo e Ordenao e Clculo envolvendo diferentes tipos de regras. A prova

Grupos Ordenados, Ordenao Quadrtica e Agrupamentos com vrios grupos.
Q1 Q2 Q3 Q4 Q5
Ord. Linear Agrup. 2g Agrup. 2g Clculo
2006
Ord. Livre Agrup. 3g Agrup. 1g Agrup. 2g Clculo
Ord. Linear Agrup. 1g Clculo Ord. Linear
2007
Ord. Linear Ord. Linear Ord. Livre Ord. Linear Agrup. 1g
Agrup. 4g Agrup. 1g Agrup. 3g Agrup. 6g
2008
Ord. Linear Agrup. 5g Agrup. 2g Grup. Ord. Ord. Linear
Ord. Linear Agrup. 1g Agrup. 2g Agrup. 4g
2009
Grup. Ord. Agrup. 2g Agrup. 5g Agrup. 3g Ord. Linear
Ord. Linear Ord. Linear Ord. Linear Ord. Linear
2010
Ord. Linear Ord. Quadr. Agrup. 3g Ord. Circular Ord. Linear

-

imediatamente.
4.
ORDENAO LINEAR

-

-
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

problema envolvendo 6 variveis base e 6 variveis livres, temos 720 possibili-

a termos somente algumas possibilidades de relacionamentos entre os objetos.
-

-
vermos exemplos de problemas de ordenao. Esses exemplos nos ajudaro a

ilustrar o uso de diagramas na representao de variveis e regras. Lembramos

x
i
i
i
x
i

x
4.1 Ordenao com Regras de Combinao

de ordenao linear usando regras de combinao.
Vagas de Estacionamento
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

H, O e V. As seguintes regras tambm so aplicadas:
x H exatamente trs carros entre V e D.
x
x

vagas.
Ordenao Linear 39
Vagas (base): 1, 2, 3, 4, 5, 6
Carros (livre): C, D, F, H, O, V

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

exatamente trs carros. Para representar regras do tipo Combinao, usaremos

dessa primeira regra, iremos usar a seguinte representao.
V/D D/V
-
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,
-

possibilidades.
D V
D V
V D
V D
1 2 3 4 5 6
D V
V D

posies proibidas para essas variveis.
Para representarmos a segunda regra, teramos vrios possveis blocos, pois

-

O F
O/F F/O ou
F O
-
cente) e, portanto, seu posicionamento deve ser nas extremidades, posies 1

-

posio e alguma outra letra na sexta posio, ou o contrrio.
C/? ?/C
1 2 3 4 5 6
C C C C

-

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

2

A primeira pergunta apresenta cinco diferentes disposies para os carros
1. Qual das seguintes opes uma lista completa e correta de carros ocupando as vagas da

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

contra nenhuma regra e, portanto, est correta. A opo (E) tambm est errada,
pois V no pode estar na terceira vaga.

verdadeira.

(B) C est imediatamente ao lado de O.

(E) D est imediatamente ao lado de H.
A opo (A) falsa, pois D no pode estar na terceira vaga. A opo (B)

C D H V
D H V C
C V H D
V H D C
1 2 3 4 5 6

(A) 1. (B) 2. (C) 3. (D) 5. (E) 6.
Para responder a essa pergunta, podemos usar uma variao do diagrama

necessariamente juntos.
C D H V
D H V C
C V H D
V H D C
1 2 3 4 5 6

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,

Quando H no est junto com D (arranjos 1 e 4, de cima para baixo), o arranjo

a correta.

(C) D est adjacente ao O. (D) H est adjacente ao V.
(E) O est adjacente ao H.

lista correta. Portanto, as opes (B), (C) e (E) so verdadeiras. A opo (A)
-

C D H V
D H V C
C V H D
V H D C
1 2 3 4 5 6

posies 3 e 4.


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,

esse ponto.
Ordenao Linear 45
1 2 3 4 5 6
A B
B A
A B No possvel deduzir nenhuma regra simples
1 2 3 4 5 6
A B
B B A A
-
namentos do bloco AB, nos restringimos a indicar onde A ou B no podem ser

-

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-

OBI de 2008.
Um dia de Trabalho
-

x

x
x

numa determinada ordem. Assim, a ordem de execuo das tarefas corresponde

Ordem de Execuo das Tarefas (base): 1, 2, 3, 4, 5, 6

Tarefas (livre): R, B, G, S, W, T

vem depois.
R B G S W T
1 2 3 4 5 6
-
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

G W
T W

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
-
riormente e importante para termos uma viso geral das regras. A partir desse

processo, geralmente, implica a descoberta de outras regras (ocultas).
G W
T W
W S
R S
Ordenao Linear 47

-
mentos. Esse o caso da varivel W, no exemplo. Tambm podemos representar

variveis W e S. Seguindo essas orientaes, podemos redesenhar o diagrama da
seguinte maneira:
G B
T W S

nenhuma relao de ordem foi apresentada para essa varivel. importante notar

Com o diagrama principal j concludo, vamos passar a analisar as

completa e correta.

(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.

opo (A), pois S foi colocado antes de W. O mesmo acontece com a opo (D),


A segunda pergunta apresenta vrias relaes de ordem e devemos desco-

(A) 1. (B) 2. (C) 3. (D) 4. (E) 5.

nenhuma relao de ordem foi dita sobre B. Assim, temos um total de 4 possveis

regra do tipo Posicionamento, mencionada no captulo anterior. Considerando o

verdadeira.

Ordenao Linear 49

-

(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

4.4 Regras de Sequenciamento: Diagramas e Inferncias

A depois de E
F E A F antes de D F D
e E depois de F
A A
C depois de A e B C B depois de A e D B
B D
E A
Combinando as anteriores
F D B C

diretas em relao ao posicionamento de varives. Os exemplos abaixo ilustram
esse ponto.
A
1 2 3 4 5 6
A e B vem
C C C A
antes de C
B
B
B
1 2 3 4 5 6
A vem antes B A A A
A C
de B, C e D C
D
D

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

Tambm no podemos ter A nas posies 4, 5 e 6, pois no sobraria espao para
B, C e D.
2
pois o diagrama resultante mais informativo.
A B 1 2 3 4 5 6
B A
B C C B
1 2 3 4 5 6
A B C 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
4.5 Exerccios

Combate Dengue
Uma fora-tarefa para combater a dengue precisa visitar sete casas em busca de focos do

-

x
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) Segunda. (B) Terceira. (C) Quarta. (D) Quinta. (E) Sexta.

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.

(A) G e H. (B) G e T. (C) H e M. (D) L e M. (E) L e T.
Jornaleiro
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:
x Os preos sempre so valores inteiros, ou seja, no possuem centavos de Reais.
x
x
x
x
x
x

(A) U. (B) Z. (C) T. (D) R. (E) Y.

(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

livre. Aproveitaremos para ilustrar regras de Posicionamento, alm das regras de

5.1 Ordenao Quadrtica
-
turas lineares sobrepostas. O mais comum termos duas estruturas lineares
-

Palestras

-

sendo apresentado no Auditrio 1, uma outra estar sendo apresentada no Auditrio 2, com

x
x
x
x
x A palestra X deve ser a segunda a ser apresentada no Auditrio 2.

cria uma ordem de apresentao de palestras tanto com relao aos auditrios

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.
A1
F, L, M, O, R, T, X e Z
A2
1 2 3 4

Ordenao No Linear 55

regra de combinao pode ser representada com um bloco.
-

R...F

T e O.
T...O

deve ser a palestra X. Essa regra de Posicionamento nos permite eliminar vrias
possibilidades de arranjos, como veremos mais tarde.
A1
X
A2
1 2 3 4

outras duas.
R...F R L L
M M T...O T
A1
X
A2
1 2 3 4

a ordem das palestras.
1. Qual das seguntes alternativas pode ser um grupo de palestras, sem condiderar a ordem, para

-
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

necessariamente, no auditrio 2.
-

Se a palestra T for apresentada no auditrio 1, O tambm dever ser apre-

2. Portanto, a opo (B) a correta.

R e T sendo apresentadas no mesmo horrio em um determinado auditrio.

Se R e T forem apresentadas no mesmo horrio, dois outros horrios sero

-
trio 1.

seguintes uma ordem possvel de palestras no auditrio 1, tambm da primeira para a

O Posicionamento proposto para essa pergunta ilustrado abaixo, junta-

L F
A1
O X T M
A2
1 2 3 4
Assim, a opo (C) a correta, pois deveremos ter, no auditrio 1, L no

-
trio 2.

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

das apresentaes:
O M
A1
L X F R
A2
1 2 3 4

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.

terceira palestra no Auditrio 2.
-

(A) L. (B) M. (C) O. (D) T. (E) Z.
O diagrama seguinte mostra o Posicionamento proposto, assim como os

F T R O
A1
M X Z L
A2
1 2 3 4

a correta, pois sobra somente Z para ser apresentada no terceiro horrio do
auditrio 2.
5.2 Ordenao Circular
-
dades so unidas, formando uma estrutura circular. Os objetos (ou variveis)

jogo.
Florista OBI-2005-N1

de crculo, como mostrado abaixo:
1
8 2
7 3
6 4
5

x

x
x
x
x
x
x
x
Seguindo a nossa metodologia, vamos listar as variveis descritas no

(base) Vasos: 1, 2, 3, 4, 5, 6, 7, 8 (8)

(livre): Flores: A, B, C (lrios), F, G, (margaridas), J, K, L (rosas)

1
8 2
A, B, C, F, G, J, K, L 7 3
6 4
5

Lrios: A, B, C Margaridas: F, G Rosas: J, K, L

A/B/C J/K/L

um vaso de rosa. Representaremos essa situao por meio da sua negativa, com
A/B/C J/K/L

1 A
8 2
7 3
6 4
5
F

C F J

1 A
8 2
A/B/C J/K/L
7 3
A/B/C J/K/L C F J 6 4
5
F
-

!
(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.

o vaso 1 no pode conter uma rosa. Portanto, a opo (A) a correta.
A terceira pergunta estabelece novas regras de Posicionamento e Combi-


(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.

L 1 A
8 2
K 7 3
6 4
J 5
F

no vaso (6) diametralmente oposto ao vaso de A (2). Portanto, a opo (D) a
correta.

-

!

K 1 A
8 2
L 7 3 B
6 4
J 5
F
-

no poderia ser colocada em 4. Portanto, a opo (C) a correta.
De maneira anloga, a sexta pergunta estabelece uma nova regra de

!

K 1 A
8 2
7 3 B
6 4
5 C
F

Portanto, a opo (B) a correta.
5.3 Ordenao Livre
-

so chamados de Ordenao Livre e aparecem ocasionalmente nas provas da

pois em 2004 ainda no havia a distino de nveis nem de fases.
Atendimento ao Consumidor OBI-2004

-

x Mensagens vermelhas so encaminhadas para tratamento inicialmente para Gustavo ou Horcio;
x

seguintes: Gustavo, Joana ou Ivan.

mensagem foi inicialmente encaminhada para tratamento, ela deve ser redirecionada para outra

mensagem deve ser redirecionada da seguinte maneira:
x

x de Horcio para Gustavo ou para Ivan;
x
x
x
x

-
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.

Podemos representar essa regra com setas, para indicar o encaminhamento das

o tipo de mensagem.
V
G I
A
J
Os diagramas das outras regras seguem esse mesmo procedimento.

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

-

V
H
A.V V A
G I
A V
A
A
J K L

(A) Gustavo redireciona uma mensagem vermelha para Ivan.
(B) Horcio redireciona uma mensagem vermelha para Gustavo.
(C) Horcio redireciona uma mensagem vermelha para Ivan.

(E) Joana redireciona uma mensagem vermelha para Ivan.

a ela.

(A) 1 (B) 2 (C) 3 (D) 4 (E) 5


-

5.4 Exerccios
Seguem trs exerccios similares aos discutidos anteriormente. Um aborda

com Ordenao Livre.
A Quitanda

dia, respeitando as seguintes condies::
x Cada irmo deve trabalhar pelo menos um dia;
x Nenhum irmo pode trabalhar trs dias consecutivos;
x
x
x

2. Se Jos est trabalhando exatamente trs dias da semana, ento dois desses dias devem ser:


(E) Nilo est trabalhando na tera-feira.

(D) Laura e Maria (E) Laura e Nilo
A Grande Famlia

-

adicionais devem ser obedecidas:
x
x
x
x
x


Rede de Computadores

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:
x 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.

-
tador Z).

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.

(A) W (B) Y (C) W, Y. (D) X, Y. (E) W, X, Y.

(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

(A) X para W. (B) Y para W. (C) Y para Z.
(D) Z para W. (E) Z para X.

(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-

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

desatento.
6.1 Regras Condicionais
As regras do tipo Condicional envolvem condies chamadas de neces-

J uma condio necessria corresponde a um evento ou circunstncia cuja

exemplo para esclarecer melhor esse ponto.
Se voc passar em 1 lugar no vestibular, ento deve ter estudado.

Condio necessria: deve ter estudado.

6XFLHQWH 1HFHVViULR
1 lugar Estudou

condio necessria tambm ocorre. No entanto, se uma condio necessria

-

necessrias.

x Se
x Quando

x Ento
x Somente
x Somente se
x
Podemos tambm escrever a mesma regra de diferentes maneiras. Veja a

x Se voc passar em 1 lugar no vestibular, ento deve ter estudado.

x Para ser 1 lugar no vestibular, voc deve estudar.
Agrupamento de 1 Grupo 73
x Estudar necessrio para passar em 1 lugar no vestibular.

x
estudado.
x
x
x Voc passar em 1 lugar no vestibular somente se voc estudar.

ou Carla e Alfredo so selecionados juntos ou ambos no so selecionados.

6.2 Regras Condicionais: Diagramas e Inferncias
Dada uma regra condicional, possvel inferirmos uma outra regra a

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

Uma regra Condicional pode tambm conter um conectivo (e/ou),

tipo precisam ser analisadas cuidadosamente para evitar inferncias erradas.

6.2.1 Regras com mais de uma Condio Necessria
Numa regra Condicional com mais de uma condio necessria, a contra-

exemplos para ilustrar situaes com esses dois conectivos.

Craque Habilidoso H Preparado
Habilidoso RX Preparado Craque

Para entrar numa banda de rock, voc precisa tocar guitarra ou baixo.
Banda Guitarra RX Baixo
Guitarra H Baixo Banda
-


gua H Luz Cresce
Cresce gua RX Luz

Gasolina RX Etanol Carro funciona
Carro funciona Gasolina H Etanol

6.3 Agrupamento com Regras Condicionais

Campeonato de Lgica
O diretor de uma escola precisa selecionar trs bons alunos para participar de um campeonato

condies:
x No mnimo um aluno do diurno deve ser escolhido e no mnimo um aluno do noturno deve ser
escolhido.
x

x Se H escolhido ento L deve ser escolhido.
x Se L escolhido ento H deve ser escolhido.
x

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

proibida. Representaremos essa situao com as letras separadas por duas setas
cortadas por uma diagonal.
F G
Seleo conjunta probida
-
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
-
lhido, ento H tambm deve ser.
L H contrapositiva H L
Regra Inferncia

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.
H L
Seleo conjunta obrigatria

K M contrapositiva M K
Regra Inferncia
Podemos reunir os diagramas anteriores da seguinte maneira:
F G K M
H L M K

est completa e correta.

As opes (A), (B) e (E) esto erradas, pois H e L devem ser selecionadas

Portanto, a opo (D) a correta.

nesse caso.

aluno:

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

no podem ser selecionados em conjunto. Portanto, a opo (D) a correta, visto


alunos do perodo noturno.

o aluno:

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

a existncia de um erro nessa pergunta e considerou correta as duas opes.

sempre verdadeira.
-

(D) Se L escolhido ento G tambm escolhido.


6.4 Agrupamento com Regras Condicionais Compostas
Vamos partir para um segundo exemplo, envolvendo um problema de agru-

Na Hora do Almoo

restringem a sua escolha:
x Se A escolhido ento B no pode ser escolhido.
x
x Se D escolhido ento E tambm escolhido.
x

x Se H escolhido ento C tambm escolhido.
O prato com 4 acompanhamentos (1, 2, 3, 4) representa a varivel base

das regras.

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

A B

-

CeF A contrapositiva A C ou F
Regra Inferncia
-
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

-

FeG B contrapositiva B F ou G
Regra Inferncia

ento C escolhido. Sua contratpositiva , portanto, se C no escolhido, ento
H no escolhido.
H C contrapositiva C H
Regra Inferncia

-

no incluir todas as regras contrapositivas no diagrama principal, para facilitar
D E CeF A B
A B
H C FeG B A

ser escolhido.

A opo (E) a correta, pois, se H escolhido, C deve ser escolhido

escolhido.
-
tadas, corresponde a uma lista completa e correta de acompanhamentos.

-
es:
(A) 4. (B) 5. (C) 6. (D) 7. (E) 8.
Os acompanhamentos D E e H C no possuem restries e, desse modo,

-
nhamentos. Alm desses 4 acompanhamentos, podemos escolher A ou B,

ser includo, mas, nesse caso, entre A e B, devemos escolher A. Alternativamente,


-

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

C), corresponde a uma lista de acompanhamentos possveis. A coordenao da
-
nativas (B) e (E) corretas.
6.5 Exerccios

Sorveteria
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:
x

(A) T. (B) W. (C) X. (D) Y. (E) Z.

(A) V e W. (B) V e Y. (C) V e Z. (D) W e Y. (E) Y e Z.

(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.

(A) T. (B) U. (C) V. (D) W. (E) X.

(A) T e V. (B) U e Z. (C) V e Y. (D) X e Z. (E) U e X.
MP3 na Cabea

restries devem ser obedecidas:
x Se J carregada, ento L carregada.
x
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

(A) L (B) C (C) Q (D) H (E) P

!

7.
AGRUPAMENTO DE 2 OU MAIS GRUPOS

grupo, usando regras Condicionais, podem ser atacados por meio da diagra-
mao de suas regras e da inferncia de proposies contrapositivas. No entanto,
-
culdade tende a crescer. Neste captulo, iremos discutir a resoluo de problemas

com esse tipo de regra.
7.1 Agrupamento de 2 Grupos

Carona para a Prova

e cada um dirigido por exatamente um professor. As seguintes regras tambm so aplicadas:
x
x
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

professores e alunos aos veculos, de acordo com as regras.
Professores (C, D, F) A
Alunos (Q, R, S, T, V) B

Se Alunos > Professores em A SA
Se Alunos > Professores em B SB

T F

no veculo A. Representaremos essa situao com o subscrito A no diagrama.
RA VA

ento S est no veculo A.
DB SA
Agrupamento de 2 ou mais Grupos 87

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 SA
Se Alunos > Professores em B SB
T F
Professores (C, D, F)
RA VA
Alunos (Q, R, S, T, V)
DB SA
(F e Q)X (C ou D)X

pergunta apresenta cinco diferentes grupos de formao para os veculos A e B e

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

C F T Q S D
A A
T Q S D C F R V
B B

mesmo veculo.

Os diagramas abaixo ilustram as duas possibilidades de se posicionar C e

a correta.
C D Q T F S R V
A A
F S R V C D Q T
B 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

-

D F R V D S T V
A A
Q T C S Q F C R
B B

verdadeira.

(E) R est no veculo A com C e Q.

falsa. As opes (B) e (D) esto erradas, pois a resposta da primeira pergunta

nesse mesmo veculo. Por conseguinte, a opo (C) a correta.
F - - - F Q D R R C Q V
A A A
V T Q S V T S C
B B B
7.2 Agrupamento de 3 Grupos
Vamos partir para um segundo exemplo, envolvendo um problema de

Os Carpinteiros

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:
x
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

-

carpinteiros.
C, D, F, G, H, J, K, L 2

esto trabalhando em alguma das portas, mas no na mesma porta. Ou seja, a

F K

J D

essa porta complexa.
C L Complexa
-

simples.
G K Simples

F K
F, K, J, D esto trabalhando
J D
C L Complexa
G K Simples

A segunda pergunta cria uma regra local do tipo Atribuio, pois assume

porta 3.

(B) a correta.
1
L K
2

na porta 3 e todos os oito carpinteiros esto trabalhando nas portas. Devemos

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.
2
C F H
3

-
lhando na porta 3.

um carpinteiro, pois complexa. Como H no est trabalhando em nenhuma

a opo (D) a correta.
C L F
1
J K
2
D G
3

(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.

-
lhando nas portas 1 e 3. Desse modo, a opo (C) a correta.
H F
1
G K
2
7.3 Exerccios

Livraria

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:
x Se H exposto no sbado ento P deve ser exposto na sexta-feira.

x
x
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.

(A) H (B) J (C) L (D) M (E) N

-

Desenvolvimento de Jogos
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

acordo com as restries:
x 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
x V est num grupo com L;
x V est escalado para o jogo G2;
x S est escalado para o jogo G1.
1. Qual das opes seguintes uma lista completa e correta de grupos e seus respectivos jogos a

(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.

(A) S (B) T (C) R (D) V (E) L

(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.

(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.

(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

tcnicas vistas nos captulos anteriores. Aproveitaremos os exemplos desse tipo
-
tes do tipo Clculo, como j vimos no captulo 3, seguem um formato diferente

apresentaremos um exemplo representativo dele.
8.1 Grupos Ordenados

-

Prova de Matemtica

trs dos seis livros recomendados pelo professor para se prepararem para a prova de Matemtica.

C, devem estudar um livro por dia. Cada livro estudado por no mnimo um estudante, mas no

x
x B estuda o livro 4 na Tera.
x C no estuda o livro 4.
x

variveis base, os grupos de cada estudante (A, B, C) e os dias da semana conside-

ser posicionados nessa estrutura de grupos e dias.
1, 2, 3, 4, 5, 6 B
C
S T Q

semana.
A(K)T = B(K)S

estuda o livro 4 na tera-feira.
B(4)T
Outros Tipos de Questes 99

essa regra, o diagrama no contm o subscrito, pois a regra vale para todos os
dias.
C(4)

feira. Como os livros podem ser diferentes, representamos os dois livros por R e

C(R)Q = B(S)Q R<=S

abaixo.
X < Y < Z
K
A
K 4 S R<=S
B
R 4
C
S T Q

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-

(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


estudante B.

(A) 1 (B) 2 (C) 3 (D) 5 (E) 6

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) 2 (B) 3 (C) 4 (D) 5 (E) 6

no mnimo, um estudante, o livro 6 deve, obrigatoriamente, ser estudado por A.
Assim, a opo (E) a correta.
? K
A
K 4 5
B
? ? 3/5 4
C
S T Q

um estudante.

(A) 1 (B) 2 (C) 3 (D) 5 (E) 6

-
dado por A na tera-feira tambm o 2. Assim, A estuda o livro 1 na segunda-feira

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.
1 2 3
A
2 4 6 3
B
1/3 3/5 5/6 4 2
C
S T Q

livros e com manuteno das demais regras. Nessa situao, precisamos desco-
5. Se o livro 6 removido da lista de livros e todas as outras condies permanecem as mesmas,

(A) 1 (B) 2 (C) 3 (D) 4 (E) 5
-
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.
1/2 2/3 3/4

A
2/3 4 5
B
1 2/3 5 4
C
S T Q

as possibilidades de posicionamento.
2 3 4 1 3 4
A A
3 4 5 3 4 5
B B
1 2 5 1 2 5
C C
S T Q S T Q
1 2 4 1 2 3
A A
2 4 5 2 4 5
B B
1 3 5 1 3 5
C C
S T Q S T Q
8.2 Clculo
A seguir, apresentamos um Jogo de Lgica do tipo Clculo. Como pode-

pois sua soluo depende exclusivamente de algum tipo de clculo envolvendo

Pane Seca OBI-2005-N2

atravessa todo o extenso cerrado de Mato Baixo, sem passar por nenhuma outra cidade. Assim,

combustvel).

-
-

-
dade de 8 litros, e necessita de sua ajuda para planejar a viagem.

A
A B C D E F B
A 0 33 108 171 332 430 C
B 0 75 138 299 397 D
C 0 63 224 322 E
D 0 161 259 F
E 0 98
F 0 A

A B C D E F

-

(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.

d para percorrer 192 km (24 x 8). Assim, possvel chegar at D (171 km).
Na segunda pergunta, o rendimento da motocicleta de Alan j 21 km/l e

(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.

cheio d para percorrer 168 km (21x8). Assim, possvel ir direto at E (98

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

d para percorrer 200 km (25x8). Assim, possvel ir direto at D (171 km)

correta.

verdadeira.

!
(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.

parar somente em D e E. Portanto, a opo (D) a correta. Acoordenao da OBI

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

-
dores. Cada time possui camisetas numeradas de um a seis e as seguintes regras so aplicadas na
montagem dos times:
x

x A camisa de C a trs.
x J e L esto em times diferentes.
x

x D est no time Y e sua camisa a trs.
x

necessariamente no mesmo time.
1. Qual das seguintes opes uma lista completa e correta de jogadores com camisas nume-

(D) L, I, D, B, M, G. (E) H, M, D, E, G, B.

(A) G. (B) L. (C) I. (D) J. (E) H.

(A) A camisa de G a seis.
(B) L est no time X e sua camisa a um.

(D) A camisa de I a um ou a dois e ele est no time X.

(A) B e G esto no time X e L est no time Y.

(C) G, B e I esto no time Y.

Sequncias Perfeitas

9.
SIMULADO OBI

comporem dois simulados OBI, um para a primeira fase e o outro para a segunda

no ultrapasse o limite de duas horas para cada simulado. No recomendado

falhas. Num segundo momento, analise as solues apresentadas, procurando

-
lado, repita o processo seguido para o primeiro, ou seja, procure aprimorar seus
conhecimentos com uma anlise crtica dos seus pontos fortes e fracos.
9.1 Simulado OBI Primeira Fase
-

regras.
9.1.1 Questo 1
Semana de Cultura
-
tecer todas as tardes de segunda-feira a sexta-feira. Em cada dia da Semana haver a apresentao

x Se uma pea do gnero drama programada para um dado dia, uma banda de rock deve se
apresentar nesse mesmo dia.
x Se uma banda de funk programada para um dado dia, uma pea do gnero comdia no pode
ser apresentada nesse mesmo dia.
x Em pelo menos um dia, uma pea do gnero romance e uma banda de rock se apresentam
juntos.
x 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
gnero comdia devem ser programadas em dias anteriores a peas do gnero drama.
x A programao de tera-feira inclui a apresentao de uma banda de funk.

(A) Uma pea do gnero comdia programada para segunda-feira.
(B) Uma pea do gnero romance programada para tera-feira.

(E) Uma banda de rock programada para sexta-feira.

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

(A) Bandas de rock so programadas para dois dias consecutivos.
(B) Peas do gnero drama so programadas para dois dias consecutivos.

(E) Peas do gnero romance so programadas em dois dias.

(D) Grupos de samba no so programados para dois dias consecutivos.
(E) Se um grupo de samba programado, ele se apresenta na sexta-feira.
-
tivas necessariamente verdadeira EXCETO:

(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.

(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

(A) 7 (B) 6 (C) 5 (D) 4 (E) 3
9.1.2 Questo 2
Jogo de Queimada

no time Y ao mesmo tempo e os times devem ser formados segundo alguns critrios:
x

x
x Se M ou C estiver num time ento o outro estar no mesmo time.
x L no est no time Y.
x -

x O time X inclui D ou J.

(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.

9.1.3 Questo 3
Cuidando do Jardim

x Se ele cuidar da planta H ou da planta I, ento ele para de trabalhar logo em seguida pois j se
cansou.
x

x Se ele cuidar da planta A ento ele cuida tambm da planta G e se ele cuidar da planta G ele

x

x Se ele cuidar de duas ou mais plantas, a planta C deve ser a segunda a ser cuidada.

Simulado OBI 111

(E) J a primeira planta a ser cuidada.

(A) Primeira e Terceira. (B) Primeira, Terceira e Quarta.
(C) Primeira, Terceira e Sexta. (D) Quarta.
(E) Quarta e Oitava.

(A) 1 planta. (B) 2 plantas. (C) 3 plantas. (D) 4 plantas. (E) 5 plantas.
9.1.4 Questo 4
Carteiro

Destino
A B C D
A 0 2 5 1
Origem
B 2 0 3 10
C 5 3 0 X
D 1 10 X 0

(C) O bairro de origem e destino o mesmo, sendo a distncia nula.

(E) Houve um erro de digitao.

(A) 1 (B) 2 (C) 5 (D) 8 (E) 10

(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.

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

(A) A-B-C. (B) C-B-A. (C) C-D-A. (D) D-C-A. (E) D-A.

(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

-
aes estudadas anteriormente.
9.2.1 Questo 1
Carteira de Motorista

As seguintes condies tambm se aplicam:
x
x M tem permisso para dirigir um dos veculos, mas no ambos.
x
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.
Simulado OBI 113
1. Qual destas opes uma lista completa e correta de pessoas com suas permisses de

(A) cinco. (B) seis. (C) sete. (D) oito. (E) nove.

(D) P, I, J, M. (E) J, M, O, L.
9.2.2 Questo 2
Faxina
Durante um perodo de 10 semanas, Dona Cida ir limpar oito casas: A, B, G, H, I, M, P e W. Cada

nenhuma outra casa limpa neste perodo. As seguintes regras tambm so apllicadas:
x 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
casa limpa.
x
casa limpa.
x
aps a casa I.
1. Qual das seguintes opes uma lista completa e correta de casas limpas ordenadas da

(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.

(A) 1. (B) 2. (C) 3. (D) 4. (E) 5.

(A) W, P. (B) H, I. (C) I, W, P, H. (D) H, I, P. (E) A, P, H.

9.2.3 Questo 3
Artes Marciais

x
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
-

Simulado OBI 115

(A) 1 (B) 2 (C) 3 (D) 4 (E) 5

(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

-

x
x
x
x Se Eduardo ou Gustavo for selecionado ento ambos devem ser selecionados e colocados em
cadeiras adjacentes.
x Se Eduardo selecionado ento Leonardo tambm deve ser.
x

5: Joo.


(A) Douglas foi selecionado e colocado numa cadeira.
(B) Joo foi selecionado e colocado numa cadeira.

(A) Joo foi selecionado e colocado numa cadeira.
(B) Leonardo foi selecionado e colocado numa cadeira.

(E) Eduardo ou Gustavo ocupam a cadeira 4.

!

(A) Ele est na cadeira 1. (B) Ele est na cadeira 3.
(C) Ele est na cadeira 5. (D) Ele no foi selecionado.

9.2.5 Questo 5
Salvando Arquivos

x
x
x

x

Simulado OBI 117

(A) 1. (B) 2. (C) 3. (D) 4. (E) 5.

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

simulados da OBI, apresentados no captulo anterior, foram pensados como uma

OBI. Neste captulo, conclumos nosso livro descrevendo uma estratgia de como

professores interessados em treinar seus alunos.
10.1 Estratgia para Fazer a Prova

importante o gerenciamento do tempo durante a prova. Esteja atento ao horrio

2-


rgua e papel para rascunho; no permitido o uso de calculadoras. Tambm

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

folha-resposta, pea ajuda ao professor.

-

-

2

Comentrios Finais 121
10.2 Metodologia de Ensino Proposta

meio de uma prova aplicada pelos prprios professores interessados, na escolas
-

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-

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

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

de aprender as tcnicas, faa exerccios similares. Assim, podemos monitorar seu
-

alunos demostrando um aumento no desempenho.

encontro), sobre Ordenao Linear, incluem, inicialmente, regras de Combinao

anteriores, regras de Posicionamento. Regras Condicionais s foram includas a

-
tes de Grupos Ordenados abrangem uma combinao das regras anteriores, e

as provas da OBI.

Comentrios Finais 123
10.3 Rumo Programao

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
-

-
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 1 2 3 4 5 6 7
F F F F L L
H G 1 2 3 4 5 6 7
M M M M M
1 2 3 4 5 6 7 1 2 3 4 5 6 7
G H P P P P
Regras combinadas
1 2 3 4 5 6 7
H G 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 1a posio, nem M na 6a. A opo (D) est errada,
pois P no pode estar na 3a
pode estar na 5a posio. Portanto, a opo (B) est correta.

comear na 1a posio. M, ento, deve estar na 7a posio. P s pode estar na 5a
ou 6a

sobrando as posies 4 e 5 para H e G. Portanto, a opo (D) est correta, ou seja
3. Se H a 1a
a

vir em terceiro, pois no pode estar nas posies de 4 a 7. M deve estar, ento,

Assim, somente T ou L podem estar na 4a posio. Como no existe alternativa
com a casa T, a resposta correta a opo (C).
4. Se P est na 6a posio, H no pode estar na 5a posio, pois G deve seguir H e

no P. Portanto, a opo (E) a resposta correta.

a posio. Portanto, a
opo (E) a correta.
Respostas dos Exerccios Propostos 127
11.1.2 Questo 2
Regras isoladas
T T
R T
X Z V R R U S
V Y
Z Y
Regras combinadas
Mais barata V R T Z X Mais cara
U S

mais cara, X ou S.
2. A opo (A) correta, pois, conforme o diagrama, a revista R mais barata

4. A opo (A) correta, pois, como consta no diagrama, U tem o segundo preo
mais caro.

11.2 Captulo 5
11.2.1 Questo 1
Regras isoladas
J J J K K K ... N N N
M M
2 3 4 5 6
J
K
2 3 4 5 6 K
Regras combinadas
J J J K K K ... N N N
J
K M M
K 2 3 4 5 6
J

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.

pois ningum pode trabalhar trs dias consecutivos. Assim, as opes (C) e (D)

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
opes (C) e (D) tambm esto incorretas, pois na sexta-feira j temos Maria e
Jos. Assim, a opo (E) a resposta correta.

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
N ou N
L I ou I L (no so de canto)
M/J M/J
K (quarto de canto)
L/I L/I
XY (X, Y = A, B, C, D) O L O L
L/I L/I
C (no de canto)
M/J M/J
M oposta a J
S S
A, B, D e K (quartos de canto)

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

-

a correta.
N
A M/J D
L/I Br
O L
L/I C
B M/J K
S

-
sim, a opo (E) a correta.
N
- M/J -
Br L/I
O L
C L/I
K M/J -
S

-

a opo (C) a correta.
N
A M/J B
Br L/I
O L
C L/I
K M/J D
S

diagrama. Portanto, a opo (A) a correta.
N
- M/J A
Br L/I
O L
C L/I
K M/J -
S

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

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

computador W s recebe de Z.
W X Computador Envia Recebe

W 3 1
Z 2 2
Y 1 3
Z Y 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
1. A opo (E) a correta, pois, se U for escolhido, W no pode ser escolhido, o

2. A opo (C) a correta, pois com T, U e X escolhidos, a presena de U implica

-
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 (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
Regras combinadas
Q
Msicas: longas (C, D, F)
Msicas: curtas (H, J, K, L, P, Q)
K C L J
J L C K
P D F
Q F D P

devem ser escolhidas em conjunto. A letra (C), desse modo, a correta.

longas. Assim, P no poder ser carregada, pois, nesse caso, D tambm deveria

-
bos os casos, Q ser carregada, pois C est presente. Portanto, a opo (A) a
correta.

Assim, H tambm pode ser carregada, mas P no, pois isso implica a carga de D,

correta.


(B) a correta.
11.4 Captulo 7
11.4.1 Questo 1
Regras do jogo
H7 P6
6 I
L6 J7 e K7
7 Q N6 K7
O6 M6

2. Se H exposto no sbado, ento P deve ser exposto na sexta-feira. A contra-

exposto no sbado. Assim, H deve ser exposto na sexta-feira. Logo, a opo (A)
a correta.
6 I H - - -
P6 H7
7 Q P - - -

sbado. Com I, Q e M posicionados, L pode ser exposto na sexta ou no sbado.

H, I, J, K, L, M, N, O, P, Q M6 O6
6 I L N H P 6 I N P H J 6 I K P H J
7 Q M O J K 7 Q M O L K 7 Q M O L N
4. Se M no exposto na sexta-feira, O tambm no pode ser. H e P podem ser

-

a correta.
6 I H P L N
M6 O6
7 Q J M O K

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

H, I, J, K, L, M, N, O, P, Q M6 O6
6 I L M P - 6 I - - - -
7 Q J K - - 7 Q L M P O
11.4.2 Questo 2 L
1
Regras isoladas
2
{L, M}1 {L, M}2 3
{R, S, T, V}2 {R, S, T, V}3
S T
V L Esto num grupo
V1 S2
Regras combinadas
S T
L, M R, S T, V
1 S T V L
Esto num grupo
2 V {L, M}1 {L, M}2
3 V
{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.

(D) a correta.
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

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

pode incluir, no mnimo, 1 programador. Para cada uma dessas 3 possibilidades,

11.5 Captulo 8
11.5.1 Questo 1
Regras isoladas
K...C K...M K {1, 6} C3
J...L G...H DY3 E G B {4, 5, 6}

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

errada, pois contm H e G. Portanto, a opo (D) a correta.

-

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

X L K C E G B
Y D J H M
K E E K
E G G
G B B

assim, a opo (E) a correta.
11.5.2 Questo 2

soma dos dois anteriores. Portanto, a opo (D) a correta.

soma dos trs anteriores. Portanto, a opo (B) a correta.

-
tanto, a opo (A) a correta.

-

Portanto, a opo (E) a correta.
12.
RESPOSTAS DO SIMULADO OBI
12.1 Simulado OBI Primeira Fase
12.1.1 Questo 1
Regras isoladas
DX KX RX KX C, D C D
FX CX RX RX+1 F3
Regras combinadas
t R R/ R/ DX KX
F K/ K/ FX CX
m
2 3 4 5 6
R R C, D C D

-

a opo (A) a correta.
t C R C C R
K F K S F
m
2 3 4 5 6
R R

t R R
F F
m
2 3 4 5 6
R R
-
sentaes de samba seguidas. Portanto, a opo (D) a correta.
t R R C
F K
m
2 3 4 5 6
R R

Respostas do Simulado OBI 143
t C R C D R
K/S F K/S K K
m
2 3 4 5 6
R R
t C R C R D
K/S F K/S K K
m
2 3 4 5 6
R R

-
nadas. Assim, a opo (A) a correta.
t C R D D R
K/S F K K K
m
2 3 4 5 6
R R
t C R D R D
K/S F K K K
m
2 3 4 5 6
R R
12.1.2 Questo 2
Regras do jogo
D G D J
F{X, Y} L{Y, X} LY
M C DX ou JX
EX N N EX
- 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.

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,

situao. Portanto, a opo (B) a correta.

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.

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

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

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, -
12.1.3 Questo 3
Regras isoladas
H pra I pra
BeF D B ou F D B D F
D BeF
A G A __ G ou G __ A
G E4
2 ou mais C2
Regras combinadas
H pra A G
I pra
A __ G ou G __ A
D BeF
G E4
B D F
2 ou mais C2 E4 G
1. A opo (A) est errada, pois, aps cuidar de I, ele deve parar. A opo (B) est

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

-

A. No segundo caso, podemos posicionar A e G usando as posies 1 e 3. Portanto,
a opo (D) a correta.
B F
C B F I C B F I
1 2 3 4 5 6 1 2 3 4 5 6

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

correta.
C E D F I
1 2 3 4 5 6 7

deveria ser cuidada; mas no teramos mais posies disponveis. Assim, a opo
(B) a correta.
C H
1 2 3 4 5

-

de plantas cuidadas. Dessa forma, a planta A tambm dever ser cuidada e, como

12.1.4 Questo 4
Regras do jogo
A 2 B
3
5 10
C D

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

a correta.
4. Estando em B, vindo de A, a distncia j percorrida de 2. De B, o carteiro pode

para a condio inicial (A-B). Portanto, a opo (C) a correta.
A 2 B
3
5 10
C 2 D
5. Usando a estratgia descrita (gulosa), o carteiro vai de A para D, de D para C,

(E) a correta.
12.2 Simulado OBI Segunda Fase
12.2.1 Questo 1
Regras isoladas
C >= 4, M >= 4 e C&M <= 2
MX KM JC HM
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.
IM HM HM IM IM HM
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.
PXY e NRS - X = R e/ou Y = S
Regras combinadas
C >= 4, M >= 4 e C&M <= 2
A
MX KM JC HM
IM HM HM IM IM HM
PXY e NRS - X = R e/ou Y = S
C
K
M
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
(E) tambm est errada, pois H e I no podem estar simultaneamente dirigindo

moto. Portanto, a opo (D) a correta.

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.
K L O M P N
C
K
M
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.
M P N J L O
C
K H
M
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

opo (C) a correta.
I
C
K H
M
12.2.2 Questo 2
Regras isoladas
A/M/G I- ou -I
B M P W
B P I W
W- ou -W
Regras combinadas
W- ou -W A/M/G
H?
I- ou -I B P W
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-

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.

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
5. Se as oito casas so limpas nas oito primeiras semanas, W deve ser a

correta.
12.2.3 Questo 3
Regras isoladas
C F B D
BF
G B C D
Regras combinadas
1 2 3 4
G B
P D
B D G G
BF
D B
C F
F C
1. As opes (B) e (E) esto erradas, pois G deve vir antes de B. A opo (C) est

lutam um contra o outro. Portanto, a opo (A) a correta.

-
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.

correta.
GC HA EB FD
1 2 3 4
B D G G
D B
F C

-

a correta.
GC EB HD FA
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 EG ou GE
K 4 E L

2. Se Eduardo est na cadeira 3, Gustavo e Leonardo tambm devem ser selecio-

L E G
1 2 3 4 5

correta.
D L K
1 2 3 4 5

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-

por J. Portanto, a opo (C) a correta.
D L H J D L J H
1 2 3 4 5 1 2 3 4 5
5. Se J est em 2, L no foi selecionado e, por conseguinte, E tambm no foi

ou 5. Portanto, a opo (A) a correta.
D J
D, E, G, H, J, K, L
1 2 3 4 5
12.2.5 Questo 5
Regras do jogo
F G F J H I

-

X. Portanto, a opo (B) a correta.
F, G, H, I, J, K, L
X F H/I X G J H/I
Y G J H/I Y F H/I

no diagrama. Portanto, a opo (C) a correta.
L H F L H G J
K I G J K I F

(C) a correta.
X G J H/I
K, L
Y F H/I

a correta.
X H G J K L
Y I F
Av. Universitria, 754, sala 9
abril de 2011, em Goinia. Setor Universitrio - CEP: 74.605-010
Goinia - Gois
Geometr231 BT e Geometr231 Hv BT.
2
E-mail: gev@grupovieira.com.br
e Capa Carto Supremo 250 g/m2.

Jogos de Logica Wsmartins PDF

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Jogos de Logica Wsmartins PDF

Enviado por

Direitos autorais:

Formatos disponíveis

Jogos de Lgica:

divirta-se e prepare-se para a

Goinia, Gois, Brasil

Direitos reservados desta edio: Wellington Santos Martins

Dados Internacionais de Catalogao-na-Publicao (CIP)

Martins, Wellington Santos.

1. Jogos de lgicas. 2. Informtica jogos de lgicas. I.

ndice para catlogo sistemtico

1. Jogos de lgicas .................................................................004:51-8

2. A Olimpada Brasileira de Informtica .............................. 17

3. Tipos de Questes e Mtodo de Resoluo....................... 23

3.4.1 Ordenao .......................................................................................................................28

4. Ordenao Linear ....................................................... 37

5. Ordenao No Linear ................................................. 53

6. Agrupamento de 1 Grupo ............................................ 71

7. Agrupamento de 2 ou mais Grupos ................................. 85

8. Outros Tipos de Questes ............................................ 97

9. Simulado Obi .......................................................... 107

10. Comentrios Finais ..................................................... 119

11. Respostas dos Exerccios Propostos ............................. 125

11.3.1 Questo 1 ...................................................................................................................... 132

12. Respostas do Simulado OBI ........................................ 141

 

2.2 Modalidades e Nveis

A OBI dividida em duas modalidades, Iniciao e Programao, de acordo

2.3 Funcionamento da Competio

maio. Nos meses de outubro ou novembro do ano anterior, as inscries so

2.4 Algumas Estatsticas de Participao

A procura maior tem sido pela modalidade de Iniciao (Lgica), moda-

3.1 Estrutura de uma Questo

Vamos analisar as informaes contidas no cenrio e nas regras para

x Uma determinada pergunta pode suspender uma regra temporaria-

3.2 Tipos de Questes e Regras

3.3 Relao entre Regras e Tipos de Questes

O uso de regras como Posicionamento e Atribuio ajudam bastante na

3.4 Exemplos de Questes

As vagas, numeradas de 1 a 6, determinam uma ordem e correspondem

3.5 Mtodo Geral de Resoluo

Os mtodos de resoluo correspondem a passos gerais para se resolver

x Leia o cenrio e as regras atentamente.

As anotaes consistem na listagem dos objetos (variveis) declarados no

x Leia o cenrio e as regras atentamente.

3.6 Estatsticas das ltimas Competies

Agrupamento, envolvendo poucos grupos, e Clculo. J na segunda fase, temos,

x Leia o cenrio e as regras atentamente.

4.1 Ordenao com Regras de Combinao

Podemos passar agora para a representao das regras. As regras dessa

De posse dos nossos diagramas, regras e inferncias, estamos prontos para

Para responder a essa pergunta, podemos usar uma variao do diagrama

baixo) tambm no so vlidos, como vimos na opo (E) da pergunta anterior,

4.2 Regras de Combinao: Diagramas e Inferncias

Como vimos no exemplo anterior, o uso de blocos na representao de

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-

A B No possvel deduzir nenhuma regra simples

4.3 Ordenao com Regras de Sequenciamento

Passaremos, agora, para o nosso segundo exemplo de problema na cate-

Ordem de Execuo das Tarefas (base): 1, 2, 3, 4, 5, 6

Carona para a Prova