072-2005

MO640 - Questão para a prova oral
Número: 072
Enunciado:
Dada a permutação π = ( 0 8 5 1 4 3 2 7 6 9 ), quais seriam o lower-bound e o upper-bound, baseando-se no paper Bafna-Pevzner-1998, para a distância de transposição entre π e a identidade:

1. 3 e 7
2. 4 e 7
3. 5 e 7
4. 5 e 6
5. NDA

Autor(a): Tony Minoru Tamura Lopes