A320368 Number of nX5 0..1 arrays with every element unequal to 0, 1, 2, 3 or 4 horizontally, vertically or antidiagonally adjacent elements, with upper left element zero.

16, 512, 11396, 245060, 5304988, 114844160, 2486026176, 53815748216, 1164968680976, 25218497234636, 545913959132716, 11817597978745396, 255819843095678816, 5537825233926963992, 119879318089230109348

Offset

1,1

Comments

Column 5 of A320371.

Links

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

Formula

Empirical: a(n) = 32*a(n-1) -260*a(n-2) +855*a(n-3) -1752*a(n-4) +899*a(n-5) +11429*a(n-6) -29910*a(n-7) +39242*a(n-8) -69476*a(n-9) -200949*a(n-10) +247388*a(n-11) -579287*a(n-12) +468675*a(n-13) +1570257*a(n-14) -1702902*a(n-15) -82110*a(n-16) +1217792*a(n-17) -748544*a(n-18) -204624*a(n-19) +48992*a(n-20) -41128*a(n-21) +4960*a(n-22) +1360*a(n-23) -688*a(n-24) +64*a(n-25) for n>26

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..0..0..0..0. .0..0..0..0..0. .0..1..0..1..1
..0..1..1..0..1. .0..0..1..0..0. .1..1..1..1..0. .1..1..1..1..0
..1..1..1..0..0. .0..1..1..1..0. .1..1..1..1..1. .0..0..0..0..0
..0..0..1..1..1. .0..1..0..1..0. .1..0..0..1..1. .1..1..0..0..0

Crossrefs

Cf. A320371.

Sequence in context: A298967 A299737 A316812 * A317562 A010560 A302738

Adjacent sequences: A320365 A320366 A320367 * A320369 A320370 A320371

Keyword

nonn

Author

R. H. Hardin, Oct 11 2018

Status

approved