Prova - Olimpíada Brasileira de Informática

OBI2007
Caderno de Tarefas
Modalidade Iniciação • Nı́vel 2, Fase 1
17 de Março de 2007
A PROVA TEM DURAÇÃO DE DUAS HORAS
LEIA ATENTAMENTE AS INSTRUÇÕES ABAIXO ANTES DE INICIAR A PROVA
• A prova deve ser feita individualmente.
• A duração da prova é de duas horas.
• É proibido consultar livros, anotações ou qualquer outro material durante a prova.
• Todas as questões têm o mesmo valor na correção.
• Este caderno de tarefas é composto de 5 páginas (não contando esta folha de rosto), numeradas de 1 a 5.
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 correção.
• Se você tiver dificuldades no preenchimento da Folha da Respostas, peça ajuda ao seu professor, que
poderá ajudá-lo(a) no preenchimento.
Sociedade Brasileira de Computação
www.sbc.org.br
Fundação Carlos Chagas
www.fcc.org.br
Olimpı́ada Brasileira de Informática – OBI2007 – Modalidade Iniciação Nı́vel 2 – Fase 1
1
Cada Um No Seu Lugar
Numa sala de aula existem cinco cadeiras, numeradas Questão 2. Se Eduardo está na cadeira 3 então qual
de 1 a 5, numa fileira junto à janela e sete alunos que das opções abaixo é necessariamente verdadeira?
ali desejam sentar: Douglas, Eduardo, Gustavo, Hen(A) Douglas foi selecionado e colocado numa cadeira.
rique, João, Karen e Leonardo. A professora resolveu
(B) João foi selecionado e colocado numa cadeira.
que somente quatro alunos vão ocupar as cadeiras.
(C) Henrique foi selecionado e colocado numa cadeira.
Cada aluno senta em somente uma cadeira e restará
(D) A cadeira 4 está vazia.
uma vazia. Somente cadeiras com números consecuti(E) A cadeira 5 está vazia.
vos são consideradas adjacentes. As seguinte condições
Questão 3. Qual das opções abaixo sempre é verdatambém influenciam a decisão da professora:
deira?
• Se Douglas for selecionado então ele deve ficar na
cadeira 1.
• Se Leonardo for selecionado ele deve ficar na cadeira 2.
• Se Karen for selecionada ela deve ficar na cadeira
4.
(A)
(B)
(C)
(D)
(E)
João foi selecionado
e colocado numa cadeira.
Leonardo foi selecionado
e colocado numa cadeira.
A cadeira 3 está vazia.
A cadeira 5 está vazia.
Eduardo ou Gustavo ocupam a cadeira 4.
• Se Eduardo ou Gustavo for selecionado então am- Questão 4. Se João for colocado na cadeira adjacente
bos devem ser selecionados e colocados em cadei- à cadeira vazia, então quais são os três outros alunos
que NÃO PODEM ser selecionados para ocupar uma
ras adjacentes.
das cadeiras?
• Se Eduardo é selecionado então Leonardo
(A) Douglas, Eduardo, Karen.
também deve ser.
(B) Eduardo, Henrique, Leonardo.
• Henrique deve ser selecionado ou Karen deve ser
(C) Eduardo, Gustavo, Karen.
selecionada mas não ambos.
(D) Gustavo, Henrique, Karen.
(E) Gustavo, Henrique, Leonardo.
Questão 1. Qual das seguintes opções é uma assoQuestão 5. Suponha que a condição de existir uma
ciação correta aluno/cadeira?
cadeira vazia foi alterada tal que agora duas cadeiras
(A) Cadeira 1: Henrique, Cadeira 2: Leonardo,
devem ficar vazias e três com alunos. Todas as outras
Cadeira 3: Eduardo, Cadeira 4: Gustavo,
condições permanecem as mesmas. Se João está na
Cadeira 5: João.
cadeira 2 então cada uma das opções abaixo pode ser
uma afirmação verdadeira sobre Henrique EXCETO:
(B) Cadeira 1: Vazia, Cadeira 2: Eduardo,
(A) Ele está na cadeira 1.
Cadeira 3: Gustavo, Cadeira 4: João,
(B) Ele está na cadeira 3.
Cadeira 5: Henrique.
(C) Ele está na cadeira 5.
(D) Ele não foi selecionado.
(C) Cadeira 1: Douglas, Cadeira 2: Leonardo,
(E) Ele está entre as duas cadeiras vazias.
Cadeira 3: João, Cadeira 4: Karen,
Cadeira 5: Vazia.
(D)
Cadeira 1: Henrique, Cadeira 2: Leonardo,
Cadeira 3: Vazia, Cadeira 4: Eduardo,
Cadeira 5: Karen.
(E)
Cadeira 1: Douglas, Cadeira 2: Henrique,
Cadeira 3: Leonardo, Cadeira 4: Eduardo,
Cadeira 5: Vazia.
Olimpı́ada Brasileira de Informática – OBI2007 – Modalidade Iniciação Nı́vel 2 – Fase 1
2
Aluguel de Filmes
Fernanda pretende alugar alguns filmes para o fim de Questão 7. Qual dos gêneros não pode ser alugado
semana, ela pode escolher os seguintes gêneros: drama, por Fernanda?
terror, suspense, policial, comédia, aventura, faroeste,
(A) aventura.
romance e documentário. Sua escolha deve seguir estas
(B) comédia.
condições:
(C) policial.
(D) faroeste.
• Terror e drama não podem ser alugados juntos.
(E) terror.
• Alugando comédia também deve-se alugar terror. Questão 8. Se exatamente quatro gêneros de filmes
são alugados, qual deve estar incluı́do?
• Todos que alugam documentário alugam também
romance.
(A) documentário.
(B) suspense.
• Todos os que alugam romance alugam também
(C) policial.
suspense.
(D) faroeste.
• Se suspense é alugado, então policial também é
(E) aventura.
alugado.
Questão 9. Qual o maior número de gêneros de filmes
• Se comédia é alugado, então drama também é que podem ser alugados?
alugado.
(A) 4.
(B) 5.
• Se faroeste for alugado, então suspense não pode
(C) 6.
ser alugado.
(D) 7.
Questão 6. Qual das opções abaixo pode ser uma lista
(E) 8.
completa de gêneros de filmes alugados por Fernanda?
Questão 10. Se faroeste é alugado, qual é o maior
número de gêneros que podem ser alugados?
(A) romance, suspense,
(A) 2.
policial, drama, aventura.
(B) 3.
(C) 4.
(B) aventura, documentário,
(D) 5.
policial, suspense, terror.
(E) 6.
(C)
terror, faroeste,
aventura, policial, drama.
(D)
aventura, policial,
faroeste, terror, suspense.
(E)
romance, suspense,
documentário, comédia, terror.
Olimpı́ada Brasileira de Informática – OBI2007 – Modalidade Iniciação Nı́vel 2 – Fase 1
3
Quem Ganhou o Jogo?
No jogo do par ou ı́mpar cada jogador escolhe com qual
tipo de número vencerá, se um optou por par o outro
fica, conseqüentemente, com ı́mpar. Na rodada deste
jogo, dois competidores contam até três e mostram, ao
mesmo tempo, somente uma de suas mãos revelando
de zero a cinco dedos. A soma dos dedos mostrados nas
duas mãos dará o vencedor: se a soma for um número
par vence quem escolheu par no ı́nicio e se a soma for
ı́mpar vence o adversário que escolheu ı́mpar. Roberto
e Ana estão usando o jogo do par ou ı́mpar para realizar uma competição entre eles. Roberto sempre escolhe
ı́mpar e Ana sempre escolhe par. Várias rodadas são
realizadas e a cada jogada Ana anota numa nova ficha
branca qual o número colocado por ela. O mesmo é
feito por Roberto que anota suas jogadas cada qual
em uma ficha da cor azul. No fim do dia, eles juntam
as fichas e retornam para casa. No caminho Roberto
tropeça e derruba todas as fichas. Mesmo podendo
saber de quem era qual ficha não podem descobrir a
ordem em que elas se encontravam. Roberto e Ana
precisam agora saber quem venceu a competição.
Questão 11. Qual das seguintes opções pode representar anotações válidas de jogadas?
(A)
Fichas do Roberto: 0,2,3,4,1,2.
Fichas de Ana: 1,0,3,7,4,5.
(B)
Fichas de Ana: 0,1,2,3,3,0.
Fichas do Roberto: 2,2,5,1,1,0.
(C)
Fichas de Ana: 1,2,4,5,2,3.
Fichas do Roberto: 1,2,4,5,1,2,1.
(D)
Fichas do Roberto: 6,5,7,4,1,0.
Fichas de Ana: 0,1,2,1,2,2.
(E)
Fichas de Ana: 1,2,0,0,1.
Fichas do Roberto: 3,3,0,2,4,5.
Questão 12. Para as fichas 1,2,3,4,5,0,0,2 de Roberto
e 0,0,1,2,3,3,4,5 de Ana, quantas vezes no mı́nimo Ana
ganhou?
(A)
(B)
(C)
(D)
(E)
4
3
2
1
0
Questão 13. Para as fichas 2,3,3,4,5,1,1,2 de Roberto
e 4,4,4,2,3,1,0,5 de Ana, quantas vezes no mı́nimo Ana
ganhou?
(A)
(B)
(C)
(D)
(E)
4
3
2
1
0
Questão 14. Para as fichas 2,3,3,4,5,1,1,2 de Roberto
e 4,4,4,2,3,1,0,5 de Ana, quantas vezes no mı́nimo Roberto ganhou?
(A)
(B)
(C)
(D)
(E)
4
3
2
1
0
Questão 15. Para as fichas 1,3,4,5,2,3,1,0,1,1,0 de Roberto e 2,3,0,5,0,4,2,3,1,0,5 de Ana, quantas vezes no
mı́nimo Roberto ganhou?
(A)
(B)
(C)
(D)
(E)
4
3
2
1
0
Olimpı́ada Brasileira de Informática – OBI2007 – Modalidade Iniciação Nı́vel 2 – Fase 1
4
Meu Primeiro Computador
Daniel ganhou seu primeiro computador pessoal e
está aprendendo a trabalhar com ele. Seu computador possui uma tela de exibição de resultados e um
peculiar teclado composto de cinco teclas nomeadas
“A”,“B”,“C”,“D”e “E”. Existe ainda uma memória
interna, chamada “NUM”, que armazena apenas um
número inteiro e possui inicialmente o valor zero. Pode
ser pressionada qualquer combinação de teclas e o efeito
resultante dependerá da seqüência digitada. As ações
associadas a cada uma são:
• Se “A”é pressionada: “NUM”é inicializado com
o valor dez.
• Se “B”é pressionada: É armazenado em “NUM”
o valor que ele possuı́a subtraı́do um.
• Se “C”é pressionada: É armazenado em “NUM”
o valor que ele possuı́a subtraı́do dois.
• Se “D”é pressionada: É armazenado em “NUM”
o valor que ele possuı́a somado um.
• Se “E”é pressionada: É impresso na tela o valor
contido em “NUM”.
Questão 17. Qual ordem de digitação exibe na tela a
seqüência “1 3 5”?
(A)
(B)
(C)
(D)
(E)
“A-D-E-D-D-E-D-D-E”.
“C-E-C-C-E-C-C-E”.
“A-C-C-C-C-E-D-D-E-D-E”.
“D-E-D-E-D-E”.
“D-E-D-D-E-D-D-E”.
Questão 18. Se a tecla “B”tiver um problema e não
puder ser usada, como pode ser impressa na tela a
seqüência “10 9 8 7”?
(A)
(B)
(C)
(D)
(E)
“A-E-D-D-E-D-D-E-D-D-E”.
“E-E-D-C-E-D-C-E-D-C-E”.
“A-E-D-C-E-D-C-E-D-C-E”.
“A-E-C-C-E-C-C-E-C-C-E”.
“A-E-D-C-A-D-C-A-D-C-E”.
Questão 19. O que é exibido na tela se for digitada a
seqüência “E-A-E-B-B-D-D-C-C-E”?
(A)
(B)
(C)
(D)
(E)
“0 10
“10 0
“0 10
“10 0
“0 10
6”.
4”.
4”.
6”.
8”.
Questão 16. Qual ordem de digitação exibe na tela a Questão 20. O que é exibido na tela se for digitada a
seqüência “D-D-C-D-B-D-D-A-E-E-D-E-A-B-E”?
seqüência “10 9 8 7”?
(A)
(B)
(C)
(D)
(E)
“E-B-E-B-E-B-E”.
“A-E-B-E-B-E-B-E”.
“A-E-B-E-B-E”.
“A-E-C-E-C-E”.
“A-E-D-E-D-E”.
(A)
(B)
(C)
(D)
(E)
“10
“10
“10
“10
“10
11 9”.
10 10 8”.
10 11 9”.
8 7 9”.
11 10 9”.
Olimpı́ada Brasileira de Informática – OBI2007 – Modalidade Iniciação Nı́vel 2 – Fase 1
5
Instruções para preenchimento da Folha de Respostas
P
r
o
e
e
n
d
n
c
e
h
a
a
o
p
r
s
o
v
c
a
a
m
e
p
s
t
á
o
s
s
e
c
n
o
d
m
s
o
r
e
e
u
a
n
l
i
z
o
a
m
d
e
e
o
n
o
m
e
d
a
e
s
c
o
l
a
a
O
l
i
m
p
í
a
d
a
B
r
a
s
i
l
e
i
r
a
d
e
I
n
f
o
r
m
á
t
i
c
a
O
–
B
I
2
0
0
7
–
M
o
d
a
l
i
d
a
d
e
I
n
i
c
i
a
ç
ã
o
E
s
d
F
N
o
m
e
N
o
m
e
d
o
(
a
)
A
l
u
n
o
(
a
o
l
h
a
d
e
R
e
s
p
o
s
t
a
c
r
e
i
e
v
n
a
s
o
c
r
i
s
ç
ã
e
u
n
ú
m
e
r
o
s
)
M
N
ú
m
e
r
o
d
e
i
n
s
c
r
i
ç
ã
o
d
o
a
l
u
n
o
(
a
a
r
q
u
r
e
s
e
o
s
d
í
e
n
g
t
i
d
e
t
o
s
)
João da Silva
M
a
r
q
u
e
o
n
í
a
l
v
e
l
(
1
o
d
a
E
s
c
o
l
a
S
e
d
0
e
u
E. M. E. F. Vila Lobos
V
2
)
d
a
m
o
d
i
d
a
d
e
q
u
i
s
t
o
d
o
(
a
)
D
e
l
e
g
a
d
o
(
a
)
d
a
O
B
1
1
7
2
c
o
r
s
e
u
o
c
ê
e
s
t
á
p
a
r
t
i
c
i
p
a
n
o
n
d
e
s
a
o
H
0
0
0
0
0
A
1
1
1
1
1
B
2
2
2
2
2
3
3
3
3
3
D
4
4
4
4
4
E
5
5
5
5
5
F
6
6
6
6
6
7
7
7
7
7
H
8
8
8
8
8
I
9
9
9
9
9
J
n
ú
m
e
r
o
I
e
i
v
p
d
n
s
c
r
i
ç
ã
o
C
o
M
I
o
n
d
s
a
1
.
F
.
M
3
.
N
4
.
M
i
d
a
d
e
n
i
c
i
a
ç
ã
o
N
í
v
e
l
1
I
n
i
c
i
a
ç
ã
o
N
í
v
e
l
2
t
2
l
I
r
u
a
ç
ç
s
m
r
q
r
q
o
a
e
a
a
ã
õ
a
u
r
e
d
e
u
G
c
a
i
x
e
a
s
s
e
a
p
r
c
o
e
s
n
e
n
h
e
n
a
s
n
p
f
o
o
s
u
r
t
m
a
m
u
e
s
o
c
a
q
m
a
r
o
m
o
m
u
e
e
s
l
s
p
t
d
á
e
p
ã
o
i
o
s
s
t
a
l
s
o
:
p
e
m
p
o
r
e
t
r
r
o
e
e
s
q
d
p
u
e
o
s
e
s
t
p
t
ã
o
a
i
s
c
u
b
r
d
e
a
c
o
m
c
a
n
e
t
a
e
s
f
e
r
o
g
u
l
r
á
f
i
c
a
d
e
p
o
t
i
n
t
a
.
a
p
r
e
t
a
o
u
a
z
u
l
.
.
o
.
M
a
i
s
u
m
a
m
a
r
c
a
ç
ã
o
a
n
a
a
r
e
s
s
t
M
p
A
0
1
0
2
0
3
0
4
C
B
A
B
A
B
A
B
D
C
C
E
D
E
D
E
D
E
1
1
1
2
1
3
1
4
A
B
A
B
A
B
A
B
A
B
C
C
C
D
E
D
E
D
E
D
E
D
E
a
a
N
A
0
C
C
B
D
E
5
1
C
C
6
0
7
0
8
0
9
1
N
Ã
O
G
R
A
M
P
E
I
E
,
A
B
A
B
A
B
A
B
A
B
C
C
C
C
C
D
E
D
E
D
E
D
E
D
E
0
N
1
6
1
7
1
8
1
9
2
Ã
O
A
M
A
S
S
E
,
N
Ã
O
D
O
B
R
E
,
N
ã
q
u
a
e
c
o
u
a
d
m
d
e
i
a
a
x
q
e
r
u
n
e
s
e
e
s
n
p
t
h
o
ã
s
t
a
o
u
m
a
5
q
0
r
r
A
B
A
B
A
B
A
B
A
B
C
C
C
C
C
D
E
D
E
D
E
D
E
D
E
0
Ã
O
R
A
S
U
R
E
E
N
Ã
O
S
U
J
E
E
S
T
A
F
O
L
H
A
u
e
s
t
ã
o
s
e
m
r
e
s
p
o
s
t
a
o