A303179 Number of nX5 0..1 arrays with every element equal to 0, 1, 2, 5 or 6 horizontally, diagonally or antidiagonally adjacent elements, with upper left element zero.

16, 78, 170, 931, 5613, 29124, 148501, 786247, 4126586, 21601861, 113317332, 594289830, 3116171553, 16342689476, 85704866753, 449451760127, 2357050778580, 12360978761259, 64824023276542, 339953816665074, 1782805115741299

Offset

1,1

Comments

Column 5 of A303182.

Links

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

Formula

Empirical: a(n) = 2*a(n-1) +10*a(n-2) +54*a(n-3) -14*a(n-4) -261*a(n-5) -799*a(n-6) -32*a(n-7) +1566*a(n-8) +2578*a(n-9) +1937*a(n-10) -6285*a(n-11) -5064*a(n-12) -11531*a(n-13) +32364*a(n-14) +20183*a(n-15) -7684*a(n-16) +89588*a(n-17) -85553*a(n-18) -144602*a(n-19) -152968*a(n-20) -197294*a(n-21) +231656*a(n-22) +260312*a(n-23) +220338*a(n-24) +264329*a(n-25) -271416*a(n-26) +300379*a(n-27) +471661*a(n-28) -1480872*a(n-29) +908687*a(n-30) -94457*a(n-31) -3019850*a(n-32) +3531553*a(n-33) -1752828*a(n-34) -190800*a(n-35) +5291551*a(n-36) -5680126*a(n-37) +2912672*a(n-38) -1181395*a(n-39) -2428538*a(n-40) +5620932*a(n-41) -7563642*a(n-42) +5187728*a(n-43) +521361*a(n-44) -7420367*a(n-45) +8338437*a(n-46) -2858058*a(n-47) -1688839*a(n-48) +4904263*a(n-49) -3257679*a(n-50) +169275*a(n-51) +1125492*a(n-52) -1097906*a(n-53) +367016*a(n-54) -186916*a(n-55) -197905*a(n-56) +209342*a(n-57) -6710*a(n-58) -7288*a(n-59) -786*a(n-60) +17780*a(n-61) +4828*a(n-62) -8352*a(n-63) -1920*a(n-64) +768*a(n-65) +96*a(n-66) for n>73

Example

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

Crossrefs

Cf. A303182.

Sequence in context: A302620 A195976 A302412 * A061995 A212563 A210324

Adjacent sequences: A303176 A303177 A303178 * A303180 A303181 A303182

Keyword

nonn

Author

R. H. Hardin, Apr 19 2018

Status

approved