021-2011

MO640 - Multiple-choice question

According to Bergeron's elementary treatment of the Hannenhalli-Pevzner theory, which of the alternatives below represents the result of a reversal maximizing the resulting score when applied to  1 -5 2 6 4 -3 -8 7 ? 

     a)  1 -5 2 6 4 -3 -8 -7
     b)  1 -5 2 3 -4 -6 -8 7
     c)  1 -5 -4 -6 -2 -3 -8 7
     d)  1 -2 5 6 4 -3 -8 7
     e) None of the above.

Original idea by: Adriano Batista Prieto
Translation help by: Leandro José de Bortoli

049-2015

MO640 - Multiple-choice question

In view of Bergeron's elementary treatment of the Hannenhalli-Pevzner theory, what can be correctly stated about the following signed permutation?

6 7 4 5 1 2 3 8

a) it is sortable by applying Algorithm 1 only
b) it does not contain hurdles
c) it has 2 oriented pairs
d) its distance to the identity permutation is 3 reversals
e) None of the above


Original idea by: Mario Akita

048-2015

MO640 - Multiple-choice question

Given the signed, extended permutation 0 3 1 6 5 −2 4 7:

1. A possible oriented pair for this permutation is (6, 5). 
2. The score of the oriented pair (1, −2) for this permutation is 4. 
3. If we apply the reversal corresponding to (1, −2) to this permutation, the new permutation would have oriented pairs (−2, 3) and (5, −6).

Which statements are correct?

1. Only I 
2. Only II
3. Only II and III
4. Only III
5. None of the above

Original idea by: Jéssica Akemi Matsuoka

047-2015

MO640 - Multiple-choice question

Considering the permutations below:

Choose the alternative that correctly relates each permutation to an expression with the same value:

a) I - αβ; II - β; III - βα; IV - α

b) I - β; II - βα; III - α; IV - αβ

c) I - αβ; II - α; III - βα; IV - β

d) I - α; II - αβ; III - β; IV - βα

e) None of the above.

Original idea by: Mario Akita

046-2015

MO640 - Multiple-choice question

Consider the permutations α = (1 2 4)(7 5 8 9) and β = (2 4 7 9 1 8 5). The conjugation of β by α (αβα^-1) is:

a) (4 7 5 1 2 9 8)
b) (4 7 5 7 2 9 8)
c) (4 1 5 1 2 9 8)
d) (4 1 5 7 2 9 3)
e) None of the above

Original idea by: Miriam Ito

045-2015

MO640 - Multiple-choice question

What is the DCJ distance between the two genomes below?

a) 4
b) 5
c) 6
d) 7
e) None of the above.




Original idea by: Cristiano Borges Cardoso

044-2015

MO640 - Multiple-choice question

Consider the following adjacency graph:

The correct representation for genomes A and B and the DCJ distance between them are:

A) dist_DCJ = 3


B)  dist_DCJ = 4


C) dist_DCJ = 4
 

D) dist_DCJ = 5
 
E) None of the above.

 
Original idea by: Celso A. W. Santos