Escolar Documentos
Profissional Documentos
Cultura Documentos
Jogos de Logica Wsmartins PDF
Jogos de Logica Wsmartins PDF
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
ISBN 978-85-89779-90-6
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
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
2.1 Histrico
-
18 Wellington Santos Martins
-
tica (IOI International Olympiad in Informatics). Criada pela Unesco, a IOI
ano anterior.
A Olimpada Brasileira de Informtica 19
(OBI) ainda pouco difundida entre as escolas brasileiras. Essa situao tem
em cada modalidade e nvel, nos anos de 2008, 2009 e 2010.
20 Wellington Santos Martins
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.
x
eventos, etc.).
x
variveis.
x
regras.
24 Wellington Santos Martins
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.
-
exceto nas seguintes situaes:
-
(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 Wellington Santos Martins
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.
Tipos de Questes e Mtodo de Resoluo 27
Tipo de questo
Regra Ordenao Agrupamento
Posicionamento Frequente
Atribuio Frequente
Muito frequente
Combinao Frequente Pouco frequente
Condicional Ocasional Muito frequente
28 Wellington Santos Martins
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
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 W ou Z deve ser escolhido, mas no ambos.
x Se Y escolhido ento V tambm deve ser escolhido.
x Se U escolhido ento W no pode ser escolhido.
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 Wellington Santos Martins
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).
4. Entretanto, um mtodo geral de resoluo dos Jogos de Lgica pode ser deli-
neado de acordo com os seguintes passos:
-
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 Wellington Santos Martins
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
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
Tipos de Questes e Mtodo de Resoluo 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 Wellington Santos Martins
aparecem com somente 7% de ocorrncia.
-
mente mais elaboradas, pois englobam conceitos de Agrupamento e Ordenao e
tambm tm um peso considervel.
Tipos de Questes e Mtodo de Resoluo 35
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
36 Wellington Santos Martins
-
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 Wellington Santos Martins
-
-
vermos exemplos de problemas de ordenao. Esses exemplos nos ajudaro a
ilustrar o uso de diagramas na representao de variveis e regras. Lembramos
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
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
40 Wellington Santos Martins
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
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 Wellington Santos Martins
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.
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
(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.
44 Wellington Santos Martins
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
1 2 3 4 5 6
A B
B A
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.
Um dia de Trabalho
-
x
x
x
numa determinada ordem. Assim, a ordem de execuo das tarefas corresponde
46 Wellington Santos Martins
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
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),
48 Wellington Santos Martins
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.
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
50 Wellington Santos Martins
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
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.
52 Wellington Santos Martins
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
-
turas lineares sobrepostas. O mais comum termos duas estruturas lineares
-
54 Wellington Santos Martins
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.
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
56 Wellington Santos Martins
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.
-
R e T sendo apresentadas no mesmo horrio em um determinado auditrio.
seguintes uma ordem possvel de palestras no auditrio 1, tambm da primeira para a
L F
A1
O X T M
A2
1 2 3 4
(A) L. (B) M. (C) O. (D) T. (E) Z.
58 Wellington Santos Martins
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.
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.
Ordenao No Linear 59
-
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
60 Wellington Santos Martins
1
8 2
A, B, C, F, G, J, K, L 7 3
6 4
5
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
Ordenao No Linear 61
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-
62 Wellington Santos Martins
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.
-
Ordenao No Linear 63
!
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.
64 Wellington Santos Martins
-
so chamados de Ordenao Livre e aparecem ocasionalmente nas provas da
pois em 2004 ainda no havia a distino de nveis nem de fases.
-
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.
Ordenao No Linear 65
V
G I
A
J
A
H I I K J I K L
V
G J K
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.
66 Wellington Santos Martins
a ela.
(A) 1 (B) 2 (C) 3 (D) 4 (E) 5
Ordenao No Linear 67
-
5.4 Exerccios
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:
68 Wellington Santos Martins
(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 Wellington Santos Martins
(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
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
ou Carla e Alfredo so selecionados juntos ou ambos no so selecionados.
Para entrar numa banda de rock, voc precisa tocar guitarra ou baixo.
-
Agrupamento de 1 Grupo 75
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 Wellington Santos Martins
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.
Agrupamento de 1 Grupo 77
H L
Seleo conjunta obrigatria
K M contrapositiva M K
Regra Inferncia
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:
alunos do perodo noturno.
o aluno:
a existncia de um erro nessa pergunta e considerou correta as duas opes.
sempre verdadeira.
-
(D) Se L escolhido ento G tambm escolhido.
Agrupamento de 1 Grupo 79
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.
A B contrapositiva B A
Regra Inferncia
A B
80 Wellington Santos Martins
-
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
Agrupamento de 1 Grupo 81
ser escolhido.
-
es:
(A) 4. (B) 5. (C) 6. (D) 7. (E) 8.
-
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 W ou Z deve ser escolhido, mas no ambos.
x Se Y escolhido ento V tambm deve ser escolhido.
x Se U escolhido ento W no pode ser escolhido.
Agrupamento de 1 Grupo 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 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
84 Wellington Santos Martins
!
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.
86 Wellington Santos Martins
professores e alunos aos veculos, de acordo com as regras.
Professores (C, D, F) A
Alunos (Q, R, S, T, V) B
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
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
88 Wellington Santos Martins
C F T Q S D
A A
T Q S D C F R V
B B
mesmo veculo.
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.
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
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 Wellington Santos Martins
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
Agrupamento de 2 ou mais Grupos 91
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.
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.
Agrupamento de 2 ou mais Grupos 93
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.
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:
94 Wellington Santos Martins
(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.
Agrupamento de 2 ou mais Grupos 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.
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.
-
98 Wellington Santos Martins
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
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
100 Wellington Santos Martins
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
-
Outros Tipos de Questes 101
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-
-
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.
as possibilidades de posicionamento.
102 Wellington Santos Martins
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
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).
Portanto, a opo (D) a correta.
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 Wellington Santos Martins
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.
Outros Tipos de Questes 105
8.3 Exerccios
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 Wellington Santos Martins
(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 Wellington Santos Martins
-
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.
110 Wellington Santos Martins
(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
(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.
112 Wellington Santos Martins
(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.
-
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.
114 Wellington Santos Martins
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
(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
importante o gerenciamento do tempo durante a prova. Esteja atento ao horrio
2-
120 Wellington Santos Martins
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
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
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
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
126 Wellington Santos Martins
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).
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
U S
mais cara, X ou S.
4. A opo (A) correta, pois, como consta no diagrama, U tem o segundo preo
mais caro.
128 Wellington Santos Martins
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.
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.
130 Wellington Santos Martins
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.
Respostas dos Exerccios Propostos 131
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
132 Wellington Santos Martins
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.
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
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.
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
134 Wellington Santos Martins
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
6 I H - - -
P6 H7
7 Q P - - -
136 Wellington Santos Martins
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
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
Respostas dos Exerccios Propostos 137
11.4.2 Questo 2 L
1
Regras isoladas
2
S T
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.
(D) a correta.
138 Wellington Santos Martins
L, M R, S T, V
1 S T
2 V
3 T R V
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
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.
X L K C E G B
Y D J H M
K E E K
E G G
G B B
140 Wellington Santos Martins
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.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
142 Wellington Santos Martins
t C R C C R
K F K S F
m
2 3 4 5 6
R R
Portanto, a opo (D) a correta.
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 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.
Portanto, a opo (B) a correta.
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, -, -
X: L, J, E, -
Y: F, M, C, -
Respostas do Simulado OBI 145
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.
146 Wellington Santos Martins
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
Respostas do Simulado OBI 147
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.
3. As opes (A), (C) e (D) esto erradas, pois no existe caminho entre D e C. A
a correta.
A 2 B
3
5 10
C 2 D
(E) a correta.
12.2.1 Questo 1
Regras isoladas
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
Regras combinadas
A
MX KM JC HM
IM HM HM IM IM HM
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
Respostas do Simulado OBI 149
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
150 Wellington Santos Martins
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
Respostas do Simulado OBI 151
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.
correta.
152 Wellington Santos Martins
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
L E G
1 2 3 4 5
Respostas do Simulado OBI 153
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
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.
154 Wellington Santos Martins
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.