A204709 Number of (n+1) X 5 0..1 arrays with the permanents of all 2 X 2 subblocks equal and nonzero.

49, 209, 833, 3473, 14145, 58449, 239425, 986129, 4047681, 16650449, 68397889, 281218705, 1155579713, 4750209361, 19522035521, 80241997073, 329789811521, 1355498530257, 5571139502913, 22898117877649, 94112790021953

Offset

1,1

Comments

Column 4 of A204713.

Links

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

Formula

Empirical: a(n) = a(n-1) +13*a(n-2) +3*a(n-3) -16*a(n-4).

Empirical g.f.: x*(49 + 160*x - 13*x^2 - 224*x^3) / ((1 - x)*(1 - 13*x^2 - 16*x^3)). - Colin Barker, Jun 09 2018

Example

Some solutions for n=4:
..1..1..0..1..0....1..0..1..1..1....1..1..1..0..1....1..0..1..0..1
..1..0..1..0..1....1..1..1..0..1....0..1..0..1..0....1..1..0..1..1
..0..1..0..1..1....1..0..1..1..1....1..1..1..0..1....1..0..1..0..1
..1..1..1..0..1....0..1..0..1..0....0..1..0..1..0....1..1..1..1..1
..1..0..1..1..0....1..0..1..1..1....1..1..1..0..1....0..1..0..1..0

Crossrefs

Cf. A204713.

Sequence in context: A016982 A157919 A297895 * A192359 A100453 A017150

Adjacent sequences: A204706 A204707 A204708 * A204710 A204711 A204712

Keyword

nonn

Author

R. H. Hardin, Jan 18 2012

Status

approved