Suppose is a random permutation of . How would you determine the probability that ? We know that is maximum at in .

Printable View

- January 31st 2011, 02:40 PMSamprasRandom Permutation
Suppose is a random permutation of . How would you determine the probability that ? We know that is maximum at in .

- February 1st 2011, 04:51 PMSampras
Perhaps we could use Inclusion-Exclusion? In other words, find the probability that (i.e. the th and -st places differ by more than ?