A302738 Number of nX5 0..1 arrays with every element equal to 0, 1, 2, 3 or 4 horizontally, diagonally or antidiagonally adjacent elements, with upper left element zero.

16, 512, 11814, 285613, 6947036, 168833401, 4104946296, 99807877377, 2426739457531, 59004229082101, 1434640787398200, 34882150655708793, 848131798093298119, 20621651341736039102, 501399081664691938244

Offset

1,1

Comments

Column 5 of A302741.

Links

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

Formula

Empirical: a(n) = 22*a(n-1) +83*a(n-2) -348*a(n-3) -7035*a(n-4) -12847*a(n-5) +101126*a(n-6) +715314*a(n-7) +551768*a(n-8) -7976480*a(n-9) -28155124*a(n-10) +2223552*a(n-11) +225326378*a(n-12) +398991738*a(n-13) -381402071*a(n-14) -1855238986*a(n-15) -1195015793*a(n-16) +2403141606*a(n-17) +3529071043*a(n-18) -880293737*a(n-19) -3044285462*a(n-20) +3274803791*a(n-21) +8578409618*a(n-22) +33030614*a(n-23) -15141436247*a(n-24) -15534577096*a(n-25) +3742098782*a(n-26) +20424779659*a(n-27) +13937583556*a(n-28) -7123915776*a(n-29) -17656823459*a(n-30) -8146649764*a(n-31) +6692884054*a(n-32) +10427831751*a(n-33) +4098906129*a(n-34) -1206533270*a(n-35) -1528012560*a(n-36) -444188050*a(n-37) -263602856*a(n-38) -358593728*a(n-39) -242520692*a(n-40) -110328384*a(n-41) -49499632*a(n-42) -16170992*a(n-43) -4119712*a(n-44) -592880*a(n-45) -34752*a(n-46)

Example

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

Crossrefs

Cf. A302741.

Sequence in context: A320368 A317562 A010560 * A299658 A300212 A302744

Adjacent sequences: A302735 A302736 A302737 * A302739 A302740 A302741

Keyword

nonn

Author

R. H. Hardin, Apr 12 2018

Status

approved