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

8, 128, 1619, 20312, 255788, 3218063, 40491721, 509501103, 6410860875, 80666000377, 1014995183768, 12771371493439, 160698235598889, 2022016364146563, 25442408942004042, 320133992253957510

Offset

1,1

Comments

Column 4 of A317565.

Links

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

Formula

Empirical: a(n) = 11*a(n-1) +39*a(n-2) -150*a(n-3) -1100*a(n-4) -681*a(n-5) +2764*a(n-6) +4703*a(n-7) +743*a(n-8) -4088*a(n-9) -3791*a(n-10) -2043*a(n-11) -927*a(n-12) +544*a(n-13) +1971*a(n-14) +594*a(n-15) +192*a(n-16) +50*a(n-17) for n>18

Example

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

Crossrefs

Cf. A317565.

Sequence in context: A133680 A316811 A320367 * A302737 A299657 A300211

Adjacent sequences: A317558 A317559 A317560 * A317562 A317563 A317564

Keyword

nonn

Author

R. H. Hardin, Jul 31 2018

Status

approved