Given the permutation (0 2 4 3 5 1 6 8 7 9), consider the following statements according to the definitions by Bergeron (2005) on the Hannenhalli-Pevzner Theory.
I - This permutation contains only a simple hurdle, which is 2 4 3 5.
II - The whole permutation is a framed interval which also counts as a hurdle.
III - If the hurdle 2 4 3 5 is cutted, the permutation can be reduced in (0 2 1 3 5 4 6), which still has more than one hurdle.
Select the alternative with all the CORRECT statements and no others:
a. I.
b. II.
c. III.
d. II and III.
e. None of the above.
Original idea by: Raphael Cristofaro
Nenhum comentário:
Postar um comentário