MO640 - Prova I1

Gabarito:

Valina, leucina e glicina, por exemplo.
- RNA tem U, DNA tem T
- RNA geralmente é fita simples, DNA geralmente é fita dupla
- RNA tem ribose, DNA tem desoxirribose
Árvore resultante: [g i h c (e b) (a d) f j (k l m) n p], onde [ ] indica nó Q e () indica nó P. Não há nós do tipo R.

O fato de ad terem que ficar perto de ebc obriga o i a sair do lugar onde está, entre estes dois blocos, e ficar necessariamente ao lado do h. Por sua vez, f terá também que sair de dentro, ficando ao lado do j. Os nós (e b) e (a d) sobrevivem, pois são ortogonais à restrição.
Da esquerda para a direita, os rótulos devem ser preenchidos com as letras: g, i, b, h, d, j, l, n, p. Não há outra opção.

As restrições que levam a este estado de coisas podem ser, por exemplo: ln, ei, fj, fa.

Meio ponto (0,5) por amino ácido correto.
Meio ponto (0,5) por diferença importante mencionada.
(3,5) Árvore correta.
(3,0) Árvore com 1 nó Q a mais.
(2,5) Árvore com 1 nó Q e 1 nó P a mais, envolvendo ao todo até 7 elementos.
(2,0) Árvore com 1 nó Q e 1 nó P a mais, envolvendo ao todo 8 ou mais elementos.
(1,5) Árvore com nós R a mais, envolvendo até 5 elementos por nó.
(1,0) Árvore com nós R a mais, envolvendo nós com 6 ou mais elementos.
(0,5) Árvore que não produz fronteiras corretas, mas possui pelo menos um nó em comum com a árvore correta.
Meio ponto (0,5) pelos rótulos corretos. Nota aproximadamente proporcional se não acertar todos os rótulos.
Caso não tenha acertados as restrições, ganha meio ponto (0,5) por cada restrição correta.
Perde meio ponto (-0,5) se houver muita redundância nas restrições.
Perde meio ponto (-0,5) se houver problemas na justificativa.