Suppose is a random permutation of . How would you determine the probability that ? We know that is maximum at in .
Last edited by Sampras; Jan 31st 2011 at 04:11 PM.
Follow Math Help Forum on Facebook and Google+
Perhaps we could use Inclusion-Exclusion? In other words, find the probability that (i.e. the th and -st places differ by more than ?
View Tag Cloud