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 possível, de acordo com o algoritmo, é rho(-3,-2).

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.