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

459, 4401, 43163, 459821, 4911675, 53575889, 584520435, 6415409881, 70404186587, 773866544961, 8505641587859, 93528364947761, 1028415840151227, 11309616594797897, 124372221095662947, 1367773216586880929

Offset

1,1

Comments

Column 2 of A183971

Links

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

Formula

Empirical: a(n)=13*a(n-1)+6*a(n-2)-340*a(n-3)+1071*a(n-4)-9789*a(n-5)+3558*a(n-6)+198884*a(n-7)-195074*a(n-8)+807678*a(n-9)-1292878*a(n-10)-16344442*a(n-11)+9064862*a(n-12)-11144464*a(n-13)+56949396*a(n-14)+426142724*a(n-15)-212965888*a(n-16)-330277592*a(n-17)-723546572*a(n-18)-2732790952*a(n-19)+2079111480*a(n-20)+1676422016*a(n-21)+2650747888*a(n-22)+4859538688*a(n-23)-6524836608*a(n-24)-3535025280*a(n-25)-1374059520*a(n-26)-1698453504*a(n-27)+6928054272*a(n-28)+2627241984*a(n-29)-2495490048*a(n-30)-1432166400*a(n-31)-1097736192*a(n-32)-49545216*a(n-33)+735215616*a(n-34)+445906944*a(n-35)-95551488*a(n-36)-127401984*a(n-37)

Example

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

Crossrefs

Sequence in context: A124694 A227754 A253527 * A221816 A048923 A329292

Adjacent sequences: A183961 A183962 A183963 * A183965 A183966 A183967

Keyword

nonn

Author

R. H. Hardin Jan 08 2011

Status

approved