OBI2012

Caderno de Tarefas
Modalidade Iniciao Nvel 1, Fase 1
14 de abril de 2012

A PROVA TEM DURAO DE 2 HORAS

Promoo:

Patrocnio:

v1.0
Olimpada Brasileira de Informtica OBI2012 1

Instrues
LEIA ATENTAMENTE ESTAS INSTRUES ANTES DE INICIAR A PROVA

A prova deve ser feita individualmente.

A durao da prova de duas horas.

proibido consultar livros, anotaes ou qualquer outro material durante a prova.

Todas as questes tm o mesmo valor na correo.

Este caderno contm quatro tarefas, em pginas numeradas de 1 a 5, sem contar a pgina de
rosto. Verifique se o caderno est completo.

Seu professor lhe entregar uma Folha de Respostas que deve ser preenchida e devolvida ao
final da prova para correo.

Se voc tiver dificuldades no preenchimento da Folha da Respostas, pea ajuda ao seu professor,
que poder ajud-lo(a) no preenchimento.

Ao final da prova voc pode levar este caderno para casa.

Preencha os campos com seu nome e o nome da escola

onde a prova est sendo realizada

Escreva o seu nmero

Olimpada Brasileira de Informtica OBI2007 Modalidade Iniciao

Folha de Respostas de inscrio

Marque os dgitos
Nome do(a) Aluno(a)
Nmero de inscrio do aluno(a)
Joo da Silva

Marque o nvel (1 ou
Nome da Escola Sede
E. M. E. F. Vila Lobos
0 1 1 7 2 H correspondentes ao
2) da modalidade que Visto do(a) Delegado(a) da OBI
0

1
0

1
0

1
0

1
0

1
A

B
seu nmero de
voc est participando
2 2 2 2 2 C
inscrio
3 3 3 3 3 D

4 4 4 4 4 E

5 5 5 5 5 F
Modalidade
Iniciao Nvel 1 6 6 6 6 6 G

Iniciao Nvel 2 7 7 7 7 7 H

8 8 8 8 8 I

9 9 9 9 9 J

Instrues
1. Faa marcas conforme o modelo:
2. Marque as respostas com lpis preto e depois cubra com caneta esferogrfica de tinta preta ou azul.
3. No deixe nenhuma questo sem resposta.
4. Marque apenas uma resposta por questo. Mais de uma marcao anula a resposta.

Marque uma resposta

01
A B C D E
11
A B C D E para cada questo
A B C D E A B C D E
02 12
A B C D E A B C D E
03 13
04
A B C D E
14
A B C D E
No deixe nenhuma
questo sem resposta
A B C D E A B C D E
05 15
A B C D E A B C D E
06 16
A B C D E A B C D E
07 17
A B C D E A B C D E
08 18
A B C D E A B C D E
09 19
A B C D E A B C D E
10 20

NO GRAMPEIE, NO AMASSE, NO DOBRE, NO RASURE E NO SUJE ESTA FOLHA

Olimpada Brasileira de Informtica OBI2012 2

Questo 1. Na Nlognia, as cdulas de dinheiro so de $1,00, $3,00, $9,00, $27,00, e $81,00. Num
dado momento, um vendedor possui apenas cinco cdulas, uma de cada um dos valores das cdulas
existentes na Nlognia. Qual dos valores abaixo no possvel ser dado como troco por esse vende-
dor?
(A) $40,00
(B) $35,00
(C) $31,00
(D) $13,00
(E) $4,00

Questo 2. Em uma sala h duas lousas (quadros negros), a lousa A e a lousa B. Na lousa A foi escrito
o nmero 7 e na lousa B foi escrito o nmero 13. Aps isso, um aluno entrou na sala, apagou o nmero
da lousa B e em seu lugar escreveu um nmero igual ao nmero escrito na lousa A. Depois disso,
outro aluno entrou na sala, apagou o nmero da lousa A e em seu lugar escreveu um nmero igual
ao nmero atualmente escrito na lousa B. Depois dessas mudanas, quais so os nmeros escritos nas
lousas?
(A) 13 na lousa A e 7 na lousa B
(B) 7 na lousa A e 13 na lousa B
(C) 7 na lousa A e 7 na lousa B
(D) 13 na lousa A e 13 na lousa B
(E) 20 na lousa A e 6 na lousa B

Questo 3. Csar descobriu mensagens escritas com estranhos smbolos. Aps analisar vrias pala-
vras, ele descobriu que a mensagem original pode ser descoberta substituindo cada smbolo por uma
determinada letra, seguindo a correspondncia abaixo:

 N  H  F
A B C L O E D

A mensagem N H  , por exemplo, vira BOLA aps a substituio.

Csar encontrou uma nova palavra:

NH

Qual a palavra formada aps a substituio?

(A) DEDOS
(B) BALEIA
(C) COLADO
(D) CABELO
(E) BOLADA

Questo 4. Iu-ki-po um jogo de cartas que est muito popular na Nlognia. Ser realizado um
torneio com os 8 melhores jogadores da regio. Eles sero colocados numa arena e inicialmente ser
dado para cada um deles uma ficha. Em toda partida desse jogo h um vencedor e um perdedor,
no h empates. A qualquer momento dois jogadores podem decidir jogar uma partida. Quando
isso acontece, o jogador que vence ganha 3 fichas alm de ganhar todas as fichas do adversrio, j o
jogador que perde tem que sair da arena. O torneio continua at restar apenas um jogador na arena.
Quando o torneio acaba, o jogador que ganhar ter quantas fichas?
Olimpada Brasileira de Informtica OBI2012 3

(A) 26
(B) 27
(C) 28
(D) 29
(E) 30

Questo 5. O reino de Tumblia dividido em sete provncias, mostradas no mapa abaixo.

Para colorir cada provncia com uma cor diferente, de modo que duas provncias vizinhas no tenham
a mesma cor, qual o nmero mnimo de cores que so necessrias?
(A) 2
(B) 3
(C) 4
(D) 6
(E) 7

Questo 6. Pedro estava observando uma fileira de 8 luzes de natal. Havia momentos onde algumas
luzes trocavam de estado, ou seja, a luz apaga se ela est ligada ou a luz acende se ela est desligada.
Ele observou bastante e percebeu que a cada 5 segundos duas luzes vizinhas trocavam de estado. Em
um certo momento as luzes estavam assim:

      
 luz apagada,  luz acesa

Qual das seguintes sequncias de luzes no poder ser vista por Pedro?
(A)        
(B)        
(C)        
(D)        
(E)        

Questo 7. Pedro comprou cachorros de presente para seus filhos. Apenas trs raas estavam a
venda: pastor alemo, labrador e pequins.

Todos os cachorros comprados, exceto quatro, so da raa pastor alemo.

Todos os cachorros comprados, exceto quatro, so da raa labrador.

Todos os cachorros comprados, exceto quatro, so da raa pequins.

Olimpada Brasileira de Informtica OBI2012 4

Quantos cachorros Pedro comprou?

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

Questo 8. Uma empresa possui um tanque para guardar combustvel:

Quando no h combustvel, a altura do nvel de combustvel zero.

Quando h 1000 litros de combustvel, a altura passa a ser 40 cm.

Com 2000 litros, a altura passa a ser 60 cm.

Com 3000 litros, a altura passa a ser 90 cm.

Com 4000 litros, a altura passa a ser 110 cm.

Com 5000 litros, a altura passa a ser 150 cm.

Nesse momento, o tanque da empresa est marcando 80 cm de altura de nvel de combustvel. Qual
a alternativa que mais se aproxima da quantidade de combustvel que a empresa tem agora?
(A) 4500 litros
(B) 3500 litros
(C) 2500 litros
(D) 1500 litros
(E) 500 litros

Questo 9. O heri Teseu precisa passar pelo Labirinto do Minotauro. Teseu descobriu que o
Minotauro levantou algumas paredes, fechando partes do labirinto, de forma que no mais possvel
ir da entrada at a sada. Sabendo disso, Teseu levou uma picareta, para quebrar algumas paredes
caso precise.

Considere o labirinto representado na figura abaixo.

Sabendo que Teseu pretende cruzar o labirinto passando por dentro dele, qual o menor nmero de
paredes que ele precisa quebrar para chegar ao outro lado?
Olimpada Brasileira de Informtica OBI2012 5

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

Questo 10. Considere o tabuleiro de 4 4 posies e a pea mostrada na figura abaixo.

Tabuleiro Pea

Voc deve cobrir todo o tabuleiro com cpias da pea, que pode ser girada. possvel cobrir uma
posio do tabuleiro com mais de uma pea (sobreposio de peas), e um pedao da pea pode no
cobrir qualquer posio (pedao de pea para fora do tabuleiro), mas cada posio do tabuleiro deve
ser coberta por pelo menos uma pea. Qual o menor nmero de peas necessrias para cobrir todo o
tabuleiro, nas condies acima?
(A) 3
(B) 5
(C) 7
(D) 6
(E) 4
Olimpada Brasileira de Informtica OBI2012 6

Riquezas de Atlntida
Um arquelogo finalmente encontrou a submersa cidade de Atlntida. Depois de uma rpida ex-
plorao no lugar, ficou muito feliz ao encontrar vrias barras de metais valiosos num dos templos.
Existem quatro barras: Platina, Ouro, Prata e Bronze; e cada uma pesa 2 quilos. A seqncia est
ordenada da mais valiosa (Platina) para a menos valiosa (Bronze). O arquelogo possui apenas uma
bolsa para levar as barras para seu barco de pesquisas e existem algumas condies:

A bolsa suporta no mximo 5 quilos.

As barras ou so colocadas inteiras na bolsa ou no so levadas.

Questo 11. Quantas viagens so necessrias Questo 14. Que barras devem ser colocadas na
para o arquelogo levar todas as barras ao barco? bolsa para que ela carregue o maior valor possvel
de metal?
(A) 0 (A) Ouro e Platina.
(B) 1 (B) Platina e Bronze.
(C) 2 (C) Prata, Ouro e Platina.
(D) 3 (D) Prata e Ouro.
(E) 4 (E) Bronze, Prata e Ouro.

Questo 12. Se a condio da bolsa do arquelogo Questo 15. Se a condio das barras terem de
carregar 5 quilos fosse mudada para uma carga ser mantidas inteiras for desconsiderada, ou seja,
mxima de 7 quilos, quantas viagens seriam ne- as barras agora podem ser quebradas e divididas
cessrias para o arquelogo levar todas as barras da maneira que o arquelogo quiser; que barras
ao barco? devem ser colocadas na bolsa para que ela carre-
(A) 0 gue o maior valor possvel de metal?
(B) 1 (A) Bronze e Ouro inteiras e metade da barra
(C) 2 de Prata.
(D) 3 (B) Prata, Ouro e Platina inteiras.
(E) 4 (C) Platina e Prata inteiras e metade da barra
de Bronze.
Questo 13. Qual barra possui a maior relao de
(D) Prata e Platina inteiras e metade da barra
valor por peso?
de Ouro.
(A) Platina. (E) Platina e Ouro inteiras e metade da barra
(B) Bronze. de Prata.
(C) Ouro.
(D) Prata.
(E) Todas possuem a relao valor/peso igual.
Olimpada Brasileira de Informtica OBI2012 7

Meu primeiro computador

Daniel ganhou seu primeiro computador pessoal e est aprendendo a trabalhar com ele. Seu com-
putador possui uma tela de exibio de resultados e um peculiar teclado composto de cinco teclas
nomeadas "A", "B", "C", "D"e "E". Existe ainda uma memria interna, chamada "NUM", que arma-
zena apenas um nmero inteiro e possui inicialmente o valor zero. Pode ser pressionada qualquer
combinao de teclas e o efeito resultante depender da seqncia digitada. As aes associadas a
cada uma so:

Se "A" pressionada: "NUM" inicializado com o valor dez, independente do que se tinha
antes.

Se "B" pressionada: armazenado em "NUM" o valor que ele possua subtrado um.

Se "C" pressionada: armazenado em "NUM" o valor que ele possua subtrado dois.

Se "D" pressionada: armazenado em "NUM" o valor que ele possua somado um.

Se "E" pressionada: impresso na tela o valor contido em "NUM".

Questo 16. O que exibido na tela se for digitada (A) "E-E-D-C-E-D-C-E-D-C-E".

a sequncia "D-D-C-D-B-D-D-A-E-E-D-E-A-B-E"? (B) "A-E-D-D-E-D-D-E-D-D-E".
(C) "A-E-D-C-A-D-C-A-D-C-E".
(A) "10 11 10 9". (D) "A-E-D-C-E-D-C-E-D-C-E".
(B) "10 10 10 8". (E) "A-E-C-C-E-C-C-E-C-C-E".
(C) "10 11 9".
Questo 19. O que exibido na tela se for digi-
(D) "10 10 11 9".
tada a sequncia "E-A-E-B-B-D-D-C-C-E"?
(E) "10 8 7 9".
(A) "10 0 6".
Questo 17. Qual ordem de digitao exibe na (B) "0 10 8".
tela a sequncia "10 9 8 7"? (C) "0 10 4".
(D) "10 0 4".
(A) "E-B-E-B-E-B-E".
(E) "0 10 6".
(B) "A-E-D-E-D-E".
(C) "A-E-B-E-B-E-B-E". Questo 20. Qual ordem de digitao exibe na
(D) "A-E-C-E-C-E". tela a sequncia "1 3 5"?
(E) "A-E-B-E-B-E".
(A) "D-E-D-D-E-D-D-E".
Questo 18. Se a tecla "B" tiver um problema e (B) "C-E-C-C-E-C-C-E".
no puder ser usada, como pode ser impressa na (C) "A-C-C-C-C-E-D-D-E-D-E".
tela a sequncia "10 9 8 7"? (D) "D-E-D-E-D-E".
(E) "A-D-E-D-D-E-D-D-E".