A239151 Number of (n+1)X(2+1) 0..3 arrays with no element equal to all horizontal neighbors or unequal to all vertical neighbors, and new values 0..3 introduced in row major order

2, 2, 55, 208, 2778, 17050, 166531, 1221727, 10652903, 83558723, 698912193, 5620874008, 46297856418, 375826633534, 3078013187839, 25072750273992, 204911552403250, 1671311190316246, 13648365689804011, 111372868203567131

Offset

1,1

Comments

Column 2 of A239155

Links

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

Formula

Empirical: a(n) = 4*a(n-1) +51*a(n-2) -84*a(n-3) -529*a(n-4) +442*a(n-5) +1605*a(n-6) +1916*a(n-7) -5423*a(n-8) -5800*a(n-9) +8753*a(n-10) +890*a(n-11) -5088*a(n-12) +4464*a(n-13) +3456*a(n-14)

Example

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

Crossrefs

Sequence in context: A268536 A323872 A037292 * A368867 A286377 A187024

Adjacent sequences: A239148 A239149 A239150 * A239152 A239153 A239154

Keyword

nonn

Author

R. H. Hardin, Mar 11 2014

Status

approved