A297429 Number of nX6 0..1 arrays with every 1 horizontally, diagonally or antidiagonally adjacent to 2 neighboring 1s.

1, 33, 109, 349, 2430, 11345, 50127, 267505, 1348969, 6648889, 34251499, 175903584, 898599371, 4639188241, 23998716363, 124089900743, 643458024265, 3340939446919, 17352516058844, 90210216214327, 469258501795259

Offset

1,2

Comments

Column 6 of A297431.

Links

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

Formula

Empirical: a(n) = 2*a(n-1) +13*a(n-2) +85*a(n-3) -83*a(n-4) -908*a(n-5) -2903*a(n-6) -604*a(n-7) +14228*a(n-8) +30601*a(n-9) +8469*a(n-10) -78679*a(n-11) -82860*a(n-12) -712*a(n-13) +88353*a(n-14) -106756*a(n-15) +29781*a(n-16) +254430*a(n-17) +423603*a(n-18) -213589*a(n-19) -721045*a(n-20) -249361*a(n-21) +386305*a(n-22) +759601*a(n-23) -367091*a(n-24) -102039*a(n-25) -233201*a(n-26) +117977*a(n-27) +68267*a(n-28) +2195*a(n-29) -25352*a(n-30) +1975*a(n-31) +17516*a(n-32) -13460*a(n-33) +3183*a(n-34) -1328*a(n-35) +472*a(n-36) +32*a(n-37)

Example

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

Crossrefs

Cf. A297431.

Sequence in context: A033574 A183446 A296125 * A039520 A198291 A044284

Adjacent sequences: A297426 A297427 A297428 * A297430 A297431 A297432

Keyword

nonn

Author

R. H. Hardin, Dec 30 2017

Status

approved