A305478 Number of nX4 0..1 arrays with every element unequal to 0, 1, 3, 6 or 8 king-move adjacent elements, with upper left element zero.

5, 17, 21, 48, 98, 192, 368, 732, 1480, 2932, 5776, 11486, 22896, 45464, 90186, 179214, 356304, 707856, 1405988, 2793618, 5551294, 11029574, 21913242, 43539452, 86510224, 171885810, 341514604, 678553342, 1348218756, 2678763818, 5322403858

Offset

1,1

Comments

Column 4 of A305482.

Links

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

Formula

Empirical: a(n) = a(n-1) +5*a(n-3) +a(n-5) -7*a(n-6) -7*a(n-7) -2*a(n-8) +2*a(n-9) +2*a(n-10) for n>13

Example

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

Crossrefs

Cf. A305482.

Sequence in context: A211426 A224513 A302423 * A262620 A191210 A191143

Adjacent sequences: A305475 A305476 A305477 * A305479 A305480 A305481

Keyword

nonn

Author

R. H. Hardin, Jun 02 2018

Status

approved