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

16, 22, 53, 179, 560, 1726, 5205, 15474, 46577, 140882, 425811, 1284730, 3876203, 11701804, 35329457, 106648194, 321916587, 971745234, 2933418071, 8855071730, 26730426635, 80690036458, 243576592865, 735277676028, 2219559525935

Offset

1,1

Comments

Column 5 of A304604.

Links

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

Formula

Empirical: a(n) = 3*a(n-1) +3*a(n-2) -11*a(n-3) +10*a(n-4) +4*a(n-5) -67*a(n-6) +52*a(n-7) +80*a(n-8) -134*a(n-9) +50*a(n-10) +85*a(n-11) -134*a(n-12) +124*a(n-13) +62*a(n-14) -158*a(n-15) +85*a(n-16) -26*a(n-17) -85*a(n-18) +50*a(n-19) -19*a(n-20) +32*a(n-21) -22*a(n-22) +5*a(n-23) +43*a(n-24) -59*a(n-25) +33*a(n-26) +12*a(n-27) -34*a(n-28) +23*a(n-29) -4*a(n-30) -5*a(n-31) +4*a(n-32) -a(n-33) for n>39

Example

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

Crossrefs

Cf. A304604.

Sequence in context: A242559 A242066 A303958 * A165338 A154877 A305337

Adjacent sequences: A304598 A304599 A304600 * A304602 A304603 A304604

Keyword

nonn

Author

R. H. Hardin, May 15 2018

Status

approved