MO640 - Questão para a prova oral

Número: 066

Enunciado:
Assinale a alternativa correta:

1. A distância em reversões entre o genoma com fita (+1 ... +i +i+1 +i+2 +i+3 ... +i+k ... +n) e o genoma com fita (+1 ... +i +i+k ... +i+3 +i+2 +i+1 ... +n) é maior ou igual a 2k.
2. A distância em transposições entre o genoma com fita (+1 ... +i +i+1 +i+2 +i+3 ... +i+k ... +n) e o genoma com fita (+1 ... +i +i+k ... +i+3 +i+2 +i+1 ... +n) é igual a ceil(log(k)).
3. Qualquer das três operações (reversão, reversão+transposição, troca de blocos) pode ser escrita como um produto de transposições.
4. Para qualquer par de genomas e qualquer operação, existe k natural tal que k é a distância entre os genomas relativa àquela operação.
5. NDA

Autor(a): Marília Felippe Chiozo