A297297 Number of nX6 0..1 arrays with every 1 horizontally or antidiagonally adjacent to 2 neighboring 1s.

1, 6, 17, 50, 157, 495, 1574, 5031, 16123, 51749, 166241, 534301, 1717724, 5523165, 17760715, 57115518, 183679098, 590706934, 1899713778, 6109510235, 19648337645, 63189642502, 203219959503, 653562362810, 2101879559822, 6759719676624

Offset

1,2

Comments

Column 6 of A297299.

Links

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

Formula

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

Example

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

Crossrefs

Cf. A297299.

Sequence in context: A083334 A373040 A199113 * A241352 A239796 A231223

Adjacent sequences: A297294 A297295 A297296 * A297298 A297299 A297300

Keyword

nonn

Author

R. H. Hardin, Dec 27 2017

Status

approved