A240407 Number of nX2 0..3 arrays with no element equal to zero plus the sum of elements to its left or one plus the sum of elements above it or zero plus the sum of the elements diagonally to its northwest, modulo 4

2, 10, 33, 139, 529, 2105, 8258, 32480, 127944, 503372, 1982058, 7801697, 30716039, 120917541, 476048890, 1874110143, 7378197850, 29046994153, 114354774523, 450201581068, 1772392670851, 6977710726893, 27470462435959, 108148134784975

Offset

1,1

Comments

Column 2 of A240412

Links

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

Formula

Empirical: a(n) = 2*a(n-1) +11*a(n-2) -a(n-3) -39*a(n-4) -40*a(n-5) +3*a(n-6) +13*a(n-7) +64*a(n-8) +162*a(n-9) -220*a(n-10) +122*a(n-11) -38*a(n-12) -82*a(n-13) +60*a(n-14)

Example

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

Crossrefs

Sequence in context: A062453 A036369 A294667 * A372190 A043004 A316172

Adjacent sequences: A240404 A240405 A240406 * A240408 A240409 A240410

Keyword

nonn

Author

R. H. Hardin, Apr 04 2014

Status

approved