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

3, 161, 3626, 87901, 2104533, 50519822, 1212025201, 29081585941, 697771332458, 16742115379799, 401704920782027, 9638379919762234, 231260211351014481, 5548783725157622511, 133135746167019232072, 3194416612541988731537

Offset

1,1

Comments

Column 5 of A302953.

Links

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

Formula

Empirical: a(n) = 16*a(n-1) +185*a(n-2) +338*a(n-3) -3457*a(n-4) -18198*a(n-5) +1573*a(n-6) +207051*a(n-7) +485032*a(n-8) -709863*a(n-9) -4112844*a(n-10) -4497315*a(n-11) +14072015*a(n-12) +23623154*a(n-13) +30626063*a(n-14) -99626043*a(n-15) -57510625*a(n-16) -112880545*a(n-17) +295426821*a(n-18) +18085571*a(n-19) +288500472*a(n-20) -331079802*a(n-21) +37925765*a(n-22) -255867381*a(n-23) +137228007*a(n-24) -32983680*a(n-25) +75880272*a(n-26) -26987488*a(n-27) +29332045*a(n-28) +6688725*a(n-29) +16606514*a(n-30) -8626853*a(n-31) -10896776*a(n-32) -9706702*a(n-33) -656672*a(n-34) +2337262*a(n-35) +2061980*a(n-36) +417365*a(n-37) -47256*a(n-38) -82696*a(n-39) -14668*a(n-40) -284*a(n-41) +1067*a(n-42) +120*a(n-43) for n>44.

Example

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

Crossrefs

Cf. A302953.

Sequence in context: A067322 A302378 A303099 * A173128 A157440 A157559

Adjacent sequences: A302947 A302948 A302949 * A302951 A302952 A302953

Keyword

nonn

Author

R. H. Hardin, Apr 16 2018

Status

approved