A317233 Number of nX3 0..1 arrays with every element unequal to 0, 1, 2, 4, 6, 7 or 8 king-move adjacent elements, with upper left element zero.

4, 12, 28, 60, 211, 597, 1619, 4792, 13802, 39400, 113525, 326899, 940153, 2704316, 7781698, 22393110, 64428105, 185379093, 533427975, 1534875554, 4416403250, 12707841186, 36565665643, 105214062105, 302743695225, 871117391912

Offset

1,1

Comments

Column 3 of A317238.

Links

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

Formula

Empirical: a(n) = a(n-1) +3*a(n-2) +11*a(n-3) +a(n-4) -18*a(n-5) -48*a(n-6) -31*a(n-7) +19*a(n-8) +50*a(n-9) +34*a(n-10) +2*a(n-11) -4*a(n-12) -3*a(n-13) for n>14

Example

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

Crossrefs

Cf. A317238.

Sequence in context: A028399 A173033 A339124 * A309917 A034508 A173380

Adjacent sequences: A317230 A317231 A317232 * A317234 A317235 A317236

Keyword

nonn

Author

R. H. Hardin, Jul 24 2018

Status

approved