• O

LIM

PÍAD

A BRASILEIRA DE INFORM

ÁTICA

•

SOC

IEDAD

E BRASILEIRA DE COM

PUTA

ÇÃ

O

OBI2016

Caderno de SoluçõesModalidade Iniciação • Nível 2, Fase 1

18 de maio de 2016

A PROVA TEM DURAÇÃO DE 2 HORAS

Promoção:

Apoio:

v1.1

Olimpíada Brasileira de Informática – OBI2016 – Iniciação Nível 2 – Fase 1 1

InstruçõesLEIA ATENTAMENTE ESTAS INSTRUÇÕES 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 contém 25 questões, em páginas numeradas de 1 a 7, sem contar a página de rosto.Verifique se o caderno está completo.

• Seu professor lhe entregará uma Folha de Respostas que deve ser preenchida e devolvida aofinal 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.

• Ao final da prova você NÃO pode levar este caderno para casa, mas você pode pedir para o seuprofessor guardar o caderno e entregá-lo para você a partir de segunda-feira, 23/05/2016.

Nome do(a) Aluno(a)

Nome da Escola Sede

Visto do(a) Delegado(a) da OBI

Instruções1. Faça marcas conforme o modelo:2. Marque as respostas com lápis preto e depois cubra com caneta esferográfica de tinta preta ou azul.3. Não deixe nenhuma questão sem resposta.4. Marque apenas uma resposta por questão. Mais de uma marcação anula a resposta.

Olimpíada Brasileira de Informática – OBI2007 – Modalidade Iniciação

Folha de Respostas

NÃO GRAMPEIE, NÃO AMASSE, NÃO DOBRE, NÃO RASURE E NÃO SUJE ESTA FOLHA

ModalidadeIniciação Nível 1Iniciação Nível 2

Número de inscrição do aluno(a)

0

1

2

3

4

5

6

7

8

9

0

1

2

3

4

5

6

7

8

9

0

1

2

3

4

5

6

7

8

9

0

1

2

3

4

5

6

7

8

9

0

1

2

3

4

5

6

7

8

9

A

B

C

D

E

F

G

H

I

J

01 A B C D E

02 A B C D E

03 A B C D E

04 A B C D E

05 A B C D E

06 A B C D E

07 A B C D E

08 A B C D E

09 A B C D E

10 A B C D E

11 A B C D E

12 A B C D E

13 A B C D E

14 A B C D E

15 A B C D E

16 A B C D E

17 A B C D E

18 A B C D E

19 A B C D E

20 A B C D E

Escreva o seu númerode inscrição

Marque os dígitos correspondentes aoseu número deinscrição

João da Silva0 1 1 7 2 HE. M. E. F. Vila Lobos

Preencha os campos com seu nome e o nome da escolaonde a prova está sendo realizada

Marque uma respostapara cada questão

Não deixe nenhumaquestão sem resposta

Marque o nível (1 ou2) da modalidade quevocê está participando

Olimpíada Brasileira de Informática – OBI2016 – Iniciação Nível 2 – Fase 1 2

QuadradosUma série de diagramas com quadrados é construída usando palitos de fósforo, como mostrado nafigura abaixo.

1 2 3

Inicialmente, observe que

• No diagrama de número 1 há um quadrado.

• No diagrama de número 2 há os quadrados do diagrama anterior mais quatro quadrados, ouseja, cinco quadrados.

• No diagrama de número 3 há os quadrados do diagrama anterior mais quatro quadrados, ouseja, nove quadrados.

ou seja, o número de quadrados e o número do diagrama são relacionados pela equação

número de quadrados = 4 × número do diagrama − 3

Questão 1. Quantos quadrados há no diagrama de número 4?

Solução

Aplicando a equação, o número de quadrados é 4 × número do diagrama − 3 = 4 × 4 − 3 = 13. Sevocê não tivesse conseguido chegar à equação, poderia ter respondido a esta questão desenhando odiagrama de número 4 e contando manualmente o número de quadrados.

(A) 10(B) 12(C) 13 (alternativa correta)(D) 15(E) 16

Questão 2. Quantos quadrados há no diagrama de número 25?

Solução

Aplicando a equação, o número de quadrados é 4 × número do diagrama − 3 = 4 × 25 − 3 = 97.

Olimpíada Brasileira de Informática – OBI2016 – Iniciação Nível 2 – Fase 1 3

(A) 71(B) 75(C) 79(D) 97 (alternativa correta)(E) 100

Questão 3. Qual o número do maior diagrama que é possível construir com uma caixa de palitos defósforo que contém 42 palitos?

Solução

Observe que

• No diagrama de número 1 há quatro palitos

• No diagrama de número 2 há os quatro palitos do diagrama anterior mais 4 × 3 palitos.

• No diagrama de número 3 há os palitos do diagrama anterior mais 4 × 3 palitos.

ou seja, o número do diagrama e o número do palitos são relacionados pela equação

número de palitos = 4 + 12× (número do diagrama − 1).

Aplicando a equação, 42 = 4 + 12× (número do diagrama − 1). Ou seja, (número do diagrama −1) = (42 − 4)/12 = 3, portanto número do diagrama = 4.

(A) 3(B) 4 (alternativa correta)(C) 5(D) 6(E) 7

Questão 4. Quantos palitos de fósforo são necessários para construir o diagrama de número 11?Aplicando a equação, número de palitos = 4 + 12× (número do diagrama − 1) = 124.

(A) 124 (alternativa correta)(B) 135(C) 140(D) 144(E) 154

Olimpíada Brasileira de Informática – OBI2016 – Iniciação Nível 2 – Fase 1 4

Pizzas

Questão 5. João vai fazer uma reunião em casa e comprou pizzas para os amigos. Apenas três tiposde pizza estavam a venda: mussarela, calabresa e atum.

• Todas as pizzas compradas, exceto quatro, são de mussarela.

• Todas as pizzas compradas, exceto quatro, são de calabresa.

• Todas as pizzas compradas, exceto quatro, são de atum.

Quantos pizzas João comprou?

Solução

Sejam M, C e A respectivamente a quantidade de pizzas de mussarela, calabresa e atum que Joãoconprou. Seja x a quantidade total de pizzas compradas. Temos que:

x =M + C + A

Pelas restrições, temos:M = x − 4C = x − 4A = x − 4

Substituindo M, C e A na primeira equação, temos:

x = (x − 4) + (x − 4) + (x − 4)2x = 12x = 6

(A) 4(B) 5(C) 6 (alternativa corrreta)(D) 7(E) 8

Olimpíada Brasileira de Informática – OBI2016 – Iniciação Nível 2 – Fase 1 5

Mega sanduícheGuido está com muita fome e pediu à sua mãe para preparar um sanduíche. Na geladeira há Alface,Cebola, Frango, Pão, Presunto, Queijo, Ovo e Tomate. Guido disse que qualquer desses ingredientespode ser usado no sanduíche, mas ele colocou algumas condições:

1. O sanduíche deve ter Pão.

2. O sanduíche deve ter Alface ou Ovo, mas não ambos.

3. Se Alface for usada no sanduíche, Tomate também deve ser usado.

4. O sanduíche deve conter Queijo ou Frango, ou ambos.

5. O sanduíche só pode incluir Cebola se incluir Presunto.

Questão 6. Qual a menor quantidade de ingredientes que o sanduíche deve conter para satisfazer ascondições de Guido?

Solução Pelas condições, o sanduíche deve conter Pão + Alface ou Ovo + Queijo ou Frango.Assim, o sanduíche não pode ter menos do que três ingredientes.

(A) 1(B) 2(C) 3 (alternativa correta)(D) 4(E) 5

Questão 7. Qual das opções abaixo mostra um sanduíche de acordo com as restrições?

(A) Alface - Frango - Presunto - Tomate - Pão. (alternativa correta)não viola nenhuma regra

(B) Queijo - Cebola - Frango - Ovo - Pão.viola regra 5.

(C) Presunto - Cebola - Queijo - Alface - Pão.viola regra 3.

(D) Alface - Queijo - Frango - Presunto.viola regra 3.

(E) Pão - Alface - Presunto - Cebola - Queijo - Ovo.viola regra 2.

Questão 8. Qual das opções abaixo mostra um sanduíche que não obedece às restrições de Guido?

(A) Tomate - Frango - Alface - Pão.não viola nenhuma regra

(B) Pão - Cebola - Presunto - Ovo - Queijo.não viola nenhuma regra

(C) Queijo - Ovo - Tomate - Pão - Presunto.não viola nenhuma regra

(D) Ovo - Frango - Tomate - Pão.não viola nenhuma regra

(E) Alface - Pão - Queijo - Frango. (alternativa correta)viola regra 3.

Olimpíada Brasileira de Informática – OBI2016 – Iniciação Nível 2 – Fase 1 6

Questão 9. Qual a maior quantidade de ingredientes que o sanduíche pode ter satisfazendo ascondições que Guido colocou?

Solução Há oito ingredientes no total, mas pela condição 2 Alface e Ovo não podem ser usadosjuntos. Assim, o número máximo de ingredientes em um sanduíche é 7. Um possível sanduíchetem Pão, Alface, Cebola, Frango, Presunto, Queijo e Tomate.

(A) 3(B) 4(C) 5(D) 6(E) 7 (alternativa correta)

Questão 10. Suponha que no máximo quatro ingredientes serão usados no sanduíche e Alface seráincluída. Quais são os ingredientes que o sanduíche não pode conter?

Solução Pela condição 1, como o sanduíche contém Alface não pode conter Ovo, e pela condição3, como contém Alface deve conter também Tomate. Então o sanduíche tem Pão, Alface, Tomatee, pela condição 5, Frango ou Queijo. Assim, os ingredientes que o sanduíche não pode conter sãoOvo, Cebola e Presunto.

(A) Somente Presunto.(B) Ovo, Frango e Presunto.(C) Ovo, Queijo e Cebola.(D) Cebola, Presunto e Queijo.(E) Ovo, Cebola e Presunto. (alternativa correta)

Olimpíada Brasileira de Informática – OBI2016 – Iniciação Nível 2 – Fase 1 7

Bicho-preguiçaO Zoológico de São Paulo fez uma pesquisa pela internet para escolher o nome de seu mais novohabitante, recém-nascido: um lindo e simpático bicho-preguiça. Sete nomes foram colocados napesquisa: Buda, Fofo, Pingo, Rock, Samba, Teco e Zorro. O Zoológico ordenou os nomes de acordocom o número de votos recebidos, do mais votado para o menos votado. O ganhador ainda não foianunciado, mas alguns dados da pesquisa foram divulgados:

1. Cada nome recebeu um número diferente de votos.2. Buda recebeu mais votos do que Teco.3. Teco recebeu mais votos do que Fofo.4. Fofo recebeu mais votos do que Rock.5. Samba não recebeu o menor número de votos.6. Zorro recebeu menos votos do que Pingo.7. Zorro recebeu mais votos do que Samba e mais votos do que Teco.

DeduçõesO diagrama abaixo ilustra esquematicamente as informações divulgadas:

Buda Teco Fofo Rock

Pingo Zorro Samba (não é último)

Note que nenhuma ordem pode ser deduzida sobre Zorro e Buda, ou sobre Pingo e Buda, ousobre Samba e (Teco e Fofo). Já Samba teve certamente mais votos do que Rock (pois pela regra 5não recebeu o menor número de votos), de forma que Rock é o menos votado.

Questão 11. Qual das seguintes alternativas é uma possível lista completa e correta dos nomesordenados, do mais votado ao menos votado?

(A) Buda, Pingo, Zorro, Samba, Fofo, Teco, RockViola regra 3.

(B) Buda, Pingo, Zorro, Teco, Fofo, Rock, SambaViola regra 5.

(C) Pingo, Zorro, Buda, Samba, Teco, Fofo, Rock (alternativa correta)Não viola nenhuma regra.

(D) Pingo, Zorro, Samba, Teco, Buda, Fofo, RockViola regra 2.

(E) Zorro, Pingo, Buda, Teco, Samba, Fofo, RockViola regra 6.

Questão 12. Qual das seguintes alternativas é necessariamente verdadeira?

Olimpíada Brasileira de Informática – OBI2016 – Iniciação Nível 2 – Fase 1 8

(A) Buda recebeu mais votos do que Samba.Não necessariamente.

(B) Fofo recebeu mais votos do que Samba.Não necessariamente.

(C) Pingo recebeu mais votos do que Buda.Não necessáriamente

(D) Samba recebeu mais votos do que Teco.Não necessariamente.

(E) Zorro recebeu mais votos do que Fofo. (alternativa correta)Zorro recebeu mais votos do que Teco (regra 7) e Teco recebeu mais votos do que Fofo (regra3).

Questão 13. Se Zorro, Teco e Fofo aparecem na ordenação em posições consecutivas (ou seja, umnome imediatamente seguido do outro), qual das seguintes afirmativas é necessariamente falsa?

(A) Samba recebeu mais votos do que Teco. (alternativa correta)Certamente falso, pois nesse caso Samba recebeu mais votos do que Rock, e menos votos doque Teco.

(B) Buda recebeu mais votos do que Pingo.Não necessariamente.

(C) Buda recebeu mais votos do que Zorro.Não necessariamente.

(D) Samba recebeu mais votos do que Rock.Não necessariamente.

(E) Teco recebeu mais votos do que Rock.Não necessariamente.

Questão 14. Qual o número total de nomes cuja posição na lista ordenada já pode ser determinadaconsiderando os resultados divulgados?

SoluçãoO diagrama acima ajuda a responder a questão. Rock e Samba podem ser os menos votados,

mas a regra 5 diz que Samba não recebeu o menor número de votos, então Rock é que recebeu omenor número de votos. E esse é o único nome com posição definida.

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

Questão 15. Qual é o máximo número de nomes que poderiam estar entre os três mais populares dapesquisa?

SoluçãoO diagrama acima novamente ajuda a responder a questão. Buda e Pingo são nomes para os

quais não há outros nomes mais votados, portanto qualquer um dos dois poderia ser o mais votadona pesquisa. Os dois então são nomes que poderiam estar entre os três mais populares. SobreZorro sabemos que foi menos votado do que apenas Pingo, e portanto ele poderia ser o segundo maisvotado, elevando os candidatos que poderiam estar entre os três mais populares para três. Sobre

Olimpíada Brasileira de Informática – OBI2016 – Iniciação Nível 2 – Fase 1 9

Samba, sabemos que ele foi menos votado apenas do que Pingo e Zorro, portanto ele poderia serterceiro nome mais votato, elevanto o número de candidatos que poderiam estar entre os três maispopulares para quatro. Teco também é menos votado do que Pingo e Zorro, mas não pode ficar emterceiro porque é também menos votado do que Buda, de forma que poderia estar no máximo emquarto lugar na pesquisa. Assim, a resposta é que quatro nomes poderiam estar entre os três maisvotados: Buda, Pingo, Zorro e Samba.

(A) 3(B) 4 (alternativa correta)(C) 5(D) 6(E) 7

Olimpíada Brasileira de Informática – OBI2016 – Iniciação Nível 2 – Fase 1 10

Teste de virusO Brasil trava uma batalha contra o mosquito Aedes Aegypti, transmissor de várias doenças. Umlaboratório de pesquisas está desenvolvendo um método para determinar se um paciente está infec-tado com virus de Chicungunha, Denque ou Zika, utilizando uma amostra de sangue do paciente edois novos testes, chamados de teste X e teste Z. O laboratório determinou, através de experimentos,que:

1. Uma amostra mantém a cor adquirida em um teste a menos que outro teste posterior altere acor da amostra.

2. O teste X faz a amostra adquirir cor verde se esta contém o virus Chicungunha ou o virusDengue, ou ambos.

3. O teste X faz a amostra adquirir cor laranja se esta não contém nem o virus Chicungunha nemo virus Dengue.

4. O teste Z faz a amostra adquirir cor roxa se esta contém o virus Zika; se a amostra não contémo virus Zika, ela permanece com a mesma cor que tinha antes da aplicação do teste Z.

Questão 16. Uma amostra que contenha o virus Chicungunha e o virus Dengue mas não contenha ovirus Zika adquirirá que sequência de cores, a primeira após o teste X ser aplicado, e a segunda apóso teste Z ser aplicado?

Solução

Como a amostra contém Chicungunha e Dengue, pela regra 2 ela adquire a cor verde apóso teste X. Como a amostra não contém Zika, pela regra 4 ela permanece com a mesma corverde após o teste Z.

(A) laranja, roxo(B) verde, roxo(C) laranja, vermelho(D) laranja, laranja(E) verde, verde (alternativa correta)

Questão 17. Uma amostra que permaneça vermelha quando submetida ao teste Z e que adquira corverde quando submetida ao teste X é uma amostra que pode conter

Solução

Se a amostra não muda de cor quando submetida ao teste Z, pela regra 4 ela não contémZika. Como a amostra muda para cor verde com o teste X, pela regra 3 ela pode conterChicungunha, ou Dengue, ou ambas.

(A) Chicungunha, Dengue e Zikaerrado, amostra não contém Zika

(B) Dengue e Zika, mas não Chicungunhaerrado, amostra não contém Zika

(C) Zika, mas não Chicungunha nem Dengueerrado, amostra não contém Zika

(D) Dengue, mas não Chicungunha nem Zika (alternativa correta)(E) nem Chicungunha, nem Dengue, nem Zika

errado, amostra contém vírus ou de Chicungunha, ou de Dengue, ou ambos

Olimpíada Brasileira de Informática – OBI2016 – Iniciação Nível 2 – Fase 1 11

Questão 18. Uma amostra que adquira cor laranja quando submetida ao teste X, e que posteriormenteseja submetida ao teste Z e adquira cor roxa é uma amostra que contém

Solução

Como a amostra muda para cor laranja com o teste X, pela regra 3 ela não contém nemChicungunha nem Dengue. Como a amostra após o teste Z muda para cor roxa, pela regra4 ela contém Zika.

(A) Chicungunha, Dengue e Zika(B) Dengue e Zika, mas não Chicungunha(C) Zika, mas não Chicungunha nem Dengue (alternativa correta)(D) Dengue, mas não Chicungunha nem Zika(E) nem Chicungunha, nem Dengue, nem Zika

Questão 19. Os dois testes NÃO conseguirão distinguir duas amostras contendo:

Amostra 1 Amostra 2(A) Chicungunha, Dengue e Zika Chicungunha e Dengue, mas não Zika

O teste Z diferencia as amostras.(B) Chicungunha e Dengue, mas não Zika Dengue e Zika, mas não Chicungunha

O teste Z diferencia as amostras.(C) Chicungunha e Zika, mas não Dengue Dengue e Zika, mas não Chicungunha (alter-

nativa correta)(D) Chicungunha, mas não Dengue nem Zika nem Dengue, nem Chicungunha e nem Zika

O teste X diferencia as amostras.(E) Dengue, mas não Chicungunha nem Zika nem Dengue, nem Chicungunha e nem Zika

O teste X diferencia as amostras.

Olimpíada Brasileira de Informática – OBI2016 – Iniciação Nível 2 – Fase 1 12

O Rei LearO professor de Artes da escola resolveu que a peça que os alunos irão apresentar este ano é “O ReiLear”, do autor inglês William Shakespeare. Há oito meninos disputando o papel do Rei Lear: L, M,N, O, P, R, S e T. Os alunos vão realizar um teste para determinar qual é o escolhido. Os testes, comduração de uma hora, serão feitos de segunda-feira a sexta-feira, em dois horários, 8:00 e 9:00 horas.Um menino será testado por vez, mas nenhum menino será testado no horário de quarta-feira 8:00,pois já há uma prova de Matemática marcada para esse dia e horário. As seguintes condições devemser obedecidas:

1. S é testado terça-feira, 9:00.2. P deve ser testado em algum momento antes de N.3. O deve ser testado no mesmo dia que M.4. Se L é testado às 8:00 em algum dia, então R é testado às 8:00 em outro dia.

Questão 20. Qual das alternativas seguintes poderia ser uma lista completa e correta dos meninostestados no horário das 8:00, de segunda a sexta-feira?

(A) O, N, ninguém, P, T.Não obedece à regra 2.

(B) L, T, ninguém, P, R.Nem O, nem M aparecem na lista. Portanto,fica impossível obedecer à regra 3.

(C) O, P, ninguém, L, N.Não obedece à regra 4.

(D) R, T, ninguém, P, M. (alternativa correta)Não viola nenhuma regra.

(E) O, L, ninguém, M, R.Não obedece à regra 3.

Questão 21. Se N é testado sexta-feira, 8:00, qual é o dia e horário mais tarde na semana em que Mpoderia ser testado?

(A) Quinta-feira, 8:00(B) Quarta-feira, 9:00(C) Quinta-feira, 9:00 (alternativa correta)

Configuração possível: L (segunda-feira 8:00), P (segunda-feira 9:00), R (terça-feira 8:00), S (terça-feira 9:00), T(quarta-feira 9:00), O (quinta-feira 8:00), M (quinta-feira 9:00), N (sexta-feira 8:00).

(D) Sexta-feira, 9:00Isso não obedeceria à regra 3.

(E) Segunda-feira, 9:00

Questão 22. Se T e N são testados em algum momento antes de S, qual das seguintes alternativas nãopode ser verdadeira?

Há três horários no começo da semana antes do de S: segunda-feira às 8:00, segunda-feira às 9:00 eterça-feira às 8:00. Se N será testado em um deles, P também será (regra 2). Logo, os três primeiroshorários da semana serão ocupados, em alguma ordem, por T, P e N.

Olimpíada Brasileira de Informática – OBI2016 – Iniciação Nível 2 – Fase 1 13

(A) M é testado em algum horário na quinta-feira.(B) R é testado quinta-feira, 8:00.(C) L é testado quinta-feira, 8:00. (alternativa correta)

Apenas quinta e sexta-feira têm o horário das 8:00 disponível. Pela regra 4, temos que L e R ocuparãoesses horários. Logo, torna-se impossível obedecer à regra 3.

(D) L é testado quarta-feira, 9:00.(E) T e P são testados no mesmo dia.

Questão 23. Se N e O são testados em algum momento antes de T, qual é o dia e horário mais cedona semana em que T pode ser testado?

O e M ocuparão um dia para serem testados (regra 3). Somando P (regra 2) e N, já são quatrohorários. Entretanto, S precisa ser testado terça-feira às 9:00 (regra 1), resultando na ocupaçãodos seguintes horários: segunda-feira 8:00, segunda-feira 9:00, terça-feira 8:00, terça-feira 9:00,quarta-feira 9:00. O primeiro horário disponível para T é quinta-feira às 8:00.

(A) Quinta-feira, 8:00 (alternativa correta)Configuração possível: O (segunda-feira 8:00), M (segunda-feira 9:00), P (terça-feira 8:00), S(terça-feira 9:00), N (quarta-feira 9:00), T (quinta-feira 8:00), L (quinta-feira 9:00), R (sexta-feira8:00).

(B) Terça-feira, 8:00(C) Quarta-feira, 9:00(D) Quinta-feira, 9:00(E) Sexta-feira, 9:00

Questão 24. Se nenhum menino é testado na quinta-feira, 8:00, qual das seguintes alternativas poderiaser verdadeira?

(A) L é testado terça-feira, 8:00 e N é testado sexta-feira, 8:00.Pela regra 4, R deve ser testado segunda-feira, 8:00. Logo, não há dia com o horário das 8:00 livre ea regra 3 não pode ser obedecida.

(B) N é testado em algum momento antes de S, e P é testado em algum momento após M.M e O deve ser testados no mesmo dia (regra 3). Logo, terça-feira, 8:00 é o primeiro horário disponívelpara P. Pelas regras 1 e 2, N não pode ser testado antes de S.

(C) P é testado segunda-feira, 9:00, e N é testado sexta-feira, 9:00.Nesse cenário, não sobraria nenhum dia com os dois horários livres para que a regra 3 fosse obedecida.

(D) L é testado terça-feira, 8:00 e O é testado em algum momento antes de R. (alternativa correta)Configuração possível: O (segunda-feira 8:00), M (segunda-feira 9:00), L (terça-feira 8:00), S (terça-feira 9:00), T (quarta-feira 9:00), P (quinta-feira 9:00), R (sexta-feira 8:00), N (sexta-feira 9:00).

(E) P é testado 8:00 e L é testado 8:00.Contando com o horário das 8:00 em que R deve ser testado (regra 4), são cinco horários das 8:00bloqueados. Logo, não sobra nenhum dia para que a regra 3 seja obedecida.

Questão 25. Se R é testado na quinta-feira, 8:00 e T é testado na sexta-feira, 8:00, qual das seguintesalternativas poderia ser verdadeira?

Olimpíada Brasileira de Informática – OBI2016 – Iniciação Nível 2 – Fase 1 14

(A) O é testado em algum momento após S.Nem quarta, nem quinta, nem sexta-feira têm os dois horários livres para que a regra 3 seja obedecida.

(B) L é testado na quarta-feira, 9:00. (alternativa correta)Configuração possível: O (segunda-feira 8:00), M (segunda-feira 9:00), P (terça-feira 8:00), S(terça-feira 9:00), L (quarta-feira 9:00), R (quinta-feira 8:00), N (quinta-feira 9:00), T (sexta-feira8:00).

(C) N é testado na terça-feira, 8:00.Pela regra 2, P deve ser testado na segunda-feira. Logo, não sobra nenhum dia livre para que a regra3 seja obedecida.

(D) L é testado na segunda-feira, 9:00.Com a segunda-feira ocupada, não sobra nenhum dia livre para que a regra 3 seja obedecida.

(E) O e N são testados em dias consecutivos (ou seja, um dia imediatamente após o outro).Segunda-feira, o único dia com os dois horários livres, deve abrigar os testes de O e M. Logo, o testede N deveria ser terça-feira às 8:00, mas isso não obedeceria à regra 2.