A297069 Number of nX4 0..1 arrays with no 1 adjacent to 1 king-move neighboring 1.

8, 103, 1292, 16059, 214205, 2883705, 38753117, 521094462, 7010388932, 94315578610, 1268880776347, 17071093252066, 229669459832452, 3089905546013391, 41570682341645865, 559279797267154090

Offset

1,1

Comments

Column 4 of A297073.

Links

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

Formula

Empirical: a(n) = 15*a(n-1) -19*a(n-2) +9*a(n-3) -314*a(n-4) -2060*a(n-5) +2472*a(n-6) +13839*a(n-7) +10226*a(n-8) -11979*a(n-9) -23610*a(n-10) -6595*a(n-11) +10275*a(n-12) +14004*a(n-13) +13286*a(n-14) +2169*a(n-15) -5262*a(n-16) -4234*a(n-17) -6020*a(n-18) -2763*a(n-19) +1073*a(n-20) +538*a(n-21) +112*a(n-22) +96*a(n-23)

Example

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

Crossrefs

Cf. A297073.

Sequence in context: A305603 A333985 A369184 * A090237 A222664 A190786

Adjacent sequences: A297066 A297067 A297068 * A297070 A297071 A297072

Keyword

nonn

Author

R. H. Hardin, Dec 24 2017

Status

approved