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

16, 120, 139, 443, 1581, 5060, 15349, 50030, 160513, 515542, 1670115, 5376672, 17346725, 55998720, 180570241, 582651967, 1879783901, 6063962633, 19564352043, 63116727780, 203622739528, 656925290314, 2119330163412, 6837291061530

Offset

1,1

Comments

Column 5 of A304775.

Links

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

Formula

Empirical: a(n) = 4*a(n-1) -4*a(n-2) +11*a(n-3) -29*a(n-4) +47*a(n-5) -79*a(n-6) +95*a(n-7) -99*a(n-8) +108*a(n-9) -43*a(n-10) -25*a(n-11) +69*a(n-12) -154*a(n-13) +158*a(n-14) -144*a(n-15) +133*a(n-16) -42*a(n-17) +5*a(n-19) -31*a(n-20) +45*a(n-21) -36*a(n-22) +6*a(n-23) +10*a(n-24) -4*a(n-25) for n>28

Example

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

Crossrefs

Cf. A304775.

Sequence in context: A093740 A303724 A305227 * A316515 A304469 A316286

Adjacent sequences: A304769 A304770 A304771 * A304773 A304774 A304775

Keyword

nonn

Author

R. H. Hardin, May 18 2018

Status

approved