A303319 Number of 7Xn 0..1 arrays with every element equal to 0, 1, 4, 5 or 6 horizontally, diagonally or antidiagonally adjacent elements, with upper left element zero.

64, 22, 53, 361, 853, 3453, 26184, 148313, 618149, 2955145, 16591424, 86249043, 413146658, 2059509511, 10710235991, 54507337628, 271445240604, 1367369372608, 6965330062810, 35263933509003, 177512275506692, 896493252412109

Offset

1,1

Comments

Row 7 of A303314.

Links

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

Formula

Empirical: a(n) = a(n-1) +3*a(n-2) +37*a(n-3) +276*a(n-4) +165*a(n-5) -205*a(n-6) -2476*a(n-7) -13664*a(n-8) -7511*a(n-9) +8831*a(n-10) +40762*a(n-11) +240569*a(n-12) +158080*a(n-13) -46666*a(n-14) -199655*a(n-15) -1926230*a(n-16) -1407079*a(n-17) -591650*a(n-18) -877532*a(n-19) +6392879*a(n-20) +3257573*a(n-21) +2270954*a(n-22) +4140102*a(n-23) -11419043*a(n-24) -2545735*a(n-25) -3573112*a(n-26) -6690569*a(n-27) +10941945*a(n-28) -415300*a(n-29) +2676831*a(n-30) +6168158*a(n-31) -6922000*a(n-32) +2103696*a(n-33) -1786835*a(n-34) -1766911*a(n-35) +1639434*a(n-36) -631599*a(n-37) +372470*a(n-38) +231484*a(n-39) -83779*a(n-40) +28834*a(n-41) -24621*a(n-42) -15294*a(n-43) -790*a(n-44) -1320*a(n-45) -200*a(n-46) for n>51

Example

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

Crossrefs

Cf. A303314.

Sequence in context: A302520 A302685 A281721 * A275469 A178542 A066539

Adjacent sequences: A303316 A303317 A303318 * A303320 A303321 A303322

Keyword

nonn

Author

R. H. Hardin, Apr 21 2018

Status

approved