043-2015

MO640 - Multiple-choice question

Consider a genome with the following adajcency algebraic representation:

(-A B) (-B D) (-D C) (-C -F)

A rearrangement operation occurred, resulting in the following genome:

(C -D) (-C -F) (F A) (-A B) (-B D)

Which kind of operation occurred?

a) Linear fission
b) Circularization
c) Reversal
d) Transposition
e) None of the above

Original idea by: Mario Akita

042-2015

MO640 - Multiple-choice question

What is the chromosomal algebraic representation for genome π below?

a) π_chr = (A B -C X Y) (Z -D E) (-F W)
b) π_chr = (A B -C X Y Z -D E -F W)
c) π_chr = (-A -B C X Y -Y -X -C B A) (-Z D -E E -D Z) (F -W W -F)
d) π_chr = (-A -B C X Y -Y -X -C B A -Z D -E E -D Z F -W W -F)
e) None of the above

Original idea by: Leandro Tacioli

029-2006

MO640 - Multiple-choice question

What is the result of applying the signed reversal ρ = (B -C)(-A D) in the circular genome π = (ABCD) (D -C -B -A)?

1. ρπ = (B C -A -D) (D A -C -B)
2. ρπ = (A B C D) (-D -C -B -A)
3. ρπ = (B C -D -A) (-C -B A D)
4. ρπ = (-D -C -B A) (-A B C D)
5. None of the above.

Original idea by: Marcus Vinícius Benedito
Translation help by: Leandro José de Bortoli

041-2015

MO640 - Multiple-choice question

If ρ = (u v)(π_adjv π_adju) , which elements should u and v be so that ρ turns π into σ?

 

1. u = b, v = f
2. u = b, v = -f
3. u = c, v = -e
4. u = -c, v = e
5. None of the above.

Original idea by: Juan Felipe Hernández Albarracín.

059-2007

MO640 - Multiple-choice question

Which of the permutations bellow divides the following permutation: (a g d f e h)(b c)(k i j l)  ?

1. (a b k) 
2. (d h a g) 
3. (i l j) 
4. (a b c) 
5. None of the alternatives 

Original idea by: Andrey Seiji Shimada
Translation help by: Rafael S. Padilha

040-2015

MO640 - Multiple-choice question

Given the permutation α below and its inverse, choose the CORRECT statement.

a. β = (2,4,5) is a cycle that divides both α and α^-1.
b. β = (4,2,1) is a cycle that divides α but not α^-1.
c. β = (1,3,5) is a cycle that divides α but not α^-1.
d. β = α^-1 is a cycle that divides α.
e. None of the above.


Original idea by: Raphael Cristofaro

039-2015

MO640 - Multiple-choice question

Regarding permutations over a finite set E, which of the following properties on their norms is NOT true, where 1 indicates the identity permutation and orb(α) is the set of orbits of α:

a - ||α|| = 0 if and only if α = 1
b - ||αβ|| ≤ ||α|| + ||β||
c - ||αβ|| = ||βα||
d - ||α|| = |E| - |orb(α)|
e -  None of above