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

Author

R. H. Hardin Jan 16 2012

Keywords

• nonn

Examples

			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
		

Links

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

Crossrefs

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

Formula

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

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