OBI2005

Caderno de Tarefas
Modalidade Iniciacao Nvel 1

LEIA ATENTAMENTE ESTAS INSTRUC

OES ANTES DE INICIAR A PROVA

A prova deve ser feita individualmente.

proibido consultar livros, anotac
E oes ou qualquer outro material durante a prova.

Todas as questoes tem o mesmo valor na correc

ao.

Este caderno de tarefas e composto de 5 paginas (nao contando esta folha de rosto), numeradas
de 1 a 5. Verifique se o caderno esta completo.

Sociedade Brasileira de Computac

ao
www.sbc.org.br
Olimpada Brasileira de Informatica OBI2005 Modalidade Iniciac
ao Nvel 1 1

Projeto de Software
O engenheiro-chefe de uma empresa de desenvolvimento de software esta atribuindo funcionarios a cada
um dos tres novos projetos, identificados como Projeto 1, Projeto 2 e Projeto 3. Exatamente dois
dos funcionarios seguintes devem ser atribudos a cada um dos projetos: Alice, Bia, Clara, Denise,
Eduardo e Felipe. Cada funcionario deve trabalhar em um u nico projeto. Alice, Bia e Clara sao
engenheiras senior; os demais sao engenheiros j
unior. Alice, Denise e Eduardo falam ingles, os demais
nao falam ingles.
O engenheiro-chefe deve atribuir os funcionarios aos projetos de acordo com os seguintes requisitos:
pelo menos uma engenheira senior deve trabalhar em cada projeto;

pelo menos um funcionario que fale ingles deve trabalhar em cada projeto;

Denise somente pode trabalhar no Projeto 1 ou no Projeto 2.

Quest
ao 1. Qual das seguintes listas seguintes e uma atribuic
ao valida de funcionarios aos projetos?
Projeto 1 Projeto 2 Projeto 3
(A) Denise e Felipe Eduardo e Bia Alice e Clara
(B) Denise e Bia Eduardo e Felipe Alice e Clara
(C) Eduardo e Clara Denise e Bia Alice e Felipe
(D) Eduardo e Clara Alice e Bia Denise e Felipe
(E) Alice e Felipe Denise e Eduardo Bia e Clara

Quest ao 2. Qual das seguintes e uma lista com- Quest ao 5. O engenheiro-chefe NAO PODE fa-
pleta e correta dos funcionarios que o engenheiro- zer as seguintes atribuic
oes:
chefe pode escolher para trabalhar no mesmo pro- (A) Alice trabalhar no Projeto 1 e Bia trabalhar
jeto que Clara? no Projeto 2
(A) Bia (B) Alice trabalhar no Projeto 2 e Clara trabalhar
(B) Denise no Projeto 3
(C) Eduardo (C) Denise trabalhar no Projeto 1 e Eduardo
(D) Bia e Felipe trabalhar no Projeto 3
(E) Denise e Eduardo (D) Eduardo trabalhar no Projeto 1 e Clara
Quest ao 3. Se Eduardo trabalhar no Projeto 2, trabalhar no Projeto 3
qual das seguintes afirmacoes e necessariamente (E) Felipe trabalhar no Projeto 1 e Denise
verdadeira? trabalhar no Projeto 2
(A) Bia trabalhara no Projeto 1 Questao 6. Qual das seguintes afirmac
oes e ver-
(B) Clara trabalhara no Projeto 2 dadeira?
(C) Clara trabalhara no Projeto 3 (A) Alice e Clara trabalharao necessariamente
(D) Felipe trabalhara no Projeto 1 no mesmo projeto.
(E) Felipe trabalhara no Projeto 3 (B) Alice e Felipe trabalharao necessariamente
Questao 4. Se Bia for escolhida para trabalhar no mesmo projeto.
no Projeto 3, qual das afirmacoes e necessaria- (C) Denise e Bia trabalharao necessariamente
mente verdadeira? no mesmo projeto.
(D) Denise e Felipe trabalharao necessariamente
(A) Alice trabalhara no Projeto 2
no mesmo projeto.
(B) Clara trabalhara no Projeto 1
(E) Eduardo e Bia trabalharao necessariamente
(C) Eduardo trabalhara no Projeto 1
no mesmo projeto.
(D) Denise trabalhara no mesmo caso que Bia
(E) Denise trabalhara no mesmo caso que Clara
Olimpada Brasileira de Informatica OBI2005 Modalidade Iniciac
ao Nvel 1 2

Florista
Uma florista esta arranjando oito flores (A, B, Quest ao 9. Se L for colocada no vaso 8, e K
C, F, G, J, K e L) em oito vasos colocados em for colocada em vaso vizinho ao vaso de L, qual
formato de crculo, como mostrado abaixo: das seguintes afirmac
oes e necessariamente verda-
1
deira?
8 2 (A) A e colocada no vaso vizinho ao vaso de B
7 3 (B) B e colocada no vaso vizinho ao vaso de G
(C) G esta no vaso diametralmente oposto
6 4
5
ao vaso de J
Sabe-se o seguinte sobre o arranjo de flores: (D) J esta no vaso diametralmente oposto
ao vaso de A
A, B e C sao lrios; F e G sao margaridas; J,
(E) L esta no vaso diametralmente oposto
K e L sao rosas;
ao vaso de A
apenas uma flor deve ser colocada em cada Quest ao 10. Qual das seguintes flores esta ne-
vaso; cessariamente em vaso vizinho ao vaso de A?
lrios devem colocados em vasos vizinhos; (A) B
(B) C
rosas devem colocadas em vasos vizinhos;
(C) F
nenhum lrio pode ser colocado em vaso vi- (D) G
zinho a um vaso de rosa; (E) J

a flor F deve ser colocada no vaso 5; Questao 11. Se K for colocada no vaso 8, ent
ao
podem es-
qual dos seguintes pares de flores NAO
a flor A deve ser colocada no vaso 2; tar em vasos diametralmente opostos?
se F for colocada em vaso vizinho a J, ent
ao (A) B e J
o outro vaso vizinho de F nao pode conter (B) B e K
C. (C) B e L
(D) C e J
Questao 7. Qual das seguintes flores podem ser (E) C e L
colocadas no vaso 3?
Questao 12. Se K for colocada no vaso 8 e C
(A) L
no vaso 4, qual dos seguintes pares de flores NAO
(B) K podem estar em vasos vizinhos?
(C) J
(D) F (A) BeC
(E) C (B) BeF
(C) FeL
Quest ao 8. Qual das seguintes afirmac
oes NAO (D) GeK
e verdadeira? (E) JeL
(A) o vaso 1 contem uma rosa
(B) o vaso 3 contem um lrio
(C) o vaso 7 contem uma rosa
(D) o vaso 4 contem um lrio
(E) o vaso 8 contem uma rosa
Olimpada Brasileira de Informatica OBI2005 Modalidade Iniciac
ao Nvel 1 3

Linguagem de Programacao
Atualmente existe um grande n umero de dife- Quest ao 15. A u ltima palavra de um comando
rentes linguagens de programac
ao: Java, Pascal, NAO PODE iniciar com a letra
C, e muitas outras. Essas linguagens sao utiliza- (A) j
das para programar computadores e tem regras (B) n
muito estritas. Em uma determinada linguagem (C) o
de programacao, um comando e definido como (D) t
uma seq uencia de cinco palavras, de tal forma que (E) v
cada palavra deve conter pelo menos cinco
letras, sendo que nao mais do que duas po- Quest ao 16. Qual das seguintes palavras e valida
dem ser vogais (a, e, i, o, u); para iniciar um comando:
uma palavra nao pode iniciar com as letras (A) abril
c, q ou z; (B) ritos
(C) ombro
considere a seq
uencia de cinco letras forma-
(D) nunca
das pela primeira letra de cada uma das
(E) xinxim
cinco palavras; essas letras devem ser conse-
cutivas na ordem alfabetica (abcdefghijklm- Quest ao 17. Se homem e a u
ltima palavra em
nopqrstuvwxyz). um comando, e possvel que a primeira palavra
nesse comando seja
Quest ao 13. Qual das seguintes alternativas e
(A) doer
um comando valido?
(B) dr uida
(A) abrir brincar durar entrar faltar (C) dunga
(B) junto kremlim livrar missa nariz (D) duro
(C) nenhum olhar perder querer roncar (E) dueto
(D) rosnar subir trincar urrar voar
(E) falar gravar hertz jorrar kodak Quest ao 18. Cada uma das seguintes palavras
pode ser a u
ltima palavra em um comando EX-
Quest ao 14. Se a terceira palavra em um co- CETO
mando e humor, a primeira letra da primeira pa-
(A) norte
lavra e a primeira letra da ultima palavra do co-
(B) morte
mando sao, respectivamente:
(C) vidro
(A) c, g (D) super
(B) d, k (E) ladrar
(C) e, j
(D) f, j
(E) g, l
Olimpada Brasileira de Informatica OBI2005 Modalidade Iniciac
ao Nvel 1 4

Pane Seca
A estrada entre Abrigo e Feliciana e a unica Quest ao 19. Considere que a motocicleta de
ligacao terrestre entre essas duas cidades. Ela Alan percorre 24 kilometros por litro de com-
atravessa todo o extenso cerrado de Mato Baixo, bustvel. Se Alan vai viajar de Abrigo a Feliciana,
sem passar por nenhuma outra cidade. Assim, os e ja encheu o tanque de sua motocicleta no posto
motoristas tem que se preocupar em escolher bem de Abrigo, qual das seguintes alternativas e ver-
em quais dos postos de gasolina irao colocar com- dadeira?
bustvel, sob pena de ficar parado no meio do ca- (A) Alan deve abastecer em ao menos tres
minho por pane seca (falta de combustvel). outros postos
(B) Alan certamente vai ter uma pane seca
Ha um posto de combustvel em Abrigo, um durante a viagem
em Feliciana, e outros quatro postos ao longo da (C) Alan deve abastecer obrigatoriamente no
estrada entre as duas cidades. O combustvel nos posto C
postos de Abrigo e Feliciana e mais barato do que (D) Alan deve abastecer obrigatoriamente no
nos outros quatro postos ao longo da estrada, de posto D
forma que os motoristas preferem encher o tanque (E) Alan deve abastecer em todos os outros
no posto da cidade antes de uma viagem entre as postos
duas cidades. O preco do combustvel e igual para Quest ao 20. Considere que a motocicleta de
os quatro postos ao longo da estrada. Alan percorre 21 kilometros por litro de com-
bustvel. Se Alan vai viajar de Feliciana a Abrigo,
Os seis postos sao identificados pelas letras A e ja encheu o tanque de sua motocicleta no posto
(posto em Abrigo), B, C, D, E e F (posto em Fe- de Feliciana, qual das seguintes alternativas e ver-
liciana). A distancia entre o posto de Abrigo e dadeira?
o posto de Feliciana e de 430 kilometros. Consi- (A) Alan certamente vai ter uma pane seca
derando como ponto inicial o posto da cidade de durante a viagem
Abrigo, os postos estao localizados nos kilometros (B) Alan deve abastecer obrigatoriamente no
0 (posto de Abrigo), 33, 108, 171, 332 e 430 (posto posto B
de Feliciana). (C) Alan deve abastecer obrigatoriamente nos
postos E, D, C e B
Alan quer viajar entre as duas cidades com sua (D) Alan deve abastecer obrigatoriamente nos
motocicleta, que tem um tanque com capacidade postos D e C
de 8 litros, e necessita de sua ajuda para planejar (E) Alan deve abastecer obrigatoriamente nos
a viagem. postos E e D
Olimpada Brasileira de Informatica OBI2005 Modalidade Iniciac
ao Nvel 1 5

Folha de Respostas

1.

2.

3.

4.

5.

6.

7.

8.

9.

10.

11.

12.

13.

14.

15.

16.

17.

18.

19.

20.