A208423 Number of 6Xn 0..1 arrays avoiding 0 0 0 and 0 0 1 horizontally and 0 0 0 and 0 1 1 vertically

18, 324, 1278, 10098, 55404, 365094, 2187162, 13759164, 84389022, 524422458, 3236767200, 20048681286, 123951850866, 767084787144, 4744724741082, 29355963846786, 181601409572100, 1123505977913586, 6950462612268942

Offset

1,1

Comments

Row 6 of A208420

Links

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

Formula

Empirical: a(n) = a(n-1) +35*a(n-2) +18*a(n-3) -225*a(n-4) -67*a(n-5) +494*a(n-6) +85*a(n-7) -455*a(n-8) -40*a(n-9) +178*a(n-10) +6*a(n-11) -24*a(n-12)

Example

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

Crossrefs

Sequence in context: A207486 A207267 A207911 * A207783 A207022 A207366

Adjacent sequences: A208420 A208421 A208422 * A208424 A208425 A208426

Keyword

nonn

Author

R. H. Hardin Feb 26 2012

Status

approved