A296153 Number of nX4 0..1 arrays with each 1 adjacent to 3 or 5 king-move neighboring 1s.

1, 7, 16, 32, 91, 237, 585, 1513, 3908, 10086, 26367, 68437, 178447, 471619, 1236166, 3249228, 8644925, 22840435, 60474807, 161669767, 429688556, 1144258358, 3069721963, 8195327679, 21917660229, 58944562187, 157891940442, 423580112950

Offset

1,2

Comments

Column 4 of A296157.

Links

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

Formula

Empirical: a(n) = 3*a(n-1) -2*a(n-2) +37*a(n-3) -100*a(n-4) +66*a(n-5) -541*a(n-6) +1232*a(n-7) -752*a(n-8) +4176*a(n-9) -7744*a(n-10) +4201*a(n-11) -18513*a(n-12) +27981*a(n-13) -12579*a(n-14) +48111*a(n-15) -60687*a(n-16) +19682*a(n-17) -72738*a(n-18) +78454*a(n-19) -13237*a(n-20) +64383*a(n-21) -58722*a(n-22) -2554*a(n-23) -36126*a(n-24) +24212*a(n-25) +9618*a(n-26) +16584*a(n-27) -2981*a(n-28) -7300*a(n-29) -6764*a(n-30) -3153*a(n-31) +3574*a(n-32) +1888*a(n-33) +2351*a(n-34) -1164*a(n-35) -309*a(n-36) -735*a(n-37) +214*a(n-38) +41*a(n-39) +119*a(n-40) -19*a(n-41) -4*a(n-42) -10*a(n-43)

Example

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

Crossrefs

Cf. A296157.

Sequence in context: A286773 A019541 A101426 * A190661 A233058 A301721

Adjacent sequences: A296150 A296151 A296152 * A296154 A296155 A296156

Keyword

nonn

Author

R. H. Hardin, Dec 06 2017

Status

approved