A185772 Number of (n+1)X3 0..2 arrays with no 2X2 subblock sum equal to any horizontal or vertical neighbor 2X2 subblock sum.

558, 7074, 89118, 1151346, 14837270, 190416934, 2442333998, 31384892214, 403218559222, 5178525140438, 66503687019294, 854217043141534, 10971879636716262, 140921116729079306, 1809957986000195766

Offset: 1

Author

R. H. Hardin Feb 03 2011

Keywords

• nonn

Comments

Column 2 of A185777

Examples

			Some solutions for 5X3
..0..0..1....0..0..1....0..0..0....0..0..0....0..0..0....0..0..0....0..0..0
..0..1..0....0..2..1....0..2..1....2..0..0....0..0..1....0..1..1....2..1..0
..2..2..1....0..2..2....0..1..1....2..0..1....1..1..1....1..2..2....0..2..1
..2..2..2....0..1..1....0..1..0....0..1..0....1..2..0....0..0..1....2..0..0
..1..0..2....1..0..1....0..2..2....0..0..2....1..0..1....0..0..0....1..0..1
		

Links

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

Formula

Empirical: a(n)=4*a(n-1)+49*a(n-2)+314*a(n-3)+6877*a(n-4)+3940*a(n-5)-66775*a(n-6)-5562*a(n-7)-4516042*a(n-8)-952177*a(n-9)[phone]*a(n-10)-81683756*a(n-11)[phone]*a(n-12)[phone]*a(n-13)-7278405891*a(n-14)[phone]*a(n-15)[phone]*a(n-16)-86907135378*a(n-17)[phone]*a(n-18)-296185695772*a(n-19)-351845219222*a(n-20)[phone]*a(n-21)-6776522538782*a(n-22)[phone]*a(n-23)[phone]*a(n-24)-36661888510776*a(n-25)[phone]*a(n-26)-99999386996272*a(n-27)[phone]*a(n-28)[phone]*a(n-29)-313028645104464*a(n-30)[phone]*a(n-31)-801957721699232*a(n-32)[phone]*a(n-33)[phone]*a(n-34)-1781626290831168*a(n-35)+2738855357159040*a(n-36)-2209303681856256*a(n-37)-37689070540032*a(n-38)+2062920284706816*a(n-39)-2596060047154176*a(n-40)+2000380200560640*a(n-41)[phone]*a(n-42)-821157072150528*a(n-43)-122931731054592*a(n-44)[phone]*a(n-45)-332725569454080*a(n-46)[phone]*a(n-47)-33022594252800*a(n-48)