068-2004

MO640 - Questão para a prova oral
Número: 068

Enunciado:
Seja π_n = [1, 3, 2, 4, 6, 5] e i_n = [1, 2, 3, 4, 5, 6]. Se d(π_n) denota a distância por transposições de prefixos entre π_n e i_n, então é correto afirmar que:

I - d(π_n) é igual a 5.
II - d(π_n) é menor ou igual a 5.
III - d(π_n) é maior ou igual a 3 e menor ou igual a 5.

Escolha a opção correta.

1. Todas estão incorretas.
   
2. Apenas a afirmativa I está correta.
   
3. Apenas a afirmativa II está correta.
   
4. Apenas as afirmativas II e III estão corretas.
   
5. NDA

Autor(a): Roberto Hiroshi Higa