A304300 Number of nX6 0..1 arrays with every element unequal to 1, 2, 5 or 8 king-move adjacent elements, with upper left element zero.

5, 5, 14, 30, 88, 237, 685, 1827, 4974, 14425, 38170, 106811, 300976, 812239, 2276303, 6323625, 17330722, 48327544, 133708944, 369121580, 1025301855, 2835969833, 7848824689, 21758969128, 60215392883, 166756048572, 461937731257

Offset

1,1

Comments

Column 6 of A304302.

Links

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

Formula

Empirical: a(n) = a(n-1) +2*a(n-2) +24*a(n-3) -18*a(n-4) -23*a(n-5) -229*a(n-6) +129*a(n-7) +71*a(n-8) +1039*a(n-9) -597*a(n-10) +64*a(n-11) -2168*a(n-12) +1794*a(n-13) -650*a(n-14) +2274*a(n-15) -3530*a(n-16) +2363*a(n-17) -2097*a(n-18) -884*a(n-19) -3779*a(n-20) +4750*a(n-21) +515*a(n-22) +797*a(n-23) +2527*a(n-24) +1857*a(n-25) +5099*a(n-26) -4180*a(n-27) +3261*a(n-28) +12531*a(n-29) +5772*a(n-30) -17772*a(n-31) +5896*a(n-32) +20802*a(n-33) -6023*a(n-34) -15775*a(n-35) +9863*a(n-36) +5437*a(n-37) -6802*a(n-38) +969*a(n-39) -7062*a(n-40) -4236*a(n-41) +4148*a(n-42) -5188*a(n-43) -6456*a(n-44) +1656*a(n-45) -4659*a(n-46) -3865*a(n-47) +3478*a(n-48) -789*a(n-49) -2509*a(n-50) +272*a(n-51) -46*a(n-52) -927*a(n-53) +214*a(n-54) +317*a(n-55) -297*a(n-56) -165*a(n-57) +43*a(n-58) -24*a(n-59) -22*a(n-60) +26*a(n-61) +6*a(n-62) -12*a(n-63) -4*a(n-64) for n>66

Example

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

Crossrefs

Cf. A304302.

Sequence in context: A266440 A317617 A294750 * A321653 A247940 A061200

Adjacent sequences: A304297 A304298 A304299 * A304301 A304302 A304303

Keyword

nonn

Author

R. H. Hardin, May 10 2018

Status

approved