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

8, 24, 53, 136, 568, 1874, 5966, 20721, 70789, 236314, 800508, 2719171, 9182336, 31042624, 105124746, 355650499, 1202909216, 4070383698, 13772369477, 46593368184, 157641684416, 533368598291, 1804551554347, 6105385347563

Offset

1,1

Comments

Column 4 of A316545.

Links

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

Formula

Empirical: a(n) = 2*a(n-1) +6*a(n-2) +8*a(n-3) -22*a(n-4) -78*a(n-5) -37*a(n-6) +165*a(n-7) +272*a(n-8) +4*a(n-9) -272*a(n-10) -162*a(n-11) -198*a(n-12) -557*a(n-13) +150*a(n-14) +1097*a(n-15) +302*a(n-16) -192*a(n-17) +80*a(n-18) -71*a(n-19) -217*a(n-20) -961*a(n-21) -322*a(n-22) +1046*a(n-23) -296*a(n-24) +409*a(n-25) +939*a(n-26) -1258*a(n-27) -418*a(n-28) +724*a(n-29) -278*a(n-30) -106*a(n-31) +314*a(n-32) -72*a(n-34) for n>38

Example

Some solutions for n=5
..0..0..0..0. .0..0..0..0. .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..1..1. .0..1..0..0
..0..0..1..0. .0..1..0..0. .0..1..0..0. .0..1..1..1. .1..0..0..0
..0..0..0..0. .1..1..1..1. .0..0..0..0. .1..0..1..1. .1..1..0..0
..0..0..0..0. .1..1..1..1. .0..0..0..0. .1..1..1..1. .1..0..1..0

Crossrefs

Cf. A316545.

Sequence in context: A122655 A280231 A212972 * A152134 A279018 A011925

Adjacent sequences: A316538 A316539 A316540 * A316542 A316543 A316544

Keyword

nonn

Author

R. H. Hardin, Jul 06 2018

Status

approved