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

1, 31, 177, 910, 6506, 44519, 289576, 1933227, 12967823, 86441435, 576811833, 3852975591, 25724676718, 171743111547, 1146723146258, 7656483464844, 51120259176326, 341319027176518, 2278916180200728, 15215820577251966

Offset

1,2

Comments

Column 4 of A296963.

Links

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

Formula

Empirical: a(n) = 9*a(n-1) -18*a(n-2) +76*a(n-3) -507*a(n-4) +806*a(n-5) -1790*a(n-6) +11163*a(n-7) -15954*a(n-8) +20265*a(n-9) -117034*a(n-10) +155524*a(n-11) -137478*a(n-12) +650904*a(n-13) -702225*a(n-14) +434195*a(n-15) -2006975*a(n-16) +1244462*a(n-17) +177979*a(n-18) +3063263*a(n-19) +1035711*a(n-20) -5354869*a(n-21) -326611*a(n-22) -8233260*a(n-23) +14965327*a(n-24) -5794169*a(n-25) +15690933*a(n-26) -19046385*a(n-27) +2546148*a(n-28) -7903522*a(n-29) +11345765*a(n-30) +4274540*a(n-31) -7477574*a(n-32) +3657197*a(n-33) -5913015*a(n-34) +6170565*a(n-35) -3824015*a(n-36) +3751019*a(n-37) -2214152*a(n-38) -949417*a(n-39) -235143*a(n-40) +1450993*a(n-41) +10750*a(n-42) -306100*a(n-43) -164970*a(n-44) +99045*a(n-45) +30730*a(n-46) -771*a(n-47) -20716*a(n-48) +1638*a(n-49) +1680*a(n-50) +144*a(n-51)

Example

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

Crossrefs

Cf. A296963.

Sequence in context: A107953 A085249 A272130 * A140587 A142140 A331759

Adjacent sequences: A296956 A296957 A296958 * A296960 A296961 A296962

Keyword

nonn

Author

R. H. Hardin, Dec 22 2017

Status

approved