login
A304054
Number of nX4 0..1 arrays with every element unequal to 1, 2, 4 or 5 king-move adjacent elements, with upper left element zero.
1
2, 10, 18, 26, 155, 427, 1122, 4109, 13836, 42480, 146237, 498032, 1644227, 5621834, 19248035, 65246778, 223753918, 768804086, 2632716730, 9054378653, 31173668791, 107204441078, 369309784745, 1272897432938, 4385519263514, 15120604620705
OFFSET
1,1
COMMENTS
Column 4 of A304058.
LINKS
FORMULA
Empirical: a(n) = 3*a(n-1) +4*a(n-2) +37*a(n-3) -134*a(n-4) -169*a(n-5) -499*a(n-6) +2314*a(n-7) +2955*a(n-8) +3349*a(n-9) -21295*a(n-10) -28751*a(n-11) -13026*a(n-12) +120165*a(n-13) +175883*a(n-14) +29643*a(n-15) -440853*a(n-16) -723830*a(n-17) -23567*a(n-18) +1072560*a(n-19) +2085161*a(n-20) -80087*a(n-21) -1723061*a(n-22) -4318131*a(n-23) +273012*a(n-24) +1770777*a(n-25) +6624965*a(n-26) -283958*a(n-27) -1018078*a(n-28) -8003096*a(n-29) +60761*a(n-30) -92317*a(n-31) +8444264*a(n-32) -366975*a(n-33) +1131872*a(n-34) -8181316*a(n-35) +1384898*a(n-36) -1560584*a(n-37) +6497899*a(n-38) -1754487*a(n-39) +951913*a(n-40) -3519111*a(n-41) +1000933*a(n-42) -92630*a(n-43) +1048388*a(n-44) -189126*a(n-45) -171354*a(n-46) -80900*a(n-47) -77166*a(n-48) +89799*a(n-49) -28656*a(n-50) +33180*a(n-51) -11077*a(n-52) +3181*a(n-53) -1633*a(n-54) -928*a(n-55) +44*a(n-56) -144*a(n-57) for n>60
EXAMPLE
Some solutions for n=5
..0..1..1..1. .0..0..1..0. .0..0..1..1. .0..0..1..0. .0..0..1..0
..0..1..1..0. .1..0..0..0. .1..1..1..0. .1..0..0..0. .1..0..0..0
..1..1..1..1. .0..0..0..0. .1..1..1..1. .0..0..0..1. .0..0..0..0
..1..1..1..0. .0..0..0..1. .0..1..1..0. .1..0..0..1. .1..0..0..1
..1..0..1..1. .0..1..0..0. .1..1..1..0. .0..0..0..0. .1..0..0..0
CROSSREFS
Cf. A304058.
Sequence in context: A126005 A017089 A097269 * A028413 A282226 A082969
KEYWORD
nonn
AUTHOR
R. H. Hardin, May 05 2018
STATUS
approved