A296969 Number of nX3 0..1 arrays with each 1 adjacent to 2, 4 or 5 king-move neighboring 1s.

1, 11, 31, 78, 295, 959, 2958, 9835, 32104, 103383, 337755, 1101269, 3580082, 11672828, 38060520, 124033054, 404479836, 1319253933, 4302723870, 14036075984, 45792455693, 149403264722, 487484967393, 1590699368682, 5190766183630

Offset

1,2

Comments

Column 3 of A296974.

Links

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

Formula

Empirical: a(n) = 5*a(n-1) -5*a(n-2) +11*a(n-3) -55*a(n-4) +27*a(n-5) -5*a(n-6) +152*a(n-7) +34*a(n-8) -124*a(n-9) -145*a(n-10) -142*a(n-11) +174*a(n-12) +36*a(n-13) -15*a(n-14) +25*a(n-15) +10*a(n-16) -2*a(n-17)

Example

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

Crossrefs

Cf. A296974.

Sequence in context: A124704 A293659 A089346 * A038773 A054757 A038768

Adjacent sequences: A296966 A296967 A296968 * A296970 A296971 A296972

Keyword

nonn

Author

R. H. Hardin, Dec 22 2017

Status

approved