login
A298954
Number of nX5 0..1 arrays with every element equal to 3, 4, 5, 7 or 8 king-move adjacent elements, with upper left element zero.
1
0, 3, 3, 6, 10, 22, 47, 143, 418, 1449, 4821, 17127, 59477, 211515, 744552, 2643659, 9347408, 33151822, 117393355, 416155667, 1474364490, 5225593450, 18516679195, 65623399116, 232549566847, 824133935862, 2920552934068, 10350044812936
OFFSET
1,2
COMMENTS
Column 5 of A298957.
LINKS
FORMULA
Empirical: a(n) = 3*a(n-1) +11*a(n-2) -21*a(n-3) -64*a(n-4) +8*a(n-5) +306*a(n-6) +158*a(n-7) -966*a(n-8) -253*a(n-9) +1866*a(n-10) +538*a(n-11) -3171*a(n-12) -2696*a(n-13) +5783*a(n-14) +6836*a(n-15) -8539*a(n-16) -10968*a(n-17) +3344*a(n-18) +18183*a(n-19) +17794*a(n-20) -40229*a(n-21) -42832*a(n-22) +77333*a(n-23) +58969*a(n-24) -100771*a(n-25) -71266*a(n-26) +98796*a(n-27) +81254*a(n-28) -84064*a(n-29) -77712*a(n-30) +44321*a(n-31) +23231*a(n-32) +53723*a(n-33) -8064*a(n-34) -69827*a(n-35) +17009*a(n-36) -52317*a(n-37) -1691*a(n-38) +142405*a(n-39) +48528*a(n-40) +77582*a(n-41) -125126*a(n-42) -341214*a(n-43) +132239*a(n-44) +122239*a(n-45) +76573*a(n-46) +54854*a(n-47) -276162*a(n-48) -73361*a(n-49) +176348*a(n-50) +121504*a(n-51) -15871*a(n-52) -53527*a(n-53) -14754*a(n-54) +30249*a(n-55) +27322*a(n-56) -10822*a(n-57) -22534*a(n-58) -5620*a(n-59) +3200*a(n-60) -1282*a(n-61) -3509*a(n-62) -2630*a(n-63) -946*a(n-64) +30*a(n-65) +121*a(n-66) +70*a(n-67) +22*a(n-68) +2*a(n-69)
EXAMPLE
Some solutions for n=5
..0..0..1..1..1. .0..0..0..1..1. .0..0..1..1..1. .0..0..0..1..1
..0..0..1..1..1. .0..0..0..1..1. .0..0..1..1..1. .0..0..0..1..1
..1..1..0..0..0. .1..1..1..0..0. .0..0..1..1..1. .0..0..0..1..1
..1..1..0..0..0. .1..1..1..0..0. .0..0..1..1..1. .1..1..1..0..0
..1..1..0..0..0. .1..1..1..0..0. .0..0..1..1..1. .1..1..1..0..0
CROSSREFS
Cf. A298957.
Sequence in context: A049871 A049924 A049926 * A169944 A110952 A339539
KEYWORD
nonn
AUTHOR
R. H. Hardin, Jan 30 2018
STATUS
approved