A296552 Number of n X 6 0..1 arrays with each 1 horizontally, vertically or antidiagonally adjacent to 3 or 6 neighboring 1s.

1, 1, 5, 10, 18, 32, 62, 118, 227, 439, 839, 1592, 3037, 5823, 11144, 21287, 40672, 77755, 148635, 284114, 543117, 1038203, 1984469, 3793276, 7251035, 13860645, 26494780, 50645098, 96809194, 185052813, 353731968, 676165670, 1292504296

Offset

1,3

Links

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

Formula

Empirical: a(n) = a(n-1) + 4*a(n-4) + a(n-5) + 3*a(n-6) + 6*a(n-7) + 2*a(n-9) + 4*a(n-10) + a(n-13).

Empirical g.f.: x*(1 + 4*x^2 + 5*x^3 + 4*x^4 + 9*x^5 + 6*x^6 + 2*x^7 + 6*x^8 + 4*x^9 + x^11 + x^12) / (1 - x - 4*x^4 - x^5 - 3*x^6 - 6*x^7 - 2*x^9 - 4*x^10 - x^13). - Colin Barker, Feb 23 2019

Example

Some solutions for n=7:
..0..0..1..1..0..0. .0..0..0..0..0..0. .0..1..1..0..0..0. .0..0..1..1..0..0
..0..1..1..1..0..0. .0..0..1..1..0..0. .1..1..1..0..0..0. .0..1..1..1..0..0
..0..1..1..0..0..0. .0..1..1..1..0..0. .1..1..0..0..0..0. .0..1..1..0..1..1
..0..0..0..0..0..0. .0..1..1..0..0..0. .0..0..0..1..1..0. .0..0..0..1..1..1
..0..0..0..0..0..0. .0..0..0..1..1..0. .0..0..1..1..1..0. .0..0..0..1..1..0
..0..0..0..0..0..0. .0..0..1..1..1..0. .0..0..1..1..0..0. .0..0..0..0..0..0
..0..0..0..0..0..0. .0..0..1..1..0..0. .0..0..0..0..0..0. .0..0..0..0..0..0

Crossrefs

Column 6 of A296554.

Sequence in context: A299144 A058555 A226445 * A251928 A153370 A396889

Adjacent sequences: A296549 A296550 A296551 * A296553 A296554 A296555

Keyword

nonn

Author

R. H. Hardin, Dec 15 2017

Status

approved