A302816 Number of nX4 0..1 arrays with every element equal to 0, 1, 2, 4 or 5 horizontally, diagonally or antidiagonally adjacent elements, with upper left element zero.

8, 52, 220, 1494, 9050, 51476, 317216, 1927184, 11448173, 69437015, 420077495, 2524870148, 15256502166, 92149840338, 555558632280, 3353951180376, 20247214339311, 122165463939008, 737365570767880, 4450613461508152

Offset

1,1

Comments

Column 4 of A302820.

Links

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

Formula

Empirical: a(n) = 5*a(n-1) +5*a(n-2) +103*a(n-3) -472*a(n-4) -610*a(n-5) -2942*a(n-6) +13393*a(n-7) +22816*a(n-8) +28876*a(n-9) -141328*a(n-10) -330217*a(n-11) -66329*a(n-12) +377837*a(n-13) +1715614*a(n-14) -104581*a(n-15) +1536966*a(n-16) +94707*a(n-17) -1090428*a(n-18) -3432836*a(n-19) -11886952*a(n-20) -1508464*a(n-21) -14901268*a(n-22) +5677017*a(n-23) +10105176*a(n-24) +488958*a(n-25) +8686347*a(n-26) -515880*a(n-27) +32921724*a(n-28) -16944996*a(n-29) +8021194*a(n-30) -9073688*a(n-31) -9801184*a(n-32) +1534061*a(n-33) +4632827*a(n-34) +9839496*a(n-35) -13588411*a(n-36) +104477*a(n-37) -2495477*a(n-38) +6200005*a(n-39) -2301638*a(n-40) +161554*a(n-41) -470448*a(n-42) +560428*a(n-43) -87808*a(n-44) -103968*a(n-45) +28864*a(n-46) +5888*a(n-47) -2560*a(n-48) +256*a(n-49) for n>51

Example

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

Crossrefs

Cf. A302820.

Sequence in context: A035288 A303012 A024179 * A026963 A026973 A244718

Adjacent sequences: A302813 A302814 A302815 * A302817 A302818 A302819

Keyword

nonn

Author

R. H. Hardin, Apr 13 2018

Status

approved