A263758 Number of length n arrays of permutations of 0..n-1 with each element moved by -2 to 2 places and exactly one more element moved upwards than downwards

0, 0, 1, 2, 6, 14, 38, 88, 217, 506, 1209, 2810, 6600, 15308, 35653, 82532, 191371, 442428, 1023499, 2364324, 5463084, 12614628, 29131729, 67256334, 155289747, 358522126, 827816037, 1911447100, 4414086763, 10194246046, 23546391253

Offset

1,4

Comments

Column 2 of A263764

Links

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

Example

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

Crossrefs

Cf. A263764

Sequence in context: A006864 A217420 A071636 * A100067 A026597 A122112

Adjacent sequences: A263755 A263756 A263757 * A263759 A263760 A263761

Keyword

nonn

Author

R. H. Hardin, Oct 25 2015

Status

approved