A183963 Number of (n+1)X2 0..2 arrays with no 2X2 subblock sum differing from a horizontal or vertical neighbor subblock sum by more than one

81, 459, 2601, 15759, 95481, 586791, 3606201, 22235391, 137100681, 845893287, 5219051049, 32205712671, 198734965209, 1226388884391, 7568017506009, 46702383172479, 288201314579049, 1778498201192679, 10975161082334409

Offset

1,1

Comments

Column 1 of A183971

Links

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

Formula

Empirical: a(n)=6*a(n-1)+6*a(n-3)+81*a(n-4)-468*a(n-5)-72*a(n-6)-432*a(n-8)+1728*a(n-9)

Example

Some solutions for 3X2
..2..1....1..1....0..2....0..2....1..2....1..0....2..0....0..1....2..1....0..0
..2..1....0..0....2..2....1..1....2..0....0..1....1..0....1..0....1..2....0..0
..2..1....0..1....1..2....0..2....0..2....0..1....1..0....1..1....2..2....0..1
...
...6.......2.......6.......4.......5.......2.......3.......2.......6.......0...
...6.......1.......7.......4.......4.......2.......2.......3.......7.......1...

Crossrefs

Sequence in context: A253533 A183971 A253526 * A236354 A236349 A334036

Adjacent sequences: A183960 A183961 A183962 * A183964 A183965 A183966

Keyword

nonn

Author

R. H. Hardin Jan 08 2011

Status

approved