A185768 Number of (n+1)X9 binary arrays with no 2X2 subblock trace equal to any horizontal or vertical neighbor 2X2 subblock trace

11400, 99464, 1071200, 12760448, 166155112, 2212654240, 29857704328, 404009799752, 5470539659856, 74057459086320, 1002612561951160, 13573903623389016, 183767715146185232, 2487947552529036000

Offset

1,1

Comments

Column 8 of A185769

Links

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

Formula

Empirical: a(n)=a(n-1)+179*a(n-2)+341*a(n-3)-6316*a(n-4)-6138*a(n-5)+92272*a(n-6)-87872*a(n-7)-479803*a(n-8)+1815915*a(n-9)-852208*a(n-10)-6873004*a(n-11)+8175787*a(n-12)+6036792*a(n-13)-5492010*a(n-14)-12389568*a(n-15)+3504328*a(n-16)+38808492*a(n-17)-4735254*a(n-18)-36745560*a(n-19)-36433267*a(n-20)+12744011*a(n-21)+28480781*a(n-22)+9986028*a(n-23)-2174189*a(n-24)-3904760*a(n-25)-845298*a(n-26)-118044*a(n-27)-60864*a(n-28)-3296*a(n-29)-32*a(n-30) for n>36

Example

Some solutions for 3X9
..0..0..1..0..1..0..1..1..1....0..1..1..1..0..1..0..1..0
..0..1..0..0..0..0..0..1..0....1..0..1..0..1..1..1..0..1
..1..0..0..0..1..0..1..0..1....0..1..1..1..1..1..0..1..1

Crossrefs

Sequence in context: A236983 A268841 A235016 * A082440 A083975 A157655

Adjacent sequences: A185765 A185766 A185767 * A185769 A185770 A185771

Keyword

nonn

Author

R. H. Hardin Feb 03 2011

Status

approved