A297608 Number of 2Xn 0..1 arrays with every 1 horizontally, diagonally or antidiagonally adjacent to 0, 1 or 3 neighboring 1s.

4, 11, 35, 96, 281, 829, 2428, 7059, 20611, 60296, 176129, 514221, 1501988, 4388011, 12817075, 37436160, 109349737, 319411997, 932986892, 2725199619, 7960200227, 23251456696, 67916501713, 198381124173, 579463016116, 1692587480411

Offset

1,1

Comments

Row 2 of A297607.

Links

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

Formula

Empirical: a(n) = a(n-1) +3*a(n-2) +4*a(n-3) +12*a(n-4) -12*a(n-6)

Example

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

Crossrefs

Cf. A297607.

Sequence in context: A149236 A135919 A034755 * A034756 A029853 A104500

Adjacent sequences: A297605 A297606 A297607 * A297609 A297610 A297611

Keyword

nonn

Author

R. H. Hardin, Jan 01 2018

Status

approved