A297376 Number of 3Xn 0..1 arrays with every 1 horizontally or antidiagonally adjacent to 0, 1 or 2 neighboring 1s.

8, 64, 393, 2610, 17534, 116932, 780273, 5208625, 34766566, 232057199, 1548927048, 10338725586, 69008547401, 460615729223, 3074501104943, 20521568044920, 136976615067040, 914286522252373, 6102646385561049, 40733721869556036

Offset

1,1

Comments

Row 3 of A297374.

Links

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

Formula

Empirical: a(n) = 5*a(n-1) +5*a(n-2) +36*a(n-3) +27*a(n-4) +55*a(n-5) -9*a(n-6) -9*a(n-7) -49*a(n-8) -8*a(n-9) +21*a(n-10) +a(n-11) -2*a(n-12) for n>14

Example

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

Crossrefs

Cf. A297374.

Sequence in context: A202909 A203437 A224132 * A293888 A218267 A189105

Adjacent sequences: A297373 A297374 A297375 * A297377 A297378 A297379

Keyword

nonn

Author

R. H. Hardin, Dec 29 2017

Status

approved