A317522 Number of nX5 0..1 arrays with every element unequal to 0, 1, 2, 3, 4, 5, 6 or 8 king-move adjacent elements, with upper left element zero.

16, 512, 14892, 431529, 12547746, 364882328, 10610584063, 308552557709, 8972619323210, 260921193007826, 7587513513982602, 220642718965582493, 6416227049457371301, 186582044247411811989, 5425752388050446886347

Offset

1,1

Comments

Column 5 of A317525.

Links

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

Formula

Empirical: a(n) = 30*a(n-1) -18*a(n-2) -204*a(n-3) -1492*a(n-4) +132*a(n-5) +8866*a(n-6) +4220*a(n-7) -41133*a(n-8) -73867*a(n-9) +58901*a(n-10) +176892*a(n-11) +32562*a(n-12) +274*a(n-13) -27282*a(n-14) -152740*a(n-15) -43104*a(n-16) +22364*a(n-17) -13084*a(n-18) +26664*a(n-19) +23952*a(n-20) -5376*a(n-21) -4096*a(n-22)

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

Crossrefs

Cf. A317525.

Sequence in context: A301781 A264144 A316805 * A299651 A300205 A213415

Adjacent sequences: A317519 A317520 A317521 * A317523 A317524 A317525

Keyword

nonn

Author

R. H. Hardin, Jul 30 2018

Status

approved