A296948 Number of nX4 0..1 arrays with each 1 adjacent to 1, 3 or 5 king-move neighboring 1s.

4, 36, 135, 620, 3637, 17450, 86139, 451210, 2267574, 11420744, 58323254, 295406628, 1495704814, 7596893701, 38524719319, 195316135549, 990921152875, 5025881864695, 25488754160616, 129285719478533, 655737002374833

Offset

1,1

Comments

Column 4 of A296952.

Links

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

Formula

Empirical: a(n) = 4*a(n-1) +a(n-2) +68*a(n-3) -196*a(n-4) -26*a(n-5) -1534*a(n-6) +3516*a(n-7) +11*a(n-8) +16575*a(n-9) -30062*a(n-10) +2313*a(n-11) -96450*a(n-12) +131823*a(n-13) -8785*a(n-14) +327240*a(n-15) -317952*a(n-16) -5180*a(n-17) -686278*a(n-18) +424782*a(n-19) +81274*a(n-20) +923710*a(n-21) -239988*a(n-22) -203951*a(n-23) -781908*a(n-24) -144615*a(n-25) +260235*a(n-26) +377172*a(n-27) +354126*a(n-28) -188055*a(n-29) -54273*a(n-30) -267279*a(n-31) +89538*a(n-32) -40496*a(n-33) +109321*a(n-34) -28907*a(n-35) +24197*a(n-36) -26006*a(n-37) +6172*a(n-38) -5803*a(n-39) +3713*a(n-40) -928*a(n-41) +751*a(n-42) -331*a(n-43) +76*a(n-44) -42*a(n-45) +12*a(n-46)

Example

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

Crossrefs

Cf. A296952.

Sequence in context: A275133 A374387 A060783 * A125756 A173961 A340661

Adjacent sequences: A296945 A296946 A296947 * A296949 A296950 A296951

Keyword

nonn

Author

R. H. Hardin, Dec 22 2017

Status

approved