MO640 - Questão para a prova oral
Número: 035
Enunciado: Sejam dt, dp e db as distâncias de: transposição, transposição de prefixo e intercâmbio de blocos, respectivamente, definidas nos trabalhos de Bafna e Pevzner (1998), Christie (1996) e Fortuna (2005). Como podemos relacionar estas distâncias?
- dt ≤ dp ≤ db
- dp ≤ db ≤ dt
- dp ≤ dt ≤ db
- db ≤ dt ≤ dp
- N.D.A.
Nome: Pettras Leonardo Bueno dos Santos
Transposição de prefixo é a transposição entre blocos consecutivos que estão no início do genoma. Essa operação é mais restritiva do que a transposição, que é a troca de posição entre blocos consecutivos em qualquer parte do genoma. Logo, para se ir de uma permutação a outra apenas com transposições de prefixo, a quantidade de operações necessárias será maior do que se a mesma transformação for realizada com operações de transposição. Portanto a distância de transposição de prefixo é maior que ou igual à distância de transposição (dp >= dt).
ResponderExcluirO intercâmbio de blocos é a operação menos restritiva das três. Quaisquer dois blocos podem trocar de posição. Logo, normalmente menos operaçãoes de inetrcâmbio de blocos são necessárias para transformar uma permutação em outra, se compararmos com as operações de transposição.
Desse modo, as três distâncias relacionam-se assim:
db <= dt <= dp.
Portanto, a alternativa 4 é verdadeira.
Bom comentário, exceto que deveria dizer "menor ou igual" em lugar de "menor" na hora de relacionar o número de operações necessárias para se ir de uma permutação a outra apenas com transposições de prefixo ao número de transposições necessárias.
ResponderExcluirNota 9,0 (nove)