A184021 1/8 the number of (n+1)X2 0..3 arrays with all 2X2 subblock sums the same

32, 88, 242, 748, 2312, 7684, 25538, 89044, 310472, 1119748, 4038482, 14931868, 55209032, 207984844, 783525698, 2994047524, 11441003912, 44197635508, 170739473522, 665105634988, 2590880108552, 10157230949404, 39820190914658

Offset

1,1

Comments

Column 1 of A184029

Links

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

Formula

Empirical: a(n)=8*a(n-1)+16*a(n-2)-268*a(n-3)+189*a(n-4)+3388*a(n-5)-5824*a(n-6)-20048*a(n-7)+49756*a(n-8)+52752*a(n-9)-196896*a(n-10)-24192*a(n-11)+369216*a(n-12)-131328*a(n-13)-262656*a(n-14)+165888*a(n-15)

Example

Some solutions for 4X2
..2..2....1..1....2..2....1..3....3..3....0..2....0..3....0..3....0..1....0..3
..2..2....3..0....0..1....0..3....1..0....1..3....2..1....2..2....1..2....1..2
..3..1....0..2....2..2....1..3....3..3....0..2....1..2....0..3....1..0....2..1
..3..1....0..3....0..1....1..2....0..1....1..3....3..0....3..1....2..1....0..3

Crossrefs

Sequence in context: A256803 A229721 A184029 * A317762 A318341 A318073

Adjacent sequences: A184018 A184019 A184020 * A184022 A184023 A184024

Keyword

nonn

Author

R. H. Hardin Jan 08 2011

Status

approved