A185986 1/128 the number of (n+2)X4 binary arrays with each 3X3 subblock trace equal to some horizontal or vertical neighbor 3X3 subblock trace

10, 76, 722, 6036, 52966, 462288, 4038360, 35286678, 308300326, 2693690508, 23535373610, 205633797210, 1796669120244, 15697904088278, 137156137242726, 1198364180196068, 10470378773781502, 91482066577657294, 799299498708328880

Offset

1,1

Comments

Column 2 of A185993

Links

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

Formula

Empirical: a(n)=10*a(n-1)-11*a(n-2)-6*a(n-3)+51*a(n-4)+30*a(n-5)-330*a(n-6)-190*a(n-7)+568*a(n-8)-1888*a(n-9)+3442*a(n-10)-2512*a(n-11)+328*a(n-12)-1862*a(n-13)+4596*a(n-14)-1224*a(n-15)-432*a(n-16)

Example

Some solutions for 6X4
..0..0..0..0....0..0..0..0....0..0..0..0....0..0..0..0....1..0..0..0
..1..0..0..1....0..0..0..1....0..0..0..1....1..0..1..1....1..0..0..1
..1..1..0..0....1..0..0..0....1..0..0..0....1..0..1..0....1..1..0..1
..1..0..0..1....1..1..0..0....0..0..0..0....0..0..1..0....1..0..0..1
..0..1..1..0....1..0..0..0....1..1..1..1....1..1..1..0....1..0..1..1
..0..0..0..1....0..0..1..1....1..1..1..0....1..1..0..0....1..1..1..1

Crossrefs

Sequence in context: A107903 A075489 A184273 * A225828 A000808 A159579

Adjacent sequences: A185983 A185984 A185985 * A185987 A185988 A185989

Keyword

nonn

Author

R. H. Hardin Feb 08 2011

Status

approved