A302638 Number of 5Xn 0..1 arrays with every element equal to 0, 1, 3 or 6 horizontally, diagonally or antidiagonally adjacent elements, with upper left element zero.

16, 21, 42, 101, 257, 691, 1734, 4502, 11524, 30121, 77399, 200317, 516438, 1338344, 3454506, 8931187, 23069491, 59659415, 154144020, 398416450, 1029570334, 2661273981, 6877566431, 17775332669, 45938756798, 118731629576, 306855446658

Offset

1,1

Comments

Row 5 of A302635.

Links

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

Formula

Empirical: a(n) = a(n-1) +2*a(n-2) +2*a(n-3) +32*a(n-4) -23*a(n-5) -47*a(n-6) -43*a(n-7) -427*a(n-8) +208*a(n-9) +448*a(n-10) +345*a(n-11) +3212*a(n-12) -1010*a(n-13) -2363*a(n-14) -1271*a(n-15) -15417*a(n-16) +2994*a(n-17) +7880*a(n-18) +1333*a(n-19) +50564*a(n-20) -5840*a(n-21) -17997*a(n-22) +7273*a(n-23) -118241*a(n-24) +8112*a(n-25) +30065*a(n-26) -37203*a(n-27) +202588*a(n-28) -9318*a(n-29) -39397*a(n-30) +89218*a(n-31) -258497*a(n-32) +10902*a(n-33) +43343*a(n-34) -137629*a(n-35) +247123*a(n-36) -13254*a(n-37) -41319*a(n-38) +148584*a(n-39) -175807*a(n-40) +13979*a(n-41) +33450*a(n-42) -115878*a(n-43) +90721*a(n-44) -11249*a(n-45) -22157*a(n-46) +65549*a(n-47) -32142*a(n-48) +6528*a(n-49) +11644*a(n-50) -26262*a(n-51) +7028*a(n-52) -2590*a(n-53) -4592*a(n-54) +6998*a(n-55) -752*a(n-56) +632*a(n-57) +1184*a(n-58) -1088*a(n-59) +16*a(n-60) -72*a(n-61) -144*a(n-62) +72*a(n-63) for n>64

Example

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

Crossrefs

Cf. A302635.

Sequence in context: A330591 A302167 A186454 * A302430 A138173 A302313

Adjacent sequences: A302635 A302636 A302637 * A302639 A302640 A302641

Keyword

nonn

Author

R. H. Hardin, Apr 10 2018

Status

approved