A204543 Number of (n+1)X2 0..1 arrays with permanents of 2X2 subblocks differing from neighboring permanents

16, 26, 41, 56, 80, 112, 162, 224, 322, 448, 646, 896, 1290, 1792, 2582, 3584, 5162, 7168, 10326, 14336, 20650, 28672, 41302, 57344, 82602, 114688, 165206, 229376, 330410, 458752, 660822, 917504, 1321642, 1835008, 2643286, 3670016, 5286570

Offset

1,1

Links

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

Formula

Empirical: a(n) = a(n-2) +2*a(n-4) for n>6

Empirical: a(2k)=14*2^k for k>1

Example

Some solutions for n=8
..1..1....1..1....1..1....0..0....0..1....0..0....1..1....1..0....0..1....1..0
..1..0....0..1....1..0....0..1....1..0....1..1....1..0....1..0....1..0....0..1
..1..0....0..1....1..0....1..1....1..0....0..1....1..0....1..1....1..0....0..1
..1..1....1..1....0..1....1..1....0..1....0..1....0..1....1..1....1..1....1..0
..1..1....1..1....0..1....1..0....0..1....1..1....0..1....1..0....1..1....1..0
..0..1....0..1....1..1....1..0....1..1....1..1....1..1....1..0....0..1....0..1
..0..1....0..1....1..1....0..1....1..1....0..1....1..1....1..1....0..1....0..1
..1..0....1..0....0..1....0..1....0..1....0..1....1..0....1..1....1..1....1..1
..1..0....0..0....0..1....1..0....0..0....1..1....0..0....1..0....0..0....0..0

Crossrefs

Even terms are A005009(n/2+1) for n>=4

Sequence in context: A291966 A171144 A347692 * A155549 A064420 A038353

Adjacent sequences: A204540 A204541 A204542 * A204544 A204545 A204546

Keyword

nonn

Author

R. H. Hardin Jan 16 2012

Status

approved