Jogos de Logica

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
2.2

2.4
3.
3.1
3.2
3.3
3.4
Histrico ..........................................................................................................................17
Modalidades e Nveis ..................................................................................................18
............................................................................. 18
Algumas Estatsticas de Participao .................................................................. 19
Tipos de Questes e Mtodo de Resoluo....................... 23

Estrutura de uma Questo ....................................................................................... 23
Tipos de Questes e Regras ..................................................................................... 26
Relao entre Regras e Tipos de Questes ........................................................27
Exemplos de Questes ............................................................................................... 28
10
3.4.1
3.4.2
3.4.3
3.5
3.6
4.
4.1
4.2

4.4
4.5
5.
5.1
5.2
5.3
5.4
6.
6.1
6.2
6.2.1

6.3
6.4
6.5
7.
7.1
7.2
7.3
Ordenao .......................................................................................................................28
Agrupamento .................................................................................................................29
Clculo .............................................................................................................................. 30
Mtodo Geral de Resoluo ..................................................................................... 30
Estatsticas das ltimas Competies ................................................................. 32
Ordenao Linear ....................................................... 37

Ordenao com Regras de Combinao ............................................................. 38
Regras de Combinao: Diagramas e Inferncias ..........................................44
....................................................45
.................................49
Exerccios.........................................................................................................................51
Ordenao No Linear ................................................. 53

Ordenao Quadrtica ............................................................................................... 53
Ordenao Circular .....................................................................................................59
Ordenao Livre ...........................................................................................................64
Exerccios.........................................................................................................................67
Agrupamento de 1 Grupo ............................................ 71

Regras Condicionais ....................................................................................................71
Regras Condicionais: Diagramas e Inferncias ...............................................73
Regras com mais de uma Condio Necessria ..............................................74
................................................74
Agrupamento com Regras Condicionais ............................................................ 75
Agrupamento com Regras Condicionais Compostas ....................................79
Exerccios.........................................................................................................................82
Agrupamento de 2 ou mais Grupos ................................. 85

Agrupamento de 2 Grupos ....................................................................................... 85
Agrupamento de 3 Grupos ....................................................................................... 89
Exerccios.........................................................................................................................93
11
8.
Outros Tipos de Questes ............................................ 97
8.1
8.2
8.3
9.
Grupos Ordenados .......................................................................................................97

Clculo ........................................................................................................................... 102
Exerccios...................................................................................................................... 105
Simulado Obi .......................................................... 107

9.1.1
9.1.2
9.1.3
9.1.4

9.2.1
9.2.2
9.2.3
9.2.4
9.2.5
............................................................................. 108

Questo 1 ...................................................................................................................... 108
Questo 2 ...................................................................................................................... 109
Questo 3 ...................................................................................................................... 110
Questo 4 ...................................................................................................................... 111
.............................................................................. 112
Questo 1 ...................................................................................................................... 112
Questo 2 ...................................................................................................................... 113
Questo 3 ...................................................................................................................... 114
Questo 4 ...................................................................................................................... 115
Questo 5 ...................................................................................................................... 116
10. Comentrios Finais ..................................................... 119

10.1
10.2
.............................................................................. 119

Metodologia de Ensino Proposta ....................................................................... 121
.............................................................................................. 123
11.
Respostas dos Exerccios Propostos ............................. 125
11.1
11.1.1
11.1.2
11.2
11.2.1
11.2.2
11.2.3
11.3
Captulo 4 ..................................................................................................................... 125

Questo 1 ...................................................................................................................... 125
Questo 2 ...................................................................................................................... 127
Captulo 5 ..................................................................................................................... 128
Questo 1 ...................................................................................................................... 128
Questo 2 ...................................................................................................................... 129
Questo 3 ...................................................................................................................... 131
Captulo 6 ..................................................................................................................... 132
12
11.3.1
11.3.2
11.4
11.4.1
11.4.2
11.5
11.5.1
11.5.2
Questo 1 ...................................................................................................................... 132

Questo 2 ...................................................................................................................... 133
Captulo 7 ..................................................................................................................... 135
Questo 1 ...................................................................................................................... 135
Questo 2 ...................................................................................................................... 137
Captulo 8 ..................................................................................................................... 138
Questo 1 ...................................................................................................................... 138
Questo 2 ...................................................................................................................... 140
12. Respostas do Simulado OBI ........................................ 141

12.1.1
12.1.2
12.1.3
12.1.4

12.2.1
12.2.2
12.2.3
12.2.4
12.2.5
............................................................................. 141

Questo 1 ...................................................................................................................... 141
Questo 2 ...................................................................................................................... 143
Questo 3 ...................................................................................................................... 145
Questo 4 ...................................................................................................................... 147
.............................................................................. 148
Questo 1 ...................................................................................................................... 148
Questo 2 ...................................................................................................................... 150
Questo 3 ...................................................................................................................... 151
Questo 4 ...................................................................................................................... 152
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
-
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

-

18
-
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.
20
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.
24

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
sua escolha:
CENRIO
x
x
x
x
REGRAS

W ou Z deve ser escolhido, mas no ambos.
Se Y escolhido ento V tambm deve ser escolhido.
Se U escolhido ento W no pode ser escolhido.

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

26

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.
27
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
Posicionamento
Frequente
Atribuio
Agrupamento
Frequente
Muito frequente
Combinao
Frequente
Pouco frequente
Condicional
Ocasional
Muito frequente
28
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
29

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

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

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

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

x Leia o cenrio e as regras atentamente.
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
32

sero ilustrados nos prximos captulos.
QUESTO
minidiagrama
1 pergunta
3 pergunta
minidiagrama
minidiagrama
Cenrio
2 pergunta
4 pergunta
minidiagrama
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

33

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

aparecem com somente 7% de ocorrncia.

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

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

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

Clculo

Ord. Linear

Grup. Ord.

Agrup. 2g

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.

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

Clculo

Agrup. 1g

Ord. Linear

Ord. Linear

Ord. Linear
36

-

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

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

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

x Leia o cenrio e as regras atentamente.
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.
39
Ordenao Linear
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
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
V
V
1
D
V
V
D
D
5
40

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

-

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

-

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

-

base (vagas de 1 a 6).
41
Ordenao Linear
V/D
D/V
C D F H O V
1
C
D
V
C
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.
42
A opo (A) falsa, pois D no pode estar na terceira vaga. A opo (B)

C
D
5
C
6
V
1
H
4

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

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

Os arranjos onde D e H esto juntos (segundo e terceiro arranjos de cima para
43
Ordenao Linear
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
V
1
H
2
C
D
D
5
C
6

posies 3 e 4.

44

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
4.2
C
D
V
C
V
D
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 no vem imediatamente antes de B:
A vizinho de B:
A/B B/A
A no vizinho de B:
A/B
B est a 3 posies depois de A:
Existem 2 posies entre A e B:
A/B
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.
45
Ordenao Linear
6
A
No possvel deduzir nenhuma regra simples

B
-
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
46
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
-
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
T
W
W

T desconhecida. A segunda regra segue a mesma lgica e representada como:
W
De maneira anloga, temos a representao da terceira regra com o

seguinte diagrama:
R
-
riormente e importante para termos uma viso geral das regras. A partir desse

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

-
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
T
B
W
S
R

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),

48

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.

49
Ordenao Linear

-

(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
e E depois de F
F antes de D
A
C
C depois de A e B
B depois de A e D
D
E
Combinando as anteriores
F
50

diretas em relao ao posicionamento de varives. Os exemplos abaixo ilustram
esse ponto.
A
A e B vem
antes de C
1
C
2
C
6
A
B
1
B
C
D
4
A
5
A
6
A
B
B
A vem antes
de B, C e 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.
1
B
C
6
A
B
1
C
B
2
C
5
A
6
A
B
51
Ordenao Linear
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
x
x
x

A casa H deve ser visitada imediatamente antes da casa G.
A casa L no pode ser a primeira nem a stima casa a ser visitada.
A casa M deve ser a primeira ou a stima a ser visitada.

(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.
52
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
x
x
x
x
x
x
Os preos sempre so valores inteiros, ou seja, no possuem centavos de Reais.

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

54
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

55
Ordenao No Linear

regra de combinao pode ser representada com um bloco.
F
M
-

L
O

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
A2
X
2
56

outras duas.
R...F
T...O
A1
A2
X
2

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.
57
Ordenao No Linear

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-

A1
A2
L
O
1
F
X
2
T
3
M
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.
58

das apresentaes:
A1
A2
O
L
1
M
X
2
F
3
R
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

A1
A2
M
1
X
2
Z
3
L
4

a correta, pois sobra somente Z para ser apresentada no terceiro horrio do
auditrio 2.
59
Ordenao No Linear
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:
8
3
6

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)

60
A, B, C, F, G, J, K, L
3
6

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

8
A
3
5
F
61
Ordenao No Linear

C F J

A/B/C
J/K/L
7
A/B/C
J/K/L
C F J
A
3
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-
62

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

K 7
J
A
3
5
F

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

-

63
Ordenao No Linear
!

K
L 7
J
A
3 B
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
A
3 B
7
6
5
F

Portanto, a opo (B) a correta.
64
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.
65
Ordenao No Linear
A
J
Os diagramas das outras regras seguem esse mesmo procedimento.

as letras correspondentes (A, V) no so representadas no diagrama.
H
V
G
Podemos combinar as regras para ter uma ideia da estrutura geral de

-

V
A.V
A
A
A
K

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

a ela.

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

Ordenao No Linear
67

-

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

com Ordenao Livre.
A Quitanda

dia, respeitando as seguintes condies::
x
x
x
x
x
Cada irmo deve trabalhar pelo menos um dia;

Nenhum irmo pode trabalhar trs dias consecutivos;

2.

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

68

(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

Ordenao No Linear
69

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

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

72
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
1 lugar
1HFHVViULR
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.
73
Agrupamento de 1 Grupo
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
74
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 H Baixo
Guitarra RX Baixo
Banda
-

75

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
76

ento G no pode ser escolhido. A representao dessa regra, assim como da sua
contrapositiva (inferncia), mostrada abaixo.
F
contrapositiva
Regra
G
F
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
contrapositiva
Regra
L
H
Inferncia
-
lhido, ento H tambm deve ser.
L
H
Regra
contrapositiva
H
L
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.
77
H
L
Seleo conjunta obrigatria

K
contrapositiva
M
K
Inferncia
Regra
Podemos reunir os diagramas anteriores da seguinte maneira:

F
H
G
L
K
M
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

78

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.

79

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
contrapositiva
Regra
B
A
Inferncia

A
80

-

CeF
Regra
contrapositiva
C ou F
Inferncia
-
lhido. A representao dessa regra, e sua contrapositiva, mostrada abaixo. A
contrapositiva inferida como: se E no escolhido, ento D no escolhido.
D
contrapositiva
E
D
Inferncia
Regra

-

FeG
Regra
contrapositiva
F ou G
Inferncia

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

-

no incluir todas as regras contrapositivas no diagrama principal, para facilitar

A
D
H
E
C
CeF
FeG
A
B
B
A
81

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,

82

-

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

83

(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
x
x
x
x
x
Se J carregada, ento L carregada.

Se L carregada, ento C carregada.
Se P ou D so carregadas, ento ambas so carregadas.
Se C carregada, ento Q carregada.

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

!

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

86
Carona para a Prova

e cada um dirigido por exatamente um professor. As seguintes regras tambm so aplicadas:
x
x
x
x
x

Se R est no veculo A ento V est tambm no veculo A.
S tem de estar no veculo A se D estiver no veculo B.

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

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

T

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

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

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

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

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

A
B
A
S

mesmo veculo.

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

a correta.
A
B
A
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

-

89
A
B
A
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.
A
B
7.2
A
B
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:
90
x
x
x
x

J e D esto trabalhando em alguma das portas, mas no a mesma.
Se C e L esto trabalhando na mesma porta, ento esta porta complexa.

-

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

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

F

J

essa porta complexa.
C
Complexa
-

simples.
G
Simples
91

F
Complexa
Simples
F, K, J, D esto trabalhando

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

porta 3.

(B) a correta.
92
1
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.
1
2
3

-
lhando na porta 3.

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

a opo (D) a correta.
1
2
3
93

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

Se O exposto na sexta-feira ento M deve ser exposto tambm na sexta-feira.
I deve ser exposto na sexta-feira.
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
x
x
x
x
x
Nenhum programador pode estar associado ao mesmo tempo aos jogos G1 e G2;
Nenhum artista pode estar associado ao mesmo tempo aos jogos G2 e G3;

V est num grupo com L;
V est escalado para o jogo G2;
S est escalado para o jogo G1.
95
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

-

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

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

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

ser posicionados nessa estrutura de grupos e dias.
A
B
1, 2, 3, 4, 5, 6

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

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

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
B
C
R
Q
R<=S
4

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

100

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.
A
B
C
?
S
?
T
3/5
Q

um estudante.

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

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

as possibilidades de posicionamento.
102
A
B
C
A
B
C
8.2
1
S
1
2
T
2
5
Q
4
1
S
3
T
5
Q
A
B
C
A
B
C
1
S
1
2
T
2
5
Q
3
1
S
3
T
5
Q
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.
103

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

-

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

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.

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

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

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

x O time X inclui D ou J.
110


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

111
Simulado OBI

(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

Origem

A
B
C
D
A
0
2
5
1
Destino
B
C
2
5
0
3
3
0
10
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.
112

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

M tem permisso para dirigir um dos veculos, mas no ambos.

J somente tem permisso para dirigir carro se H tiver permisso para moto.
H no tem permisso para dirigir moto se I tiver permisso para moto.
P e N tm pelo menos um tipo de permisso em comum.
113
Simulado OBI
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.
114
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
x
x

G luta em algum momento antes de B.
D luta em algum momento depois de B e em algum momento depois de C.

-

115
Simulado OBI

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

116

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

120

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
1
2
3
4
5
6
7
8
9
10
Contedo
OBI, Tipos de Questes, Mtodo Geral
Ordenao Linear
Ordenao No Linear
Simulado OBI 1 fase
Prova OBI 1 fase
Reviso Exerccios Diversos
Reviso Exerccios Diversos
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.
122

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
4
F
H
1
G
5
F
6
F
7
F
G
4
7
H
1
L
7
L
2
M
3
M
4
M
5
M
6
M
1
P
2
P
3
P
4
P
126
Regras combinadas
1
G
L
P
2
M
P
3
M
P
4
F
M
P
5
F
M
6
F
M
7
F
H
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.
127
Respostas dos Exerccios Propostos
11.1.2 Questo 2
Regras isoladas
T
T
X
Z
Y
Mais cara
Regras combinadas
Y
Mais barata
T
U
Z
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.

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

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

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

-

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

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

deve estar ao norte. Portanto, a opo (C) a correta.
N
K
M/J B/D
L/I
Br
L/I
L
A
M/J B/D
S
11.2.3 Questo 3
Regras isoladas
W
Regras combinadas
W

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

computador W s recebe de Z.
W
Computador
W
Z
Y
X
Envia
3
2
1
2
Recebe
1
2
3
2
11.3 Captulo 6
11.3.1 Questo 1
Regras isoladas
W
V
Regra
Regra
Interferncia
U
Interferncias
Regras combinadas
W
Tem que ter W ou Z

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

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.

135

(B) a correta.
11.4 Captulo 7
11.4.1 Questo 1
Regras do jogo
H7
P6
L6
J7 e K7
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
P6
H7
136

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
4. Se M no exposto na sexta-feira, O tambm no pode ser. H e P podem ser

-

a correta.
6
M6
O6

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
137
11.4.2 Questo 2
L
1
Regras isoladas
2
{L, M}1
{R, S, T, V}2
{L, M}2
{R, S, T, V}3
Esto num grupo
V1
S2
Regras combinadas
L, M
R, S
T, V
T
Esto num grupo
{L, M}1
V
{R, S, T, V}2
{L, M}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.
138
L, M
R, S
T, V
T
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

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
J...L
G...H
K {1, 6}
DY3
C3
E G B {4, 5, 6}
139
Regras combinadas
J...L
G...H
K
E
G
B
E
G
B
E
G
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
Y
K
E
G
E
G
B
E
G
B
140

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
FX
CX
RX RX+1
C, D
F3
Regras combinadas
t
R/
R/
DX
KX
F
3
K/
5
K/
6
FX
CX
2
R
4
R
C, D
142

-

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

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

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

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

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, -
145
12.1.3 Questo 3
Regras isoladas
BeF
D
pra
pra
B ou F
BeF
A
A __ G ou G __ A
G
E4
2 ou mais
C2
Regras combinadas
pra
pra
BeF
D
2 ou mais
A __ G ou G __ A
G
E4
E4
F
C2
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.
146
B
1
C
2
B
3
F
4
I
6
C
2
B
4
F
5
I
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.
1
C
2
E
4
D
5
F
6
I
7

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

-

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

147
12.1.4 Questo 4
Regras do jogo
A
2
3
10
1

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
3
10
1
5. Usando a estratgia descrita (gulosa), o carteiro vai de A para D, de D para C,

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
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
IM
MX
KM
JC
HM
HM
HM
IM
IM
HM
PXY e NRS - X = R e/ou Y = S

C
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
149
(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.
C
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.
C
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.
C
M
I
K
150
12.2.2 Questo 2
Regras isoladas
I-
A/M/G
ou
-I
W- ou -W
Regras combinadas
W- ou -W
I-
ou
-I
A/M/G
B
H?
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
2
G
3
A / M
4
5
10
151
5. Se as oito casas so limpas nas oito primeiras semanas, W deve ser a

correta.
12.2.3 Questo 3
Regras isoladas
C
BF
Regras combinadas
G
B
P
D
C
1
B
D
F
2
D
3
G
4
G
B
C
BF
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.
152
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
EG
G
ou
GE
L

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

1
L
2
E
3
G
4
153

correta.
D
1
L
2
K
4

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
1
L
2
H
3
J
4
D
1
L
2
J
4
H
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
1
D, E, G, H, J, K, L
J
2
12.2.5 Questo 5
Regras do jogo
F

-

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

no diagrama. Portanto, a opo (C) a correta.
L

(C) a correta.
X
H/I
H/I
K, L

a correta.
X

abril de 2011, em Goinia.

Geometr231 BT e Geometr231 Hv BT.

2
Av. Universitria, 754, sala 9

Setor Universitrio - CEP: 74.605-010
Goinia - Gois

E-mail: gev@grupovieira.com.br
e Capa Carto Supremo 250 g/m2.

Jogos de Logica

Enviado por

Dados do documento

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

Enviado por

Direitos autorais:

Formatos disponíveis

Jogos de Lgica:

divirta-se e prepare-se para a

Conselho Editorial da Editora Vieira

Wellington Santos Martins

Goinia, Gois, Brasil

Copyright 2011 by Wellington Santos Martins

ndice para catlogo sistemtico

Aos meus pais, Edson e Aparecida.

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

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

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

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

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

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

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

Grupos Ordenados .......................................................................................................97

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

  ............................................................................. 108

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

  .............................................................................. 119

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

Captulo 4 ..................................................................................................................... 125

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

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

  ............................................................................. 141

Wellington Santos Martins

 

Wellington Santos Martins

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

A Olimpada Brasileira de Informtica

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

Algumas Estatsticas de Participao

Wellington Santos Martins

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

A Olimpada Brasileira de Informtica

Estrutura de uma Questo

Wellington Santos Martins

Vamos analisar as informaes contidas no cenrio e nas regras para

Tipos de Questes e Mtodo de Resoluo

Wellington Santos Martins

Tipos de Questes e Regras

Tipos de Questes e Mtodo de Resoluo

Relao entre Regras e Tipos de Questes

O uso de regras como Posicionamento e Atribuio ajudam bastante na

Wellington Santos Martins

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

Tipos de Questes e Mtodo de Resoluo

Wellington Santos Martins

Mtodo Geral de Resoluo

Os mtodos de resoluo correspondem a passos gerais para se resolver

Tipos de Questes e Mtodo de Resoluo

Leia o cenrio e as regras atentamente.

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

Wellington Santos Martins

Estatsticas das ltimas Competies

Tipos de Questes e Mtodo de Resoluo

Wellington Santos Martins

Tipos de Questes e Mtodo de Resoluo

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

Wellington Santos Martins

Wellington Santos Martins

Ordenao com Regras de Combinao

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

Wellington Santos Martins

............................................................................. 108

.............................................................................. 119

............................................................................. 141