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

8, 31, 40, 98, 277, 577, 1245, 2868, 6381, 14206, 31630, 70391, 157783, 351429, 782244, 1750653, 3907576, 8711942, 19467545, 43480329, 97049939, 216757294, 484138155, 1081129678, 2414527058, 5392770159, 12044266507, 26899761193

Offset

1,1

Comments

Column 5 of A305482.

Links

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

Formula

Empirical: a(n) = a(n-1) +19*a(n-3) -11*a(n-4) -151*a(n-6) +38*a(n-7) -4*a(n-8) +656*a(n-9) +2*a(n-10) +40*a(n-11) -1712*a(n-12) -347*a(n-13) -178*a(n-14) +2773*a(n-15) +1001*a(n-16) +448*a(n-17) -2766*a(n-18) -1356*a(n-19) -670*a(n-20) +1610*a(n-21) +976*a(n-22) +580*a(n-23) -476*a(n-24) -352*a(n-25) -264*a(n-26) +48*a(n-27) +48*a(n-28) +48*a(n-29) for n>33.

Example

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

Crossrefs

Cf. A305482.

Sequence in context: A303679 A304218 A304130 * A302306 A067950 A303037

Adjacent sequences: A305476 A305477 A305478 * A305480 A305481 A305482

Keyword

nonn

Author

R. H. Hardin, Jun 02 2018

Status

approved