sábado, 29 de janeiro de 2011

087-2005

MO640 - Questão para a prova oral
Número: 087
Enunciado: Segundo o artigo de Benzer (1959), On the topology of genetic fine structure, qual das seguintes matrizes está na ordem do dicionário:

A.

1 2 3 4 5
1 0 1 0 0 0
2 1 0 0 1 0
3 0 0 0 0 0
4 0 1 0 0 0
5 0 0 0 0 0
B.

1 2 3 4 5
1 0 1 1 1 1
2 1 0 0 1 1
3 1 0 0 0 1
4 1 1 0 0 0
5 1 1 1 0 0
C.

1 2 3 4 5
1 0 1 0 0 0
2 1 0 0 1 0
3 0 0 0 0 0
4 0 1 0 0 1
5 0 0 0 1 0
D.

1 2 3 4 5
1 0 1 1 1 1
2 1 0 0 1 0
3 1 0 0 0 1
4 1 1 0 0 0
5 1 0 1 0 0
E. NDA

Autor(a): Roseane Midori Miya
Postado por às
Marcadores: ,

2 comentários:

  1. Unknown18 de março de 2011 às 15:04

    Este comentário foi removido pelo autor.

    ResponderExcluir
  2. KaioKaram18 de março de 2011 às 15:15

    Segundo o artigo, para estar na ordem de dicionário, algumas condições devem ser satisfeitas:
    
1) A diagonal principal da matriz deve conter apenas 0s.
    
2) Percorrendo os elementos da matriz para a direita ou para baixo, a partir da diagonal principal, todos os elementos devem ser iguais a 0 até que um elemento igual a 1 seja encontrado, e a partir dessa posição todos os elementos seguintes devem ser iguais a 1.
    
3) A matriz deve ser simétrica.

    

Item A: já na primeira linha da matriz temos a posição (1,2) igual a 1 e, prosseguindo para a direita, todas as posições são iguais a 0.

    Item B: satizfaz todas as condições.

    Item C: apresenta o mesmo problema do item A.
    
Item D: na linha 2, percorrendo para a direita a partir da coluna 2, existem posições com 0s e 1s alternados.

    

Portanto, a resposta correta é B.

    ResponderExcluir

Assinar: Postar comentários (Atom)