A209226 - OEIS

A209226

Number of 5 X n 0..1 arrays avoiding 0 0 0 and 0 1 0 horizontally and 0 1 0 and 1 1 1 vertically.

13, 169, 234, 324, 900, 2500, 6900, 19044, 52992, 147456, 407808, 1127844, 3135024, 8714304, 24123744, 66781584, 185488056, 515199204, 1427114052, 3953139876, 10974405204, 30466306116, 84427202016, 233961820416, 649289325600

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

OFFSET

1,1

COMMENTS

Row 5 of A209224.

LINKS

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

FORMULA

Empirical: a(n) = a(n-1) + 3*a(n-3) + 39*a(n-4) - 21*a(n-5) - 9*a(n-6) - 54*a(n-8) + 27*a(n-9) for n>12.

Empirical g.f.: x*(13 + 156*x + 65*x^2 + 51*x^3 - 438*x^4 - 5420*x^5 - 2032*x^6 + 3243*x^7 + 960*x^8 + 6855*x^9 + 2793*x^10 - 3078*x^11) / ((1 - x - 6*x^2 + 3*x^3)*(1 + 6*x^2 - 3*x^4 - 9*x^6)). - Colin Barker, Jul 09 2018

EXAMPLE

Some solutions for n=4:

..0..1..1..0....0..1..1..0....0..1..1..1....0..1..1..0....1..1..1..1

..0..0..1..1....0..1..1..1....0..1..1..0....1..0..0..1....0..0..1..1

..1..0..0..1....1..0..0..1....1..0..0..1....1..1..1..1....1..1..0..0

..1..1..1..0....1..1..0..0....1..0..0..1....0..1..1..0....1..1..0..1

..0..1..1..0....0..1..1..1....0..1..1..0....1..0..0..1....0..0..1..1

CROSSREFS

Cf. A209224.

Sequence in context: A078362 A157381 A084970 * A208503 A207696 A207592

Adjacent sequences: A209223 A209224 A209225 * A209227 A209228 A209229

KEYWORD

nonn

AUTHOR

R. H. Hardin, Mar 06 2012

STATUS

approved