A185863 1/128 the number of (n+2)X8 binary arrays with no 3X3 subblock trace equal to any horizontal or vertical neighbor 3X3 subblock trace

21814, 563180, 17735956, 552341314, 17619474017, 573531587857, 18748403999482, 613050365962624, 20046370784666417, 655581311163957724, 21439130333201856915, 701132199201066009576, 22929196846043969263194

Offset

1,1

Comments

Column 6 of A185866

Links

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

Formula

Empirical: a(n)=28*a(n-1)+458*a(n-2)-9367*a(n-3)-46684*a(n-4)+898744*a(n-5)+1094586*a(n-6)-28989044*a(n-7)+986530*a(n-8)+296626790*a(n-9)+151768223*a(n-10)-1683452425*a(n-11)-3015247292*a(n-12)+9375296717*a(n-13)+24669646464*a(n-14)-5098057135*a(n-15)-75488760254*a(n-16)-146369613890*a(n-17)-119314974630*a(n-18)-72435562801*a(n-19)+674444065039*a(n-20)+1635855570502*a(n-21)+5043609802988*a(n-22)+5279930419382*a(n-23)-14311033903063*a(n-24)-16484687045379*a(n-25)-5169273058096*a(n-26)-14764209322754*a(n-27)+4816762089867*a(n-28)+12280245588979*a(n-29)+7855814591653*a(n-30)+6101291124520*a(n-31)-122562824842*a(n-32)+461163866661*a(n-33)-6982202654096*a(n-34)+2305045517546*a(n-35)-2065710735360*a(n-36)+342184240116*a(n-37)-430214469480*a(n-38)+184174632472*a(n-39)+172849230696*a(n-40)+86656773184*a(n-41)+86600922656*a(n-42)+14755191552*a(n-43)-4131944832*a(n-44)-3931817984*a(n-45)-211488768*a(n-46)+26836992*a(n-47)+589824*a(n-48) for n>52

Example

Some solutions for 4X8
..0..0..1..1..1..1..0..1....0..0..0..1..0..0..0..1....0..0..0..1..0..0..0..0
..0..0..1..1..1..1..0..0....0..0..1..0..1..0..1..1....0..0..0..0..1..1..1..0
..0..0..1..1..1..0..1..0....0..0..0..1..0..0..1..1....0..0..0..1..0..1..1..0
..0..0..0..0..0..1..0..0....0..0..1..0..0..0..1..0....0..1..1..0..0..0..1..0

Crossrefs

Sequence in context: A327635 A274807 A348606 * A265614 A265139 A092006

Adjacent sequences: A185860 A185861 A185862 * A185864 A185865 A185866

Keyword

nonn

Author

R. H. Hardin Feb 05 2011

Status

approved