MO640 - Questão para a prova oral

Número: 057

Enunciado:
Considerando que não existem intervalos enquadrados (framed intervals) de tamanho ≤ 2, o que pode-se afirmar sobre a permutação (0 2 5 4 3 6 8 7 9 1 10)?

1. Existem apenas 1 intervalo enquadrado e 1 obstáculo.
2. Existem 2 intervalos enquadrados, e 2 obstáculos.
3. Existem 3 intervalos enquadrados e 2 obstáculos.
4. Existem 4 intervalos enquadrados e 2 obstáculos.
5. NDA

Autor(a): Tiago Rinck Caveden