A264107 Number of (n+1) X (4+1) arrays of permutations of 0..n*5+4 with each element having index change +-(.,.) 0,0 0,2 or 1,1.

144, 2745, 54756, 1086300, 21511044, 426058380, 8439361956, 167165327340, 3311169794244, 65586863070540, 1299129134512356, 25732843496983980, 509710092283466244, 10096217247223673100, 199983489178768081956

Offset

1,1

Links

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

Formula

Empirical: a(n) = 19*a(n-1) + 304*a(n-3) + 256*a(n-4).

Empirical g.f.: 9*x*(16 + x + 289*x^2 + 240*x^3) / ((1 + 16*x^2)*(1 - 19*x - 16*x^2)). - Colin Barker, Jan 04 2019

Example

Some solutions for n=3:
..0..7..2..3..4....0..3..8..1..4....0..3..8..1..4....0..3..4..1..2
.11..8..1..6..9...11..6..9..2..7....5.12.13..2..9....7..8.13..6..9
.10..5.14.19.12...10..5.14.19.12...10.11..6..7.14...12..5.10.11.14
.17.18.15.16.13...15.18.17.16.13...15.16.19.18.17...17.18.15.16.19

Crossrefs

Column 4 of A264110.

Sequence in context: A185745 A075739 A074316 * A231584 A367702 A221695

Adjacent sequences: A264104 A264105 A264106 * A264108 A264109 A264110

Keyword

nonn

Author

R. H. Hardin, Nov 03 2015

Status

approved