056-2006

MO640 - Questão para a prova oral
Número: 056
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