069-2004

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

Enunciado:
Seja π = (0 5 1 -3 -2 4 6). Considere o algoritmo de Anne Bergeron para ordenação de permutações por reversões e as seguintes afirmações.

I - π possui apenas 2 pares orientados, (1, -2) e (-3, 4).
II -  O resultado da próxima reversão será obrigatoriamente uma permutação reduzida.
III -  A única reversão recomendada pelo algoritmo, é rho(3,4).

Escolha a opção correta.

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

Autor(a): Roberto Hiroshi Higa