Permutation of N numbers with middle element as greatest.

145 Views Asked by At

How many ways are there to place N numbers so that

P(i-1) > P(i)

& P(i)> P(i+1) where i is the middle element.

Eg - N=3 : (1,3,2) , (2,3,1)