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

3, 383, 9417, 287292, 8641499, 259163370, 7779344498, 233495963949, 7008276669223, 210351107042527, 6313616191484818, 189501015160054908, 5687807789901679332, 170717594048462858014, 5124029853547237364555

Offset

1,1

Comments

Column 5 of A316953.

Links

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

Formula

Empirical: a(n) = 21*a(n-1) +205*a(n-2) +1729*a(n-3) +6482*a(n-4) +20422*a(n-5) +15722*a(n-6) -68945*a(n-7) -274873*a(n-8) -285347*a(n-9) +262561*a(n-10) +667642*a(n-11) +350411*a(n-12) -1662532*a(n-13) +544892*a(n-14) -570000*a(n-15) +47220*a(n-16) +425272*a(n-17) -1298986*a(n-18) +2146810*a(n-19) -426071*a(n-20) +537568*a(n-21) -381944*a(n-22) -620494*a(n-23) +372655*a(n-24) -275195*a(n-25) +309994*a(n-26) -107697*a(n-27) +64413*a(n-28) -38742*a(n-29) +936*a(n-30) -1920*a(n-31) -816*a(n-32) +288*a(n-33)

Example

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

Crossrefs

Cf. A316953.

Sequence in context: A317219 A305689 A317069 * A317730 A193131 A193154

Adjacent sequences: A316947 A316948 A316949 * A316951 A316952 A316953

Keyword

nonn

Author

R. H. Hardin, Jul 17 2018

Status

approved