A207732 Number of 5Xn 0..1 arrays avoiding 0 0 0 and 0 1 0 horizontally and 0 1 1 and 1 0 1 vertically

14, 196, 490, 1225, 8575, 60025, 211680, 746496, 4078944, 22287841, 90968949, 371294361, 1833291198, 9052000164, 39384126042, 171355430401, 810254854919, 3831293402161, 17143608557024, 76711252182016, 355989323916384

Offset

1,1

Comments

Row 5 of A207729

Links

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

Formula

Empirical: a(n) = a(n-1) +21*a(n-3) +285*a(n-4) +40*a(n-5) +116*a(n-6) -1248*a(n-7) -17520*a(n-8) -5440*a(n-9) +3712*a(n-10) +13824*a(n-11) +291840*a(n-12) +102400*a(n-13) +131072*a(n-15) -1048576*a(n-16)

Example

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

Crossrefs

Sequence in context: A207663 A207272 A207765 * A208691 A207604 A207030

Adjacent sequences: A207729 A207730 A207731 * A207733 A207734 A207735

Keyword

nonn

Author

R. H. Hardin Feb 19 2012

Status

approved