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

0, 18, 69, 661, 5580, 48148, 418382, 3621421, 31403562, 272264465, 2360282214, 20463703770, 177413237112, 1538129101685, 13335209986756, 115612858210884, 1002335018541953, 8689994899339220, 75340094766222961, 653179905132321132

Offset

1,2

Comments

Column 4 of A304065.

Links

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

Formula

Empirical: a(n) = 6*a(n-1) +37*a(n-2) -38*a(n-3) -707*a(n-4) -616*a(n-5) +4092*a(n-6) +8653*a(n-7) -5001*a(n-8) -30067*a(n-9) -22368*a(n-10) +31730*a(n-11) +68640*a(n-12) +22165*a(n-13) -61965*a(n-14) -109903*a(n-15) -78019*a(n-16) +97476*a(n-17) +294883*a(n-18) +190465*a(n-19) -201904*a(n-20) -445993*a(n-21) -244956*a(n-22) +202931*a(n-23) +428079*a(n-24) +228808*a(n-25) -144476*a(n-26) -278161*a(n-27) -113821*a(n-28) +63344*a(n-29) +93553*a(n-30) +34356*a(n-31) -17292*a(n-32) -24767*a(n-33) -6317*a(n-34) +5347*a(n-35) +2607*a(n-36) -166*a(n-37) -70*a(n-38) -46*a(n-39) -42*a(n-40) +2*a(n-42) for n>43

Example

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

Crossrefs

Cf. A304065.

Sequence in context: A063523 A045234 A158056 * A214491 A135470 A059224

Adjacent sequences: A304058 A304059 A304060 * A304062 A304063 A304064

Keyword

nonn

Author

R. H. Hardin, May 05 2018

Status

approved