quinta-feira, 10 de fevereiro de 2011

069-2008


MO640 - Questão para a prova oral

Número: 069



Enunciado:
Considere a seqüência genômica acima, composta por duas subseqüências iguais (repeats). Uma certa montagem incorreta dessa seqüência resultou em uma compressão. Qual das montagens abaixo melhor se enquadra como sendo composta por uma compressão?
  1. NDA
Ideia original de Fabio L. Usberti

3 comentários:

  1. As alternativas A e D (que são iguais) são as que melhor se enquadram como sendo compostas por uma compressão.

    Montamos o grafo onde os vértices representam os fragmentos e as arestas ligam os fragmentos que possuem overlap. Não é possível encontrar um caminho no grafo que represente as alternativas (b) e (c). Mas é possível percorrer o grafo na ordem em que os fragmentos aparecem em (a) e em (d). Logo, resposta é letra (a) ou (d).

    ResponderExcluir
  2. Boa resposta. Nota 10,0 (dez). E acho que precisarei reformar esta questão... não dá pra deixar (a) e (d) iguais.

    ResponderExcluir
  3. Bem, eu editei a questão (alternativas). Os comentários não fazem mais sentido...

    ResponderExcluir