A183972 Half the number of (n+1)X2 0..3 arrays with no 2X2 subblock sum differing from a horizontal or vertical neighbor subblock sum by more than one

128, 992, 7688, 64976, 549152, 4780976, 41623688, 366310352, 3223723808, 28480830608, 251621342408, 2226098835920, 19694339040800, 174322195009040, 1542993019964552, 13660022569173968, 120931341993127712

Offset

1,1

Comments

Column 1 of A183976

Links

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

Formula

Empirical: a(n)=10*a(n-1)-96*a(n-3)+669*a(n-4)-6162*a(n-5)+3936*a(n-6)+20976*a(n-7)-24228*a(n-8)+291240*a(n-9)-94464*a(n-10)-1024704*a(n-11)+385344*a(n-12)-24192*a(n-13)+912384*a(n-15)-331776*a(n-16)

Example

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

Crossrefs

Sequence in context: A188704 A297344 A183976 * A143708 A130813 A206278

Adjacent sequences: A183969 A183970 A183971 * A183973 A183974 A183975

Keyword

nonn

Author

R. H. Hardin Jan 08 2011

Status

approved