A204543 - OEIS

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

(list; graph; refs; listen; history; text; internal format)

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