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

0, 6, 31, 220, 2034, 17565, 160089, 1456436, 13302816, 121652326, 1112865108, 10182885689, 93181023707, 852706356608, 7803285220578, 71409806459026, 653490536943175, 5980275180936940, 54727198227817023, 500824234677257132

Offset

1,2

Comments

Column 4 of A299554.

Links

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

Formula

Empirical: a(n) = 9*a(n-1) +25*a(n-2) -192*a(n-3) -422*a(n-4) +1520*a(n-5) +3746*a(n-6) -5878*a(n-7) -14143*a(n-8) +10086*a(n-9) +25736*a(n-10) -9714*a(n-11) -23623*a(n-12) +28162*a(n-13) -20177*a(n-14) -78514*a(n-15) +74384*a(n-16) -3735*a(n-17) +61742*a(n-18) -245675*a(n-19) +588540*a(n-20) -584889*a(n-21) +393834*a(n-22) -83403*a(n-23) -420316*a(n-24) +666471*a(n-25) -659704*a(n-26) +484095*a(n-27) -167364*a(n-28) -56108*a(n-29) +130154*a(n-30) -58937*a(n-31) +40791*a(n-32) -21746*a(n-33) -467*a(n-34) -3163*a(n-35) +3110*a(n-36) -492*a(n-37) for n>38

Example

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

Crossrefs

Cf. A299554.

Sequence in context: A351818 A200775 A244255 * A208594 A318539 A221514

Adjacent sequences: A299547 A299548 A299549 * A299551 A299552 A299553

Keyword

nonn

Author

R. H. Hardin, Feb 12 2018

Status

approved