A184608 Half the number of (n+1)X4 binary arrays with no 2X2 subblock sum differing from a horizontal or vertical neighbor subblock sum by more than one

98, 918, 8643, 84828, 828804, 8066003, 78509868, 764691186, 7447473213, 72527899252, 706321672438, 6878676029969, 66989453568236, 652390449771730, 6353437751734851, 61874263855863690, 602575259987890954

Offset

1,1

Comments

Column 3 of A184614

Links

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

Formula

Empirical: a(n)=12*a(n-1)-23*a(n-2)+23*a(n-3)+82*a(n-4)-2537*a(n-5)+4657*a(n-6)-4250*a(n-7)+16009*a(n-8)+101590*a(n-9)-136166*a(n-10)-81902*a(n-11)-420943*a(n-12)-875209*a(n-13)+1415588*a(n-14)+1199803*a(n-15)+2852495*a(n-16)+3957349*a(n-17)-5245813*a(n-18)-5554696*a(n-19)-8521658*a(n-20)-9879661*a(n-21)+6322345*a(n-22)+9204139*a(n-23)+11477760*a(n-24)+11993071*a(n-25)+24231*a(n-26)-3374433*a(n-27)-4083820*a(n-28)-4077016*a(n-29)-1020192*a(n-30)+217456*a(n-31)+263296*a(n-32)+140800*a(n-33)+51200*a(n-34)

Example

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

Crossrefs

Sequence in context: A233921 A203083 A202370 * A088736 A292552 A233373

Adjacent sequences: A184605 A184606 A184607 * A184609 A184610 A184611

Keyword

nonn

Author

R. H. Hardin Jan 18 2011

Status

approved