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

8, 3, 141, 238, 2278, 12782, 98458, 714934, 5542097, 43212107, 339688717, 2688321962, 21308399522, 169280033672, 1345687831167, 10704512813411, 85174284764693, 677851440008972, 5395169330701188, 42943990203275896

Offset

1,1

Comments

Row 4 of A302889.

Links

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

Formula

Empirical: a(n) = 13*a(n-1) -12*a(n-2) -356*a(n-3) +616*a(n-4) +5083*a(n-5) -8496*a(n-6) -45548*a(n-7) +56196*a(n-8) +312181*a(n-9) -273657*a(n-10) -1619340*a(n-11) +1141670*a(n-12) +6721822*a(n-13) -4280936*a(n-14) -23586213*a(n-15) +14143180*a(n-16) +70972322*a(n-17) -42559939*a(n-18) -179915012*a(n-19) +118698279*a(n-20) +379886532*a(n-21) -289705583*a(n-22) -669242363*a(n-23) +574942292*a(n-24) +1024958274*a(n-25) -945572342*a(n-26) -1418419501*a(n-27) +1353749786*a(n-28) +1760748357*a(n-29) -1743439270*a(n-30) -1875647765*a(n-31) +2042011697*a(n-32) +1638648467*a(n-33) -2153570928*a(n-34) -1137848157*a(n-35) +1988432432*a(n-36) +621772336*a(n-37) -1503116866*a(n-38) -287645124*a(n-39) +872723132*a(n-40) +133853876*a(n-41) -374946624*a(n-42) -75375840*a(n-43) +109068696*a(n-44) +36225824*a(n-45) -18718304*a(n-46) -12108800*a(n-47) +83968*a(n-48) +1946624*a(n-49) +634880*a(n-50) +65536*a(n-51) for n>54

Example

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

Crossrefs

Cf. A302889.

Sequence in context: A302370 A303086 A131502 * A303626 A100253 A175040

Adjacent sequences: A302888 A302889 A302890 * A302892 A302893 A302894

Keyword

nonn

Author

R. H. Hardin, Apr 15 2018

Status

approved