058-2006

MO640 - Questão para a prova oral
Número: 058
Enunciado:
Com relação ao algoritmo descrito por A. Bergeron, qual dos passos está incorreto?

1. Se uma permutação tem um número par de obstáculos, maior que 2, una dois obstáculos não consecutivos.
2. Se uma permutação tem um número ímpar de obstáculos, maior ou igual a 3, e tem um obstáculo simples, corte este obstáculo.
3. Se uma permutação tem um número ímpar de obstáculos, igual a 3, e não tem obstáculos simples, una dois obstáculos consecutivos.
4. Se uma permutação tem um número ímpar de obstáculos, maior que 3, e não tem obstáculos simples, una dois obstáculos não consecutivos.
5. NDA

Autor(a): Bruno Dilly