MO640 - Questão para a prova oral

Número: 037

Enunciado:
Assinale a afirmativa correta:

1. A distância de transposição de prefixo é sempre menor que a distância de transposição para alcançar a permutação identidade a partir de uma mesma permutação.
2. O número mínimo de pontos de quebra de prefixo em uma permutação qualquer é igual a zero.
3. Não são todas as permutações fáceis que possuem distância de transposição igual a distância de transposição de prefixo.
4. Toda permutação não fácil pode ser transformada em uma permutação fácil em um número finito de transposições de prefixo.
5. NDA

Autor(a): Carlos Henrique Benini dos Santos