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

16, 256, 2719, 33054, 409507, 4986469, 60872732, 743909663, 9087712969, 111015076360, 1356192930409, 16567606520027, 202393918892066, 2472494255542067, 30204603851425887, 368986932888605430

Offset

1,1

Comments

Row 4 of A297374.

Links

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

Formula

Empirical: a(n) = 8*a(n-1) +22*a(n-2) +297*a(n-3) +568*a(n-4) +2486*a(n-5) +500*a(n-6) +2382*a(n-7) -19530*a(n-8) -3588*a(n-9) -20071*a(n-10) +74284*a(n-11) +27587*a(n-12) -124497*a(n-13) +26577*a(n-14) +93433*a(n-15) -61715*a(n-16) -42323*a(n-17) +61267*a(n-18) +1215*a(n-19) -40946*a(n-20) +11059*a(n-21) +18132*a(n-22) -7844*a(n-23) -5984*a(n-24) +3192*a(n-25) +1312*a(n-26) -708*a(n-27) -128*a(n-28) +64*a(n-29) for n>31

Example

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

Crossrefs

Cf. A297374.

Sequence in context: A223666 A223617 A174335 * A283860 A223660 A223565

Adjacent sequences: A297374 A297375 A297376 * A297378 A297379 A297380

Keyword

nonn

Author

R. H. Hardin, Dec 29 2017

Status

approved