A197525 Number of nX4 0..4 arrays with each element x equal to the number its horizontal and vertical neighbors equal to 4,4,1,0,1 for x=0,1,2,3,4

1, 7, 69, 289, 2131, 12071, 74637, 454685, 2748523, 16739531, 101635341, 617647081, 3752641091, 22798729927, 138527481045, 841658638245, 5113753205699, 31070163145411, 188776416736109, 1146970428535417, 6968770713230523

Offset

1,2

Comments

Every 0 is next to 0 4's, every 1 is next to 1 4's, every 2 is next to 2 1's, every 3 is next to 3 0's, every 4 is next to 4 1's

Column 4 of A197529

Links

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

Formula

Empirical: a(n) = 2*a(n-1) +13*a(n-2) +43*a(n-3) +154*a(n-4) +234*a(n-5) -531*a(n-6) -1297*a(n-7) +893*a(n-8) +114*a(n-9) -452*a(n-10) +356*a(n-11) -68*a(n-12)

Example

Some solutions containing all values 0 to 4 for n=5
..0..0..3..0....2..1..2..0....0..2..1..0....0..3..0..0....0..0..1..0
..3..0..0..0....1..4..1..0....0..1..4..1....0..0..3..0....0..1..4..1
..0..2..1..2....2..1..2..0....3..0..1..0....3..0..1..2....0..0..1..2
..0..1..4..1....0..3..0..0....0..0..0..3....0..1..4..1....0..0..3..0
..0..0..1..2....0..0..0..0....0..3..0..0....0..0..1..2....0..0..0..0

Crossrefs

Sequence in context: A371392 A306386 A136629 * A133697 A224758 A219330

Adjacent sequences: A197522 A197523 A197524 * A197526 A197527 A197528

Keyword

nonn

Author

R. H. Hardin Oct 16 2011

Status

approved