OBI – Modalidade Iniciação:
Métodos e Técnicas para a Resolução de Questões do Tipo
Ordenação não Linear (Quadrática, Livr...
Comentários sobre a última prova
 Duas questões sobre Ordenação Linear
 1ª questão: Combate à dengue
 Envolve diagrama ...
Questão 1: Combate à Dengue (OBI-2009-
F1N2)
Uma força-tarefa para combater a dengue precisa visitar
sete casas em busca d...
Analisando o Cenário
Combate à Dengue (OBI-2009-F1N2)
Uma força-tarefa para combater a dengue precisa visitar sete casas e...
Analisando as Regras
• A casa F deve ser uma das três primeiras a serem visitadas.
• A casa H deve ser visitada imediatame...
Analisando as Regras
• A casa F deve ser uma das três primeiras a serem visitadas.
• A casa H deve ser visitada imediatame...
Analisando as Regras
• A casa F deve ser uma das três primeiras a serem visitadas.
• A casa H deve ser visitada imediatame...
Analisando as Regras
• A casa F deve ser uma das três primeiras a serem visitadas.
• A casa H deve ser visitada imediatame...
Analisando as Regras
• A casa F deve ser uma das três primeiras a serem visitadas.
• A casa H deve ser visitada imediatame...
Diagramas das Regras e Inferências
04/29/1410 @copyright by Wellington Santos Martins
2 3 4 5 61 7
FF F F
H
G
L
L
M M
M M ...
Respondendo a 1ª pergunta
1. Qual das seguintes opções é uma lista completa e correta da
ordem que as sete casas devem ser...
Respondendo a 2ª pergunta
2. Se em um trecho do percurso visitarmos as casas T, L e F,
exatamente nesta ordem, qual a posi...
Respondendo a 3ª pergunta
3. Se a casa H é a primeira a ser visitada, qual a quarta casa a ser
visitada?
(A) F. (B) G. (C)...
Respondendo a 4ª pergunta
4. Se a casa P foi visitada em sexto, a casa H poderia ser visitada
em várias posições exceto:
(...
Respondendo a 5ª pergunta
5. Se exatamente uma casa foi visitada entre F e P, quais
possíveis casas são estas?
(A) G e H. ...
Questão 2: Jornaleiro (OBI-2007-F2N2)
Um jornaleiro possui as revistas de publicação mensal R, S,
T, U, V, X, Y, e Z. Todo...
Analisando o Cenário
Jornaleiro (OBI-2007-F2N2)
Um jornaleiro possui as revistas de publicação mensal R, S, T, U, V, X, Y,...
Analisando as Regras
•Os preços sempre são valores inteiros, ou seja, não possuem centavos de
Reais.
• A revista X é mais ...
Analisando as Regras
•Os preços sempre são valores inteiros, ou seja, não possuem centavos de
Reais.
• A revista X é mais ...
Analisando as Regras
•Os preços sempre são valores inteiros, ou seja, não possuem centavos de
Reais.
• A revista X é mais ...
Analisando as Regras
•Os preços sempre são valores inteiros, ou seja, não possuem centavos de
Reais.
• A revista X é mais ...
Analisando as Regras
•Os preços sempre são valores inteiros, ou seja, não possuem centavos de
Reais.
• A revista X é mais ...
Analisando as Regras
•Os preços sempre são valores inteiros, ou seja, não possuem centavos de
Reais.
• A revista X é mais ...
Combinando as regras num único
diagrama
04/29/1424 @copyright by Wellington Santos Martins
T
Z
X
T
Y
Z
R T
V R
V Y
R U S
V...
Respondendo a 1ª pergunta
1. Qual das seguintes opções abaixo pode ser falsa?
(A) A revista T é mais cara que a V. (B) A r...
Respondendo a 2ª pergunta
2. Qual das seguintes opções a seguir é necessariamente falsa?
(A) A revista R é mais cara que a...
Respondendo a 3ª pergunta
3. Se a revista S custa o mesmo que a revista Y então qual das opções
abaixo é necessariamente v...
Respondendo a 4ª pergunta
4. Se a revista U é mais cara que a revista Z e a revista S tem o
mesmo valor que a revista X, q...
Respondendo a 5ª pergunta
5. Se é verdade que a revista mais barata custa R$ 11,00 e a
mais cara custa R$ 15,00, então qua...
Questões do Tipo Ordenação Não Linear
 Ordenação Não Linear: problemas envolvendo a ordem
de objetos, mas com uma estrutu...
Questão 1: A Quitanda (OBI-2008-F1N1)
(Ordenação Quadrática)
04/29/1431 @copyright by Wellington Santos Martins
Analisando o Cenário
Liste as Variáveis:
Dias da semana(base): segunda(2), terça(3), quarta(4), quinta(5) e sexta(6)
Irmão...
Analisando as Regras
04/29/1433 @copyright by Wellington Santos Martins
J J J K K K N N N. . .
Analisando as Regras
04/29/1434 @copyright by Wellington Santos Martins
K2
2 3 4 5 6
K
Analisando as Regras
04/29/1435 @copyright by Wellington Santos Martins
M5 e M6
2 3 4 5 6
M M
Analisando as Regras
04/29/1436 @copyright by Wellington Santos Martins
J
2 3 4 5 6
K
K
J
Diagramas das Regras e Inferências
04/29/1437 @copyright by Wellington Santos Martins
J J J K K K N N N. . .
2 3 4 5 6
K
J...
Respondendo a 1ª pergunta
04/29/1438 @copyright by Wellington Santos Martins
A letra (D) está correta pois Maria já trabal...
Respondendo a 2ª pergunta
04/29/1439 @copyright by Wellington Santos Martins
Para José trabalhar três dias da semana (não ...
Respondendo a 3ª pergunta
04/29/1440 @copyright by Wellington Santos Martins
Para Karina trabalhar quatro dias da semana e...
Respondendo a 4ª pergunta
04/29/1441 @copyright by Wellington Santos Martins
A letra A está incorreta pois José não pode t...
Respondendo a 5ª pergunta
04/29/1442 @copyright by Wellington Santos Martins
As letras A C e E estão erradas pois Laura nã...
Questão 2: Rede de Computadores(OBI-2008-F1N1) –
Ordenação Livre
04/29/1443 @copyright by Wellington Santos Martins
Analisando o Cenário
Liste as Variáveis:
Computadores: W, X, Y e Z
Não existe uma variável base pois a ordem dos computado...
Analisando as Regras
04/29/1445 @copyright by Wellington Santos Martins
W X
Analisando as Regras
04/29/1446 @copyright by Wellington Santos Martins
W Y
Analisando as Regras
04/29/1447 @copyright by Wellington Santos Martins
W Z
Analisando as Regras
04/29/1448 @copyright by Wellington Santos Martins
X Y
Analisando as Regras
04/29/1449 @copyright by Wellington Santos Martins
X Z
Analisando as Regras
04/29/1450 @copyright by Wellington Santos Martins
Z Y
Combinando as regras num único
diagrama
04/29/1451 @copyright by Wellington Santos Martins
W X W Y W Z X Y
X Z Z Y
W X
YZ
Respondendo a 1ª pergunta
04/29/1452 @copyright by Wellington Santos Martins
A letra (A) está correta pois existe uma cone...
Respondendo a 2ª pergunta
04/29/1453 @copyright by Wellington Santos Martins
A letra (C) está correta pois, de acordo com ...
Respondendo a 3ª pergunta
04/29/1454 @copyright by Wellington Santos Martins
A letra (D) está correta pois todas as outras...
Respondendo a 4ª pergunta
04/29/1455 @copyright by Wellington Santos Martins
A letra (B) está correta pois uma mensagem de...
Respondendo a 5ª pergunta
04/29/1456 @copyright by Wellington Santos Martins
A letra (B) está correta pois o computador Y ...
Próximos SlideShares
Carregando em…5
×

Aula 3 OBI

420 visualizações

Publicada em

Publicada em: Educação
0 comentários
0 gostaram
Estatísticas
Notas
  • Seja o primeiro a comentar

  • Seja a primeira pessoa a gostar disto

Sem downloads
Visualizações
Visualizações totais
420
No SlideShare
0
A partir de incorporações
0
Número de incorporações
2
Ações
Compartilhamentos
0
Downloads
8
Comentários
0
Gostaram
0
Incorporações 0
Nenhuma incorporação

Nenhuma nota no slide

Aula 3 OBI

  1. 1. OBI – Modalidade Iniciação: Métodos e Técnicas para a Resolução de Questões do Tipo Ordenação não Linear (Quadrática, Livre, Circular e Contínuo) Prof. Wellington Santos Martins Instituto de Informática, Universidade Federal de Goiás
  2. 2. Comentários sobre a última prova  Duas questões sobre Ordenação Linear  1ª questão: Combate à dengue  Envolve diagrama de Blocos  2ª questão: Jornaleiro  Envolve diagrama de Seqüenciamento 04/29/142 @copyright by Wellington Santos Martins
  3. 3. Questão 1: Combate à Dengue (OBI-2009- F1N2) Uma força-tarefa para combater a dengue precisa visitar sete casas em busca de focos do mosquito. As casa são denominadas F, G, H, L, M, P e T. Deve ser feito um plano de ação determinando a ordem em que as casas são visitadas. Para isso considera-se as seguintes condições: • A casa F deve ser uma das três primeiras a serem visitadas. • A casa H deve ser visitada imediatamente antes da casa G. • A casa L não pode ser a primeira nem a sétima casa a ser visitada. • A casa M deve ser a primeira ou a sétima a ser visitada. • A casa P deve ser uma das três últimas a serem visitadas. 04/29/143 @copyright by Wellington Santos Martins
  4. 4. Analisando o Cenário Combate à Dengue (OBI-2009-F1N2) Uma força-tarefa para combater a dengue precisa visitar sete casas em busca de focos do mosquito. As casa são denominadas F, G, H, L, M, P e T. Deve ser feito um plano de ação determinando a ordem em que as casas são visitadas. Liste as Variáveis: Ordem de visitas (base): 1, 2, 3, 4, 5, 6, 7 Casas (livre): F, G, H, L,M, P, T Faça um Diagrama das Variáveis: H L M P TG 2 3 4 5 61 04/29/144 @copyright by Wellington Santos Martins F 7
  5. 5. Analisando as Regras • A casa F deve ser uma das três primeiras a serem visitadas. • A casa H deve ser visitada imediatamente antes da casa G. • A casa L não pode ser a primeira nem a sétima casa a ser visitada. • A casa M deve ser a primeira ou a sétima a ser visitada. • A casa P deve ser uma das três últimas a serem visitadas. 04/29/145 @copyright by Wellington Santos Martins F1, F2 ou F3 2 3 4 5 61 7 FF F F
  6. 6. Analisando as Regras • A casa F deve ser uma das três primeiras a serem visitadas. • A casa H deve ser visitada imediatamente antes da casa G. • A casa L não pode ser a primeira nem a sétima casa a ser visitada. • A casa M deve ser a primeira ou a sétima a ser visitada. • A casa P deve ser uma das três últimas a serem visitadas. 04/29/146 @copyright by Wellington Santos Martins 2 3 4 5 61 7 HG H G
  7. 7. Analisando as Regras • A casa F deve ser uma das três primeiras a serem visitadas. • A casa H deve ser visitada imediatamente antes da casa G. • A casa L não pode ser a primeira nem a sétima casa a ser visitada. • A casa M deve ser a primeira ou a sétima a ser visitada. • A casa P deve ser uma das três últimas a serem visitadas. 04/29/147 @copyright by Wellington Santos Martins 2 3 4 5 61 7 LL L1 e L7
  8. 8. Analisando as Regras • A casa F deve ser uma das três primeiras a serem visitadas. • A casa H deve ser visitada imediatamente antes da casa G. • A casa L não pode ser a primeira nem a sétima casa a ser visitada. • A casa M deve ser a primeira ou a sétima a ser visitada. • A casa P deve ser uma das três últimas a serem visitadas. 04/29/148 @copyright by Wellington Santos Martins M1 ou M7 2 3 4 5 61 7 M M M M M
  9. 9. Analisando as Regras • A casa F deve ser uma das três primeiras a serem visitadas. • A casa H deve ser visitada imediatamente antes da casa G. • A casa L não pode ser a primeira nem a sétima casa a ser visitada. • A casa M deve ser a primeira ou a sétima a ser visitada. • A casa P deve ser uma das três últimas a serem visitadas. 04/29/149 @copyright by Wellington Santos Martins P5, P6 ou P7 2 3 4 5 61 7 PP P P
  10. 10. Diagramas das Regras e Inferências 04/29/1410 @copyright by Wellington Santos Martins 2 3 4 5 61 7 FF F F H G L L M M M M M PP P P H G 2 3 4 5 61 7 FF F F 2 3 4 5 61 7 HG H G 2 3 4 5 61 7 LL 2 3 4 5 61 7 M M M M M 2 3 4 5 61 7 PP P P
  11. 11. Respondendo a 1ª pergunta 1. Qual das seguintes opções é uma lista completa e correta da ordem que as sete casas devem ser visitadas? (A) F,T,H,L,P,G,M. (B) H,G,F,L,T,P,M. (C) L,T,F,HG,M,P. (D) M,F,P,H,L,G,T. (E) M,L,H,G,F,P,T. (A) Errada pois H e G não estão um após o outro; (B) Correta! (C) Errada pois L não pode estar na 1ª posição nem M na 6ª ; (D) Errada pois P não pode estar na 3ª posição; (E) Errada pois F não pode estar na 5ª posição; 04/29/1411 @copyright by Wellington Santos Martins 2 3 4 5 61 7 FF F F H G L L M M M M MP P H G P P
  12. 12. Respondendo a 2ª pergunta 2. Se em um trecho do percurso visitarmos as casas T, L e F, exatamente nesta ordem, qual a posição que G foi visitada? (A) Segunda. (B) Terceira. (C) Quarta. (D) Quinta. (E) Sexta. Como F só pode estar nas três primeira posições, a seqüência T L F deve começar na 1ª posição. M então deve estar na 7ª posição. P só pode estar na 5ª ou 6ª posição, mas como H deve vir seguido de G, P tem que estar na posição 6, sobrando as posições 4 e 5 para H e G. Portanto a letra (D) está correta, ou seja G será visitada na quinta posição. 04/29/1412 @copyright by Wellington Santos Martins H G 2 3 4 5 61 7 FF F F H G L L M M M M MP P P T L F M P PGH
  13. 13. Respondendo a 3ª pergunta 3. Se a casa H é a primeira a ser visitada, qual a quarta casa a ser visitada? (A) F. (B) G. (C) L. (D) M. (E) P. 04/29/1413 @copyright by Wellington Santos Martins H G 2 3 4 5 61 7 FF F F H G L L M M M M MP P P P H G F M Se H é a 1ª a ser visitada, G tem que ser a 2ª pois H deve ser seguido de G. F deve vir em terceiro pois não pode estar nas posições de 4 a 7. M deve estar então na posição 7. Das casas que sobraram (T, L e P), P não pode estar na posição 4. Portanto somente T ou L podem estar na 4ª posição. Como não existe alternativa com a casa T, a resposta correta é a letra (C).
  14. 14. Respondendo a 4ª pergunta 4. Se a casa P foi visitada em sexto, a casa H poderia ser visitada em várias posições exceto: (A) Primeira. (B) Segunda. (C) Terceira. (D) Quarta. (E) Quinta. Se P está na 6ª posição, H não pode estar na 5ª posição pois G deve seguir H e não P. Portanto a letra (E) é a resposta correta. 04/29/1414 @copyright by Wellington Santos Martins H G 2 3 4 5 61 7 FF F F H G L L M M M M MP P P P
  15. 15. Respondendo a 5ª pergunta 5. Se exatamente uma casa foi visitada entre F e P, quais possíveis casas são estas? (A) G e H. (B) G e T. (C) H e M. (D) L e M. (E) L e T. 04/29/1415 @copyright by Wellington Santos Martins H G 2 3 4 5 61 7 FF F F H G L L M M M M MP P P P O Bloco F _ P só pode ser encaixado nas posições 3, 4 e 5 pois P não pode estar nas posições 3 e 4 e F não pode estar nas posições 4, 5, 6, e 7. As letras (A), (B) e (C) estão erradas pois incluir G e/ou H na resposta e qualquer uma destas não podem ter F e P como vizinhos – o bloco HG não seria mantido. A letra (D) também está errada pois inclui M, que não pode estar na 4ª posição. Portanto a letra (E) é a correta.
  16. 16. Questão 2: Jornaleiro (OBI-2007-F2N2) Um jornaleiro possui as revistas de publicação mensal R, S, T, U, V, X, Y, e Z. Todo mês os preços delas são reajustados, mas mantêm as seguintes condições:. • Os preços sempre são valores inteiros, ou seja, não possuem centavos de Reais. • A revista X é mais cara do que a T e a Z. • A revista Z é mais cara do que a T e a Y. • A revista T é mais cara do que a R. • A revista R é mais cara do que a V. • A revista Y é mais cara do que a V. • A revista U é mais cara do que a R, mas custa menos do que a S. 04/29/1416 @copyright by Wellington Santos Martins
  17. 17. Analisando o Cenário Jornaleiro (OBI-2007-F2N2) Um jornaleiro possui as revistas de publicação mensal R, S, T, U, V, X, Y, e Z. Todo mês os preços delas são reajustados, mas mantêm as seguintes condições: Liste as Variáveis: Ordem por preço (base): 1, 2, 3, 4, 5, 6, 7, 8 Tarefas (livre): R, S, T, U, V, X, Y, Z Faça um Diagrama das Variáveis: 04/29/1417 @copyright by Wellington Santos Martins U V X Y ZT 2 3 4 5 61 S 7 8 R
  18. 18. Analisando as Regras •Os preços sempre são valores inteiros, ou seja, não possuem centavos de Reais. • A revista X é mais cara do que a T e a Z. • A revista Z é mais cara do que a T e a Y. • A revista T é mais cara do que a R. • A revista R é mais cara do que a V. • A revistaY é mais cara do que a V. • A revista U é mais cara do que a R, mas custa menos do que a S. 04/29/1418 @copyright by Wellington Santos Martins T Z X
  19. 19. Analisando as Regras •Os preços sempre são valores inteiros, ou seja, não possuem centavos de Reais. • A revista X é mais cara do que a T e a Z. • A revista Z é mais cara do que a T e a Y. • A revista T é mais cara do que a R. • A revista R é mais cara do que a V. • A revistaY é mais cara do que a V. • A revista U é mais cara do que a R, mas custa menos do que a S. 04/29/1419 @copyright by Wellington Santos Martins T Y Z
  20. 20. Analisando as Regras •Os preços sempre são valores inteiros, ou seja, não possuem centavos de Reais. • A revista X é mais cara do que a T e a Z. • A revista Z é mais cara do que a T e a Y. • A revista T é mais cara do que a R. • A revista R é mais cara do que a V. • A revistaY é mais cara do que a V. • A revista U é mais cara do que a R, mas custa menos do que a S. 04/29/1420 @copyright by Wellington Santos Martins R T
  21. 21. Analisando as Regras •Os preços sempre são valores inteiros, ou seja, não possuem centavos de Reais. • A revista X é mais cara do que a T e a Z. • A revista Z é mais cara do que a T e a Y. • A revista T é mais cara do que a R. • A revista R é mais cara do que a V. • A revistaY é mais cara do que a V. • A revista U é mais cara do que a R, mas custa menos do que a S. 04/29/1421 @copyright by Wellington Santos Martins V R
  22. 22. Analisando as Regras •Os preços sempre são valores inteiros, ou seja, não possuem centavos de Reais. • A revista X é mais cara do que a T e a Z. • A revista Z é mais cara do que a T e a Y. • A revista T é mais cara do que a R. • A revista R é mais cara do que a V. • A revistaY é mais cara do que a V. • A revista U é mais cara do que a R, mas custa menos do que a S. 04/29/1422 @copyright by Wellington Santos Martins V Y
  23. 23. Analisando as Regras •Os preços sempre são valores inteiros, ou seja, não possuem centavos de Reais. • A revista X é mais cara do que a T e a Z. • A revista Z é mais cara do que a T e a Y. • A revista T é mais cara do que a R. • A revista R é mais cara do que a V. • A revistaY é mais cara do que a V. • A revista U é mais cara do que a R, mas custa menos do que a S. 04/29/1423 @copyright by Wellington Santos Martins R U S
  24. 24. Combinando as regras num único diagrama 04/29/1424 @copyright by Wellington Santos Martins T Z X T Y Z R T V R V Y R U S V R T Z X Y U S Mais barata Mais cara
  25. 25. Respondendo a 1ª pergunta 1. Qual das seguintes opções abaixo pode ser falsa? (A) A revista T é mais cara que a V. (B) A revista U é mais cara que a V. (C) A revista X é mais cara que a S. (D) A revista Z é mais cara que a R. (E) A revista Z é mais cara que a V. A letra (C) é correta pois, de acordo com o diagrama, não se sabe qual é a mais cara, X ou S. 04/29/1425 @copyright by Wellington Santos Martins V R T Z X Y U S Mais barata Mais cara
  26. 26. Respondendo a 2ª pergunta 2. Qual das seguintes opções a seguir é necessariamente falsa? (A) A revista R é mais cara que a Z. (B) A revista S é mais cara que a X. (C) A revista S é mais barata que a Y. (D) A revista U é mais cara que a Z. (E) A revista Y é mais cara que a T. A letra (A) é correta pois, de acordo com o diagrama, a revista R é mais barata que Z. 04/29/1426 @copyright by Wellington Santos Martins V R T Z X Y U S Mais barata Mais cara
  27. 27. Respondendo a 3ª pergunta 3. Se a revista S custa o mesmo que a revista Y então qual das opções abaixo é necessariamente verdadeira? (A) A revista T é mais cara que a U. (B) A revista V é mais cara que a S. (C) A revista Z é mais cara que a U. (D) A revista Z é mais barata que a U. (E) A revista Z é mais barata que a S. A letra (C) é correta pois, de acordo com o diagrama, a revista Z é mais cara do que a que U. 04/29/1427 @copyright by Wellington Santos Martins V R T Z X U S, Y Mais barata Mais cara
  28. 28. Respondendo a 4ª pergunta 4. Se a revista U é mais cara que a revista Z e a revista S tem o mesmo valor que a revista X, qual a revista que tem o segundo preço mais caro? (A) U. (B) Z. (C) T. (D) R. (E) Y. A letra (A) é correta pois, de acordo com o diagrama, U tem o segundo preço mais caro. 04/29/1428 @copyright by Wellington Santos Martins V R T Z U X, SMais barata Mais cara Y
  29. 29. Respondendo a 5ª pergunta 5. Se é verdade que a revista mais barata custa R$ 11,00 e a mais cara custa R$ 15,00, então qual das revistas abaixo pode custar R$ 12,00? (A) Revista S. (B) Revista T. (C) Revista U. (D) Revista Y. (E) Revista Z. A letra (D) é correta pois, de acordo com o diagrama, a revista Y é a única das opções listadas que vem imediatamente após V, que custa R$ 11,00. 04/29/1429 @copyright by Wellington Santos Martins V R T Z X Y U S R$ 11,00 R$ 15,00
  30. 30. Questões do Tipo Ordenação Não Linear  Ordenação Não Linear: problemas envolvendo a ordem de objetos, mas com uma estrutura não linear:  Quadrático: uma estrutura que corresponde a duas estruturas lineares sobrepostas;  Circular: uma estrutura circular, ou seja, os extremos da estrutura linear são unidos.  Livre: sem uma estrutura pré-definida. 04/29/14@copyright by Wellington Santos Martins30
  31. 31. Questão 1: A Quitanda (OBI-2008-F1N1) (Ordenação Quadrática) 04/29/1431 @copyright by Wellington Santos Martins
  32. 32. Analisando o Cenário Liste as Variáveis: Dias da semana(base): segunda(2), terça(3), quarta(4), quinta(5) e sexta(6) Irmãos (livre): José(J), Karina(K), Laura(L), Maria(M), Nilo(N) Faça um Diagrama das Variáveis: J K L M N 2 3 4 5 6 04/29/1432 @copyright by Wellington Santos Martins
  33. 33. Analisando as Regras 04/29/1433 @copyright by Wellington Santos Martins J J J K K K N N N. . .
  34. 34. Analisando as Regras 04/29/1434 @copyright by Wellington Santos Martins K2 2 3 4 5 6 K
  35. 35. Analisando as Regras 04/29/1435 @copyright by Wellington Santos Martins M5 e M6 2 3 4 5 6 M M
  36. 36. Analisando as Regras 04/29/1436 @copyright by Wellington Santos Martins J 2 3 4 5 6 K K J
  37. 37. Diagramas das Regras e Inferências 04/29/1437 @copyright by Wellington Santos Martins J J J K K K N N N. . . 2 3 4 5 6 K J J K M M
  38. 38. Respondendo a 1ª pergunta 04/29/1438 @copyright by Wellington Santos Martins A letra (D) está correta pois Maria já trabalha na quinta e sexta-feira e não é permitido trabalhar três dias seguidos. J J J K K K N N N. . . 2 3 4 5 6 K J J K M M
  39. 39. Respondendo a 2ª pergunta 04/29/1439 @copyright by Wellington Santos Martins Para José trabalhar três dias da semana (não consecutivos) estes dias devem ser 3, 5, 6 ou 3, 4, 6, ou seja, terça e sexta é obrigatório. Portanto a letra (C) está correta. J J J K K K N N N. . . 2 3 4 5 6 K J J K M M
  40. 40. Respondendo a 3ª pergunta 04/29/1440 @copyright by Wellington Santos Martins Para Karina trabalhar quatro dias da semana estes dias devem ser 2, 3, 5, 6 pois ninguém pode trabalhar três dias consecutivos. Assim, as letras C e D não podem ser verdadeira pois incluem Karina. As letras B e E também não podem ser verdadeiras pois Maria não pode trabalhar três dias consecutivos. Portanto a letra A é correta. J J J K K K N N N. . . 2 3 4 5 6 K J J K M MK K K
  41. 41. Respondendo a 4ª pergunta 04/29/1441 @copyright by Wellington Santos Martins A letra A está incorreta pois José não pode trabalhar na segunda-feira. A letra B está incorreta pois Maria não pode trabalhar três dias seguidos. As letras C e D também estão incorretas pois na sexta-feira já temos Maria e José. Portanto a letra (E) é a resposta correta. 2 3 4 5 6 K J M M JJ
  42. 42. Respondendo a 5ª pergunta 04/29/1442 @copyright by Wellington Santos Martins As letras A C e E estão erradas pois Laura não pode trabalhar na quarta- feira. A letra D também está erradas pois Maria não pode trabalhar na quarta- feira. Portanto a letra correta é a letra B. 2 3 4 5 6 K J M M LLLL
  43. 43. Questão 2: Rede de Computadores(OBI-2008-F1N1) – Ordenação Livre 04/29/1443 @copyright by Wellington Santos Martins
  44. 44. Analisando o Cenário Liste as Variáveis: Computadores: W, X, Y e Z Não existe uma variável base pois a ordem dos computadores é determinada pela própria estrutura de conexão da rede. Faça um Diagrama das Variáveis: O Diagrama de variáveis depende das regras da questão. 04/29/1444 @copyright by Wellington Santos Martins
  45. 45. Analisando as Regras 04/29/1445 @copyright by Wellington Santos Martins W X
  46. 46. Analisando as Regras 04/29/1446 @copyright by Wellington Santos Martins W Y
  47. 47. Analisando as Regras 04/29/1447 @copyright by Wellington Santos Martins W Z
  48. 48. Analisando as Regras 04/29/1448 @copyright by Wellington Santos Martins X Y
  49. 49. Analisando as Regras 04/29/1449 @copyright by Wellington Santos Martins X Z
  50. 50. Analisando as Regras 04/29/1450 @copyright by Wellington Santos Martins Z Y
  51. 51. Combinando as regras num único diagrama 04/29/1451 @copyright by Wellington Santos Martins W X W Y W Z X Y X Z Z Y W X YZ
  52. 52. Respondendo a 1ª pergunta 04/29/1452 @copyright by Wellington Santos Martins A letra (A) está correta pois existe uma conexão direta entre Y e X. W X YZ
  53. 53. Respondendo a 2ª pergunta 04/29/1453 @copyright by Wellington Santos Martins A letra (C) está correta pois, de acordo com o diagrama, só existe conexões diretas, partindo de Z, para W e Y. W X YZ
  54. 54. Respondendo a 3ª pergunta 04/29/1454 @copyright by Wellington Santos Martins A letra (D) está correta pois todas as outras opções envolvem conexões inexistentes. W X YZ
  55. 55. Respondendo a 4ª pergunta 04/29/1455 @copyright by Wellington Santos Martins A letra (B) está correta pois uma mensagem de Y para W precisa percorrer um caminho com 3 conexões. As alternativas A, C e E requerem 2 conexões .Já a alternativa D requer somente uma conexão. W X YZ
  56. 56. Respondendo a 5ª pergunta 04/29/1456 @copyright by Wellington Santos Martins A letra (B) está correta pois o computador Y só envia para X enquanto o computador W só recebe de Z. W X YZ Computador Envia Recebe W 3 1 Z 2 2 Y 1 3 X 2 2

×