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

16, 22, 94, 414, 2089, 10732, 52617, 260141, 1299431, 6460703, 32091533, 159653013, 794100334, 3948657705, 19637348938, 97662825394, 485690250511, 2415410808380, 12012299336878, 59739289031338, 297093716824774, 1477499432149988

Offset

1,1

Comments

Column 5 of A317383.

Links

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

Formula

Empirical: a(n) = 3*a(n-1) +9*a(n-2) +23*a(n-3) -48*a(n-4) -204*a(n-5) -290*a(n-6) +464*a(n-7) +1533*a(n-8) +1060*a(n-9) -1347*a(n-10) -4626*a(n-11) -3969*a(n-12) +3088*a(n-13) +10127*a(n-14) +6880*a(n-15) -4168*a(n-16) -15090*a(n-17) -15701*a(n-18) +4865*a(n-19) +20064*a(n-20) +13812*a(n-21) +4246*a(n-22) -14553*a(n-23) -18731*a(n-24) +1072*a(n-25) +9636*a(n-26) +13390*a(n-27) +8382*a(n-28) -7240*a(n-29) -9992*a(n-30) -7983*a(n-31) -3164*a(n-32) +3036*a(n-33) +3341*a(n-34) +2439*a(n-35) +960*a(n-36) -366*a(n-37) -348*a(n-38) -227*a(n-39) -113*a(n-40) +21*a(n-41) -12*a(n-42) -12*a(n-43) for n>49

Example

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

Crossrefs

Cf. A317383.

Sequence in context: A100999 A304923 A306163 * A070572 A176657 A006616

Adjacent sequences: A317377 A317378 A317379 * A317381 A317382 A317383

Keyword

nonn

Author

R. H. Hardin, Jul 26 2018

Status

approved