A296799 Number of nX3 0..1 arrays with each 1 adjacent to 1, 3 or 4 king-move neighboring 1s.

3, 15, 47, 164, 694, 2605, 10149, 40768, 159911, 632786, 2515824, 9955497, 39474474, 156620340, 620862380, 2462240910, 9765571527, 38725242932, 153578388401, 609071232426, 2415424423665, 9579148427643, 37989184815705, 150657535938632

Offset

1,1

Comments

Column 3 of A296804.

Links

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

Formula

Empirical: a(n) = a(n-1) +7*a(n-2) +26*a(n-3) +a(n-4) -69*a(n-5) -154*a(n-6) -144*a(n-7) +16*a(n-8) +166*a(n-9) +183*a(n-10) +6*a(n-11) -14*a(n-12) -73*a(n-13) +16*a(n-14) -a(n-15) +2*a(n-16)

Example

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

Crossrefs

Cf. A296804.

Sequence in context: A226030 A232077 A163383 * A328111 A135622 A316853

Adjacent sequences: A296796 A296797 A296798 * A296800 A296801 A296802

Keyword

nonn

Author

R. H. Hardin, Dec 20 2017

Status

approved