OLIM

PA
D

A
TIC
RM
O

EIRA DE
ASIL
IN
BR
F

AD

PU

IE D

TA

SOC

BR

A SIL

EIR A D E

CO

OBI2015
Caderno de Tarefas
Modalidade Iniciao Nvel 1, Fase 1
8 de maio de 2015
A PROVA TEM DURAO DE 2 HORAS

Promoo:

Apoio:

v1.0

Olimpada Brasileira de Informtica OBI2015 Iniciao Nvel 1 Fase 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 25 questes, em pginas numeradas de 1 a 7, 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 NO pode levar este caderno para casa, mas voc pode pedir para o seu
professor guardar o caderno e entreg-lo para voc a partir de segunda-feira, 11/05/2015.
Preencha os campos com seu nome e o nome da escola
onde a prova est sendo realizada

Escreva o seu nmero

de inscrio

Olimpada Brasileira de Informtica OBI2007 Modalidade Iniciao

Folha de Respostas
Nome do(a) Aluno(a)

Nmero de inscrio do aluno(a)

Joo da Silva

Marque o nvel (1 ou
2) da modalidade que
voc est participando

Nome da Escola Sede

E. M. E. F. Vila Lobos

Visto do(a) Delegado(a) da OBI

Modalidade
Iniciao Nvel 1
Iniciao Nvel 2

Marque os dgitos
correspondentes ao
seu nmero de
inscrio

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.

01
02
03
04
05
06
07
08
09
10

11
12
13
14
15
16
17
18
19
20

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

Marque uma resposta

para cada questo
No deixe nenhuma
questo sem resposta

Olimpada Brasileira de Informtica OBI2015 Iniciao Nvel 1 Fase 1

Questo 1. Para comemorar o aniversrio de Cludio, ele e mais quatro amigos Alberto, Beto,
Dino e Eurico foram almoar juntos no restaurante da escola. As mesas so redondas e acomodam
exatamente cinco pessoas. Cludio e Dino sentam-se um ao lado do outro. Alberto e Beto no
sentam-se um ao lado do outro. Os dois amigos sentados ao lado de Eurico so:
(A)
(B)
(C)
(D)
(E)

Alberto e Beto
Cludio e Dino
Dino e Beto
Cludio e Alberto
Alberto e Dino

Questo 2. Uma equipe de meninas est participando de uma gincana preparada pelos professores
da escola. Depois de muitas peripcias, elas finalmente encontraram o cofre escondido que contm a
ltima tarefa a ser resolvida. Mas o cofre est protegido com um cadeado digital que aberto somente
se uma senha de quatro letras for digitada. Junto ao cofre elas encontraram tambm um pedao de
papel com as letras Xkzk. Inicialmente elas pensaram que essa era a senha, mas o cofre no abriu. No
entanto, elas tinham certeza de que as quatro letras encontradas eram a chave para o enigma.
Depois de pensar um pouco elas perceberam que os nomes das cinco meninas da equipe tinham
exatamente quatro letras. Seria essa a ligao com as letras encontradas? No demorou muito para
elas abrirem o cofre, pois a senha era mesmo o nome de uma das meninas. Qual era a senha do cofre?
(A) Anna
(B) Lisa
(C) Nina
(D) Iris
(E) Nara
Questo 3. Um rob utilizado para fazer perfuraes em uma chapa de madeira. O rob move-se
em passos: a cada passo ele se muda de posio, para uma clula vizinha celula corrente. A figura
(a) abaixo indica as direes que o rob pode se mover a cada passo, associando cada direo a um
nmero inteiro de 1 a 8. A figura (b) abaixo indica o trajeto do rob, da posio X para a posio Y,
para fazer os furos mostrados.
8

3
6

(a)

Y
(b)

A sequncia de passos que o rob utilizou no trajeto descrita por:

(A)
(B)
(C)
(D)
(E)

3, 3, 5, 5, 8, 7, 6, 7, 7
3, 3, 2, 3, 4, 1, 1, 7, 7
7, 7, 1, 1, 5, 6, 7, 8, 1
3, 3, 5, 6, 7, 8, 9, 1, 2
7, 7, 1, 1, 8, 7, 6, 7, 7

Olimpada Brasileira de Informtica OBI2015 Iniciao Nvel 1 Fase 1

Questo 4. Uma nova sala de aula foi inaugurada, para estudo e exerccios em grupo. A sala de aula
tem mesas para seis estudantes. Quando as mesas so colocadas juntas, numa nica fila de mesas,
elas podem ser usadas pelo nmero de estudantes mostrado na figura abaixo.

uma mesa

duas mesas

trs mesas

Quantos estudantes podem usar quatro mesas colocadas juntas como mostrado?
(A) 15
(B) 16
(C) 18
(D) 20
(E) 24
Questo 5. Para que 42 estudantes usem mesas colocadas juntas como mostrado, quantas mesas so
necessrias?
(A)
(B)
(C)
(D)
(E)

6
7
8
9
10

Questo 6. Pedro trabalha no Museu de Arqueologia. Uma de suas tarefas numerar as caixinhas
onde so guardados os artefatos da coleo do museu. Para cada tipo de artefato, a diretora diz a
Pedro o nmero da primeira caixinha, e Pedro tem que numerar as outras caixinhas para o mesmo
tipo de artefato com o menor nmero que obedea s seguintes duas propriedades:
deve ser maior do que qualquer nmero j usado para aquele tipo
no pode ser divisvel por nenhum nmero j usado para aquele tipo
Se a diretora indica que o nmero da primeira caixinha de um certo tipo deve ser 3, qual dos nmeros
abaixo certamente no ser usado por Pedro para esse tipo?
(A)
(B)
(C)
(D)
(E)

4
5
6
7
11

Olimpada Brasileira de Informtica OBI2015 Iniciao Nvel 1 Fase 1

Questo 7. Torrinha um jogo de tabuleiro muito comum e muito simples. Cada jogador ganha um
pio, colocado inicialmente na rea marcada como Incio. A cada rodada, cada jogador joga um dado
e avana o nmero de casas correspondente ao valor do dado. O jogador cujo pio chegar primeiro
na rea marcada como Fim ganha o jogo.
A figura abaixo mostra um tabuleiro de torrinha. A casa 20 do tabuleiro uma armadilha: se o pio
cair na casa 20 ele obrigatoriamente retrocede para a casa 5. As casas 4 e 11 so trampolins: se o pio
cair na casa 4 ele obrigatoriamente avana para a casa 8, se o pio cair na casa 11 ele obrigatoriamente
avana para a casa 18.
8

Incio

11
23

5
4

18

Fim

20

Cinco jogadores jogam. Em todas as jogadas, o jogador 1 s tira 1 no dado, o jogador 2 s tira 2 no
dado, o jogador 3 s tira 3 no dado, o jogador 4 s tira 4 no dado, e o jogador 5 s tira 5 no dado.
Qual jogador vence o jogo?
(A)
(B)
(C)
(D)
(E)

Jogador 1
Jogador 2
Jogador 3
Jogador 4
Jogador 5

Questo 8. Em computao um grafo uma estrutura composta de vrtices (mostrados como crculos
na figura abaixo) e arestas (mostradas como linhas que conectam os crculos). Grafos so utilizados
para modelar uma infinidade de situaes na vida real como rodovias que existem entre cidades ou
pessoas que se conhecem. Grafos podem tambm ser usados para modelar as divisas entre pases,
usando vrtices para representar os pases e arestas para indicar se um determinado pas tem divisa
com outro pas: se um pas A tem divisa com outro pas B ligamos os dois vrtices que representam
os pases A e B com uma aresta. A figura abaixo mostra um grafo e cinco mapas.

Um grafo

Mapa 1

Mapa 2

Mapa 3

Na figura, o grafo representa as divisas entre pases de qual dos mapas?

(A)
(B)
(C)
(D)
(E)

Mapa 1
Mapa 2
Mapa 3
Mapa 4
Mapa 5

Mapa 4

Mapa 5

Olimpada Brasileira de Informtica OBI2015 Iniciao Nvel 1 Fase 1

Show de Talentos
No tradicional Show de Talentos da escola os alunos podem apresentar-se para mostrar suas diversas
habilidades. Vale tudo: msica, drama, malabarismo,... Este ano, sete alunos (A, B, C, D, E, F e G)
esto inscritos. Cada aluno se apresentar uma nica vez, em um dos sete turnos do Show, numerados
de 1 a 7. As seguintes restries devem ser obedecidas para decidir a ordem de apresentao:
A deve apresentar-se no turno 3 ou no turno 5.
F no pode se apresentar nem no turno 4 nem no turno 6.
Se D se apresentar no turno 1, C deve se apresentar no turno 2.
Se E se apresentar no turno 4, F deve se apresentar no turno 5.
B deve se apresentar no turno imediatamente aps o turno em que C se apresentar.
Questo 9. Qual das alternativas abaixo uma Questo 12. Se C se apresenta no turno 2, qual
ordem vlida para as apresentaes?
das seguintes alternativas uma lista completa e
correta de alunos que poderiam se apresentar no
(A) F,B,C,G,A,D,E
turno 4?
(B) F,D,E,G,A,C,B
(A) E
(C) F,D,A,E,C,B,G
(B) G
(D) C,B,A,G,E,F,D
(C) D, G
(E) C,B,F,A,G,E,D
(D) E, G
(E) D, E, G
Questo 10. Se D se apresenta no turno 1, qual
dos seguintes alunos deve se apresentar no turno Questo 13. Se C se apresenta imediatamente
aps E, e se A se apresenta imediatamente aps F,
4?
ento D deve se apresentar em qual turno?
(A) A
(B) B
(A) 1
(C) E
(B) 2
(D) F
(C) 3
(E) G
(D) 4
(E) 5
Questo 11. Se E se apresenta no turno 4 e G se
apresenta em algum turno aps o turno em que
D se apresenta, qual das seguintes afirmaes
necessariamente verdadeira?
(A)
(B)
(C)
(D)
(E)

D se apresenta no turno 1.
D se apresenta no turno 2.
D se apresenta no turno 6.
G se apresenta no turno 2.
G se apresenta no turno 6.

Questo 14. Se B e F ambos se apresentam em algum turno antes do turno em que A se apresenta,
qual dos alunos seguintes poderia se apresentar
no turno 3?
(A)
(B)
(C)
(D)
(E)

A
B
D
E
G

Olimpada Brasileira de Informtica OBI2015 Iniciao Nvel 1 Fase 1

Maratona de Exames
A escola decidiu realizar todas as provas dos exames finais em um nico dia. So sete disciplinas,
identificadas como A, B, C, D, E, F e G. Cada exame vai durar 50 minutos, de forma que eles podem
ser alocados de hora em hora. Devido a problemas dos professores, as seguintes restries devem ser
obedecidas:
Os exames sero num sbado, nos horrios 6:00, 7:00, 8:00, 9:00, 10:00, 11:00 e 12:00.
A disciplina A deve ter seu exame s 6:00.
O exame da disciplina E deve ser aps o exame da disciplina C e tambm aps o exame da
disciplina B.
O exames das disciplinas D, F e G devem ser em horrios consecutivos, nessa ordem.
Questo 15. Se o exame da disciplina G for s Questo 19. Qual das seguintes afirmaes necessariamente verdadeira
9:00, o exame da disciplina E deve ser:
(A)
(B)
(C)
(D)
(E)

7:00
8:00
10:00
11:00
12:00

Questo 16. Se os exames das disciplinas C e D

forem respectivamente s 8:00 e 9:00, o exame da
disciplina B deve ser:
(A)
(B)
(C)
(D)
(E)

6:00
7:00
10:00
11:00
12:00

Questo 17. Qual das seguintes alternativas lista

trs disciplinas que podem ter seus exames em
horrios consecutivos, na ordem dada?
(A)
(B)
(C)
(D)
(E)

A,D,C
B,C,F
D,E,F
F,G,C
F,G,D

Questo 18. Se o exame da disciplina F for s

11:00, o exame da disciplina E deve ser:
(A)
(B)
(C)
(D)
(E)

7:00
8:00
9:00
10:00
11:00

(A)
(B)
(C)
(D)
(E)

O exame da disciplina C aps o exame

da disciplina B.
O exame da disciplina D aps o exame
da disciplina C.
O exame da disciplina E aps o exame da
disciplina D.
O exame da disciplina F aps o exame da
disciplina E.
O exame da disciplina G aps o exame
da disciplina F.

Questo 20. Qual o horrio mais tardio em que

pode acontecer o exame da disciplina B?
(A)
(B)
(C)
(D)
(E)

7:00
8:00
9:00
10:00
11:00

Olimpada Brasileira de Informtica OBI2015 Iniciao Nvel 1 Fase 1

Desenvolvedores de jogos
Cinco amigos: Bia, Carla, Dino, Edu e Flora, resolveram desenvolver um novo jogo de computador. As
tarefas foram divididas em: Arte, Programao, Roteiro, Sons e Testes. Cada um vai ser responsvel
por uma nica tarefa, mas algumas condies devem ser obedecidas na diviso das tarefas:
Edu no trabalha em Roteiro.
Bia s trabalha em Programao ou Testes.
Flora trabalha em qualquer tarefa, mas se Carla trabalhar em Arte, Flora vai trabalhar em
Programao.
Dino trabalha somente em Roteiro ou em Programao.
Questo 21. Qual das opes abaixo uma atri- Questo 24. Se Carla trabalhar em Roteiro, ento
qual das alternativas abaixo so tarefas que Flora
buio de tarefas vlida?
(A) Arte: Bia, Programao: Edu, Roteiro: pode escolher para trabalhar?
(B)
(C)
(D)

Flora, Sons: Dino, Testes: Carla.

Arte: Flora, Programao: Bia,
Dino, Sons: Carla, Testes: Edu.
Arte: Carla, Programao: Flora,
Bia, Sons: Dino, Testes: Edu
Arte: Carla, Programao: Flora,
Dino, Sons: Bia, Testes: Edu
Arte: Carla, Programao: Dino,
Bia, Sons: Edu, Testes: Flora

Roteiro:
Roteiro:

(A)
(B)
(C)
(D)
(E)

Arte e Sons
Somente Testes
Programao e Testes
Somente Programao
Arte, Programao, Sons e Testes

Roteiro:

Questo 25. Se Flora trabalhar em Testes, quem

(E)
Roteiro: trabalhar em Arte?
(A) Bia
(B) Carla
Questo 22. Se Carla trabalhar em Arte, ento (C) Dino
qual das alternativas abaixo so tarefas que Dino (D) Edu
pode escolher para trabalhar?
(E) Flora
(A) Programao e Testes
(B) Somente Programao
(C) Roteiro e Sons
(D) Somente Roteiro
(E) Programao e Sons
Questo 23. Se Flora trabalhar em Arte, ento
qual das alternativas abaixo so tarefas que Dino
pode escolher para trabalhar?
(A)
(B)
(C)
(D)
(E)

Programao e Roteiro
Somente Roteiro
Programao e Testes
Programao, Sons e Testes
Programao, Roteiro e Sons