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

8, 32, 132, 556, 2324, 9724, 40692, 170268, 712468, 2981244, 12474676, 52198876, 218420308, 913955132, 3824342132, 16002528156, 66960773524, 280189801724, 1172422611892, 4905870136668, 20528060064468, 85897351187644

Offset

1,1

Links

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

Formula

Empirical: a(n) = 3*a(n-1) +4*a(n-2) +4*a(n-3).

Empirical g.f.: 4*x*(2 + 2*x + x^2) / (1 - 3*x - 4*x^2 - 4*x^3). - Colin Barker, Jan 07 2019

Example

Some solutions for n=4:
..0..1..2..3....0..1..2..3....6..0..1..3....0..7..2..3....0..1..2..3
..4.11..5..6....4.11..6..7....4.11..2..7....4..1..5..6....4..5..6..7
..8..9.10..7...14..5..9.10...14..5..9.10....8.15..9.11....8..9.10.11
.12.19.14.15....8.19.13.15....8.19.13.15...18.13.10.14...12.19.13.14
.16.13.17.18...12.16.17.18...12.16.17.18...12.16.17.19...16.17.18.15

Crossrefs

Column 3 of A264285.

Sequence in context: A325839 A081654 A307004 * A264390 A253105 A290915

Adjacent sequences: A264277 A264278 A264279 * A264281 A264282 A264283

Keyword

nonn

Author

R. H. Hardin, Nov 10 2015

Status

approved