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