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

1, 4, 9, 16, 34, 76, 157, 325, 692, 1459, 3064, 6460, 13602, 28711, 60557, 127434, 269291, 568608, 1197256, 2531332, 5349057, 11272003, 23844290, 50418087, 106327692, 225034106, 476101282, 1004782085, 2127548485, 4503616178

Offset

1,2

Comments

Column 3 of A296157.

Links

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

Formula

Empirical: a(n) = 14*a(n-3) +5*a(n-4) +7*a(n-5) -44*a(n-6) -41*a(n-7) -63*a(n-8) -11*a(n-9) -21*a(n-10) -a(n-11) -20*a(n-12) -2*a(n-13) -2*a(n-14) +4*a(n-15)

Example

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

Crossrefs

Cf. A296157.

Sequence in context: A167188 A295720 A349800 * A354840 A014764 A100498

Adjacent sequences: A296149 A296150 A296151 * A296153 A296154 A296155

Keyword

nonn

Author

R. H. Hardin, Dec 06 2017

Status

approved