OFFSET
1,3
COMMENTS
EXAMPLE
For n=3, permutations 123,132,213,231,312,321 require 3,3,3,2,3,2 comparisons respectively, so the median is 3.
CROSSREFS
KEYWORD
nonn
AUTHOR
Harmen Wassenaar (towr(AT)ai.rug.nl), Apr 10 2009
STATUS
approved