A183839 Number of (n+1) X 4 binary arrays with each element of every 2 X 2 subblock being the sum mod 2 of two others.

88, 542, 3357, 21068, 132152, 831331, 5226955, 32887826, 206882773, 1301662324, 8189126429, 51523012575, 324155480581, 2039448592803, 12831234573276, 80728397862748, 507905656032918, 3195511917733141, 20104693948800956

Offset

1,1

Comments

Column 3 of A183845.

Links

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

Formula

Empirical: a(n) = 8*a(n-1) + 3*a(n-2) - 117*a(n-3) + 165*a(n-4) + 255*a(n-5) - 553*a(n-6) + 34*a(n-7) + 308*a(n-8) - 96*a(n-9).

Empirical g.f.: x*(88 - 162*x - 1243*x^2 + 2882*x^3 + 2431*x^4 - 8190*x^5 + 1356*x^6 + 4456*x^7 - 1504*x^8) / (1 - 8*x - 3*x^2 + 117*x^3 - 165*x^4 - 255*x^5 + 553*x^6 - 34*x^7 - 308*x^8 + 96*x^9). - Colin Barker, Apr 05 2018

Example

Some solutions for 3 X 4:
..1..1..0..1....1..1..0..1....0..1..0..1....0..1..0..0....1..0..1..1
..0..1..0..1....1..0..1..1....1..1..1..0....1..1..1..1....1..0..1..0
..0..1..1..1....1..1..0..1....0..1..0..1....0..0..0..0....1..0..1..0

Crossrefs

Cf. A183845.

Sequence in context: A187176 A236009 A236003 * A297228 A137124 A194651

Adjacent sequences: A183836 A183837 A183838 * A183840 A183841 A183842

Keyword

nonn

Author

R. H. Hardin, Jan 07 2011

Status

approved