Patrick B. answered • 09/06/19

Math and computer tutor/teacher

the LARGEST the sum can be is if n is randomly selected

everytime

The sum is then n^2

THe probablitity that this happens is (1/n)^n = 1/(n^n)

There are (n choose k) ways to arrange the terms.

So the total probablity is (n choose k)/(n^n)