%I #4 Jun 06 2013 12:50:18
%S 1,2,6,24,120,720,5038,40066,353556,3399246,35142546,387129588,
%T 4515261680,55502974820,716557285110,9689420220510,136922907564972,
%U 2018121531850482,30972340185946810,494190208052390752
%N Number of permutations of 1..n with fewer than 5 interior elements having values lying between the values of their neighbors
%C Column 5 of A226441
%H R. H. Hardin, <a href="/A226438/b226438.txt">Table of n, a(n) for n = 1..210</a>
%e Some solutions for n=7
%e ..3....1....7....3....6....5....6....4....6....4....1....1....4....3....2....5
%e ..4....5....6....2....3....4....5....5....2....1....6....2....7....6....4....6
%e ..7....3....5....4....5....7....2....2....1....7....3....7....2....1....6....1
%e ..2....2....2....6....1....6....3....6....4....5....5....5....1....7....5....7
%e ..5....4....4....1....2....3....7....3....3....2....4....4....6....5....3....2
%e ..6....7....3....5....7....1....1....7....5....6....7....3....3....2....7....3
%e ..1....6....1....7....4....2....4....1....7....3....2....6....5....4....1....4
%K nonn
%O 1,2
%A _R. H. Hardin_ Jun 06 2013
|