A180154 Number of permutations of 0..(n-1) with the sum of the maximum of each adjacent pair = n*(n-1)/2 + floor((n-1)^2/8)

2, 4, 8, 36, 160, 848, 5792, 41712, 338688, 2902464, 30968064, 346316544, 4034119680, 48892557312, 707976364032

Offset

2,1

Links

Table of n, a(n) for n=2..16.

Crossrefs

Sequence in context: A243547 A263623 A070897 * A320025 A172977 A018380

Adjacent sequences: A180151 A180152 A180153 * A180155 A180156 A180157

Keyword

nonn

Author

R. H. Hardin, Aug 13 2010

Status

approved