[Q15] Consecutive ones property: solving components

Given the twin classes path:

Which of the following sets would violate the consecutive ones property if considered?

1. {4, 5, 7, 8}
2. {2, 7}
3. {1, 3, 6, 7}
4. {1, 2, 6}
5. None of the above.

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

[Q14] PQ-Trees: Introduction

With respect of what set a pruned pertinent subtree can be formed from the tree below, and satisfies the definition of a proper PQ-Tree?

1. {0, 1, 2, 5, 6}
2. {7, 8, 9, 10}
3. {1, 2, 3, 4, 5, 6}
4. {7, 8, 10, 11}
5. None of the above.

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

[Q13] Consecutive ones property

What is the minimum number of probes with which the following strictly overlapping graph can be obtained?

1. 7
2. 8
3. 9
4. 10
5. None of the above.

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

[Q12] Block interchange

Consider the next genome π:



What is the value of D_DCJ(π,I) ÷ bid(π), where I is the identity permutation?

1. 1
2. 2
3. 3
4. 4
5. None of the above.

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

[Q11] The matrix median problem

What can we be sure about the matrix median approximations M(M_x ;A, B, C)?

1. It will never be lower than the real median score.
2. It will never be lower than 3/4 of the real median score.
3. It will never be higher than 4/3 of the real median score.
4. It will never be higher than the real median score.
5. None of the above.

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

[Q10] Genome rearrangements: algebraic distance, classic rearrangement operations

According to the definition of the permutation ρ = (u v)(π_chrΓv π_chrΓu) to perform two-break operations, which elements should u and v be, to turn π into σ?

 

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

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

[Q9] Genome rearrangements: algebraic distance, permutations

Let α be a 3-cycle and β be an arbitrary permutation. If two of the elements (a, b) of α are both in one cycle of β and the third element (c) is in another cycle, for the composition αβ :

1. The cycle with a and b of β breaks into two new cycles. The cycle with c remains the same.
2. The cycle with c breaks into two new cycles. The cycle with a and b recombines in a different cycle.
3. The two cycles recombines in two new cycles.
4. The two cycles of β join together into a new cycle.
5. None of the above.

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