A299047 Number of n X 3 0..1 arrays with every element equal to 0, 1, 3, 4, 5 or 6 king-move adjacent elements, with upper left element zero.

3, 4, 11, 40, 79, 480, 1542, 5317, 22571, 80346, 297210, 1158279, 4266972, 16017750, 60820802, 227040843, 853970252, 3218688708, 12071422085, 45398669314, 170767134707, 641450486645, 2411776993812, 9067212243589, 34076147843251

Offset

1,1

Comments

Column 3 of A299052.

Links

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

Formula

Empirical: a(n) = 2*a(n-1) +5*a(n-2) +21*a(n-3) -39*a(n-4) -61*a(n-5) -56*a(n-6) +110*a(n-7) +183*a(n-8) +50*a(n-9) -27*a(n-10) -125*a(n-11) -64*a(n-12) -141*a(n-13) +36*a(n-14) +5*a(n-15) +8*a(n-16) +6*a(n-17) for n>18.

Example

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

Crossrefs

Cf. A299052.

Sequence in context: A179167 A259845 A037185 * A296256 A351510 A101982

Adjacent sequences: A299044 A299045 A299046 * A299048 A299049 A299050

Keyword

nonn

Author

R. H. Hardin, Feb 01 2018

Status

approved