MO640 - Questão para a prova oral

Número:

Enunciado:
Em relação aos conceitos apresentados por Bergeron em seu artigo "A very elementary presentation of the Hannenhalli-Pevzner theory", podemos dizer que:

I. O número de framed intervals em uma permutação reduzida é sempre par.

II. Em uma permutação reduzida, um framed interval de 6 ou menos elementos é sempre um obstáculo

III. Se uma permutação tem exatamente tres obstáculos, eles são obstáculos simples.

1. Apenas a afirmação I está correta.
2. Apenas a afirmação IIIestá correta.
3. Apenas as afirmações I e III estão corretas.
4. Todas as afirmações estão corretas.
5. NDA

Autor: Pedro Feijão