A185793 Number of (n+1)X5 binary arrays with no 2X2 subblock sum equal to any horizontal or vertical neighbor 2X2 subblock sum

260, 576, 1336, 3756, 9368, 24392, 59944, 164576, 411300, 1098776, 2746164, 7479296, 18813148, 50697072, 127845936, 346693136, 877012028, 2367167080, 6003249108, 16226037056, 41232724008, 111162587792, 283070770512

Offset

1,1

Comments

Column 4 of A185798

Links

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

Formula

Empirical: a(n)=4*a(n-2)+a(n-3)+88*a(n-4)-4*a(n-5)-302*a(n-6)-56*a(n-7)-3011*a(n-8)+230*a(n-9)+8945*a(n-10)+1175*a(n-11)+50431*a(n-12)-4786*a(n-13)-132374*a(n-14)-11295*a(n-15)-423460*a(n-16)+43810*a(n-17)+1037899*a(n-18)+43580*a(n-19)+1627709*a(n-20)-167180*a(n-21)-4270500*a(n-22)+13370*a(n-23)-2421933*a(n-24)+185580*a(n-25)+8757664*a(n-26)-114436*a(n-27)+689723*a(n-28)-14276*a(n-29)-9492848*a(n-30)+67928*a(n-31)+1771248*a(n-32)-70176*a(n-33)+5431680*a(n-34)+19712*a(n-35)-1877632*a(n-36)+8192*a(n-37)-1478592*a(n-38)-2048*a(n-39)+659456*a(n-40)+131072*a(n-42)-65536*a(n-44) for n>45

Example

Some solutions for 3X5
..0..0..0..0..1....1..1..1..0..0....1..0..1..1..1....0..1..1..1..1
..0..1..1..0..1....0..0..1..0..1....0..0..1..1..0....1..0..1..1..0
..1..1..1..0..0....0..1..0..0..1....0..0..0..1..0....0..0..1..0..1

Crossrefs

Sequence in context: A139408 A253504 A154379 * A237631 A202585 A037219

Adjacent sequences: A185790 A185791 A185792 * A185794 A185795 A185796

Keyword

nonn

Author

R. H. Hardin Feb 04 2011

Status

approved