MathDB

Let

a_1 ,a_2 ,\ldots, a_n

be a permutation of the integers

1,2,\ldots, n.

Call

a_i

a big integer if

a_i >a_j

for all

i<j.

Find the mean number of big integers over all permutations on the first

n

postive integers.

B7