063-2004

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

Enunciado:
Se π_n = [-1, -2, ..., -(m-1), -m, +(m+1), ..., +(n-1), +n],  i_n = [+1, +2, ..., +(n-1), +n] e d(π_n) denota a distância por reversão e transposição entre π_n e i_n, podemos afirmar que:

I - d(π_n) = floor(n/2) + 2.
II - A maior distância entre dois vetores de tamanho n sob estas operações (reversão e transposição) é igual a floor(n/2) + 2.
III - d(π_n) = floor(m/2) + 2.

Escolha a opção correta.

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

Autor(a): Roberto Hiroshi Higa