A267618 Number of 2Xn arrays containing n copies of 0..2-1 with every element equal to at least one horizontal or antidiagonal neighbor and the top left element equal to 0.

0, 1, 2, 4, 12, 34, 112, 340, 1073, 3335, 10487, 32890, 103628, 326677, 1032139, 3264645, 10341541, 32795480, 104121342, 330894709, 1052560143, 3350969989, 10676723143, 34042525681, 108617828200, 346780908546, 1107812557123

Offset

1,3

Comments

Row 2 of A267617.

Links

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

Example

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

Crossrefs

Cf. A267617.

Sequence in context: A377101 A108530 A001895 * A148200 A148201 A148202

Adjacent sequences: A267615 A267616 A267617 * A267619 A267620 A267621

Keyword

nonn

Author

R. H. Hardin, Jan 18 2016

Status

approved