A263594 Number of length n arrays of permutations of 0..n-1 with each element moved by -5 to 5 places and the median of every three consecutive elements nondecreasing.

1, 2, 6, 16, 52, 208, 676, 2208, 7696, 25508, 83880, 283660, 948060, 3148584, 10557340, 35322344, 117782000, 393897360, 1317263556, 4398977356, 14702092412, 49147888808, 164212896136, 548766913936, 1834139828140, 6129193479188

Offset

1,2

Comments

Column 5 of A263597.

Links

R. H. Hardin, Table of n, a(n) for n = 1..210

Formula

Empirical: a(n) = a(n-1) +a(n-2) +19*a(n-3) +7*a(n-4) +13*a(n-5) -3*a(n-6) +31*a(n-7) +71*a(n-8) +205*a(n-9) +389*a(n-10) -185*a(n-11) -235*a(n-12) +388*a(n-13) -368*a(n-14) -145*a(n-15) +1131*a(n-16) +256*a(n-17) -228*a(n-18) +218*a(n-19) -208*a(n-20) -1006*a(n-21) -248*a(n-22) -190*a(n-23) -308*a(n-24) -76*a(n-25) +36*a(n-26) -80*a(n-27) +104*a(n-28) +8*a(n-29) +16*a(n-31)

Example

Some solutions for n=6
..1....0....4....1....1....0....4....0....4....2....0....0....5....1....5....4
..5....2....2....5....2....3....0....1....1....1....3....1....0....0....0....2
..2....1....1....0....0....2....2....3....0....0....1....2....2....4....1....1
..0....5....5....2....3....1....3....2....5....4....5....5....4....3....2....3
..3....4....3....4....5....5....1....4....3....5....4....4....1....2....4....5
..4....3....0....3....4....4....5....5....2....3....2....3....3....5....3....0

Crossrefs

Cf. A263597.

Sequence in context: A263593 A003446 A300668 * A263595 A263596 A263591

Adjacent sequences: A263591 A263592 A263593 * A263595 A263596 A263597

Keyword

nonn

Author

R. H. Hardin, Oct 22 2015

Status

approved