Saturday, May 30, 2015

058-2015

MO640 - Multiple-choice question

What is Benzer's approximate upper bound 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


Original idea by: Rafael Soares Padilha

No comments:

Post a Comment