A305583 Number of nX5 0..1 arrays with every element unequal to 0, 1, 2, 7 or 8 king-move adjacent elements, with upper left element zero.

16, 8, 19, 38, 76, 327, 967, 2641, 8578, 26437, 78868, 243583, 747553, 2276209, 6972325, 21347977, 65257777, 199664890, 610944133, 1868823559, 5717250070, 17491334971, 53510023900, 163701580426, 500812768156, 1532124309511

Offset

1,1

Comments

Column 5 of A305586.

Links

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

Formula

Empirical: a(n) = a(n-1) +3*a(n-2) +12*a(n-3) -9*a(n-5) -27*a(n-6) for n>10

Example

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

Crossrefs

Cf. A305586.

Sequence in context: A304227 A305037 A083536 * A316690 A258160 A040243

Adjacent sequences: A305580 A305581 A305582 * A305584 A305585 A305586

Keyword

nonn

Author

R. H. Hardin, Jun 05 2018

Status

approved