A297677 Number of n X 3 0..1 arrays with every 1 horizontally, diagonally or antidiagonally adjacent to 0, 1 or 4 neighboring 1's.

7, 29, 150, 742, 3744, 18840, 94891, 477850, 2406649, 12120617, 61043229, 307433020, 1548331209, 7797889752, 39272660089, 197789648884, 996131790595, 5016837561113, 25266394843590, 127249627060291, 640869727748787

Offset

1,1

Comments

Column 3 of A297682.

Links

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

Formula

Empirical: a(n) = 5*a(n-1) -a(n-2) +8*a(n-3) -5*a(n-4) -30*a(n-5) +17*a(n-6).

Example

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

Crossrefs

Cf. A297682.

Sequence in context: A333887 A179599 A266473 * A287860 A347814 A175208

Adjacent sequences: A297674 A297675 A297676 * A297678 A297679 A297680

Keyword

nonn

Author

R. H. Hardin, Jan 03 2018

Status

approved