The number of permutations of length 2n that have an even number of inversions, where an inversion is defined as a pair of entries (i,j) such that i < j but ai > aj.
The number of permutations of length 2n that have an even number of inversions, where an inversion is defined as a pair of entries (i,j) such that i < j but ai > aj.