quinta-feira, 28 de maio de 2015

Benzer's estimate

What is the approximate Benzer's estimate of the probability that a random 15x15 symmetric matrix can be arranged in dictionary order?

1) 1.28 * 10^(-4)
2) 3.07 * 10^(-6)
3) 4.22 * 10^(-8)
4) 3.29 * 10^(-10)
5) None of the above


Author: Rafael Soares Padilha

quinta-feira, 21 de maio de 2015

Block Interchange

What is the minimum number of block interchange operations to order the following sequence?

(3 1 4 6 2 5)


A) 2 operations
B) 3 operations
C) 4 operations
D) 5 operations
E) None of the above

sexta-feira, 15 de maio de 2015

Ordered Pairs

How many ordered pairs are there in the following genome?

(0 -5 -6 -1 -3 -2 4 7)
  1. 0
  2. 2
  3. 4
  4. 8
  5. None of the above

Author: Felipe Holanda
Translated by : Rafael S. Padilha

sexta-feira, 8 de maio de 2015

Permutation 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 

Author: Andrey Seiji Shimada
Translated by: Rafael S. Padilha