A316579 Number of n X 4 0..1 arrays with every element unequal to 1, 2, 3, 4, 7 or 8 king-move adjacent elements, with upper left element zero.

2, 86, 338, 2477, 15200, 98828, 634867, 4075278, 26237510, 168609293, 1084646515, 6974198436, 44852048913, 288431335983, 1854858690411, 11928278590728, 76708676923189, 493300608838000, 3172331161527758, 20400722024621502

Offset

1,1

Comments

Column 4 of A316583.

Links

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

Formula

Empirical: a(n) = 3*a(n-1) +25*a(n-2) +a(n-3) -115*a(n-4) -55*a(n-5) -137*a(n-6) -397*a(n-7) +493*a(n-8) +1679*a(n-9) +2306*a(n-10) -1347*a(n-11) -5981*a(n-12) +11404*a(n-13) -4662*a(n-14) -3084*a(n-15) +20613*a(n-16) -52182*a(n-17) +5114*a(n-18) -47834*a(n-19) +53055*a(n-20) +41052*a(n-21) -31326*a(n-22) +86594*a(n-23) -98376*a(n-24) +109294*a(n-25) -164081*a(n-26) +106291*a(n-27) -92312*a(n-28) +125199*a(n-29) -37844*a(n-30) +37542*a(n-31) -4929*a(n-32) -12369*a(n-33) +17284*a(n-34) -26356*a(n-35) +20186*a(n-36) -14606*a(n-37) +11238*a(n-38) -7304*a(n-39) +4348*a(n-40) -2428*a(n-41) +966*a(n-42) -464*a(n-43) +140*a(n-44) -32*a(n-45) +16*a(n-46) for n>48.

Example

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

Crossrefs

Cf. A316583.

Sequence in context: A303892 A305284 A304897 * A304593 A316379 A306139

Adjacent sequences: A316576 A316577 A316578 * A316580 A316581 A316582

Keyword

nonn

Author

R. H. Hardin, Jul 07 2018

Status

approved