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

8, 112, 684, 4893, 34001, 240701, 1696681, 11974403, 84503446, 596293219, 4208024084, 29694819364, 209550997377, 1478756439349, 10435280421932, 73639617754827, 519659536754799, 3667130000780361, 25878177960620905

Offset

1,1

Comments

Column 4 of A305769.

Links

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

Formula

Empirical: a(n) = 6*a(n-1) +16*a(n-2) -52*a(n-3) -89*a(n-4) +228*a(n-5) -65*a(n-6) -256*a(n-7) +754*a(n-8) -428*a(n-9) -25*a(n-10) -255*a(n-11) -768*a(n-12) +2580*a(n-13) -3804*a(n-14) +1874*a(n-15) +1205*a(n-16) -1287*a(n-17) +2505*a(n-18) -4282*a(n-19) +2886*a(n-20) -5280*a(n-21) +4994*a(n-22) -3929*a(n-23) +4905*a(n-24) -2280*a(n-25) +513*a(n-26) -1013*a(n-27) +598*a(n-28) -103*a(n-29) -43*a(n-30) +119*a(n-31) -31*a(n-32) +4*a(n-33) -14*a(n-34) +8*a(n-35) for n>37

Example

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

Crossrefs

Cf. A305769.

Sequence in context: A003721 A281951 A316179 * A317114 A305526 A317000

Adjacent sequences: A305762 A305763 A305764 * A305766 A305767 A305768

Keyword

nonn

Author

R. H. Hardin, Jun 10 2018

Status

approved