A207874 Number of n X n 0..1 arrays avoiding 0 0 0 and 1 0 1 horizontally and 0 1 0 and 1 1 1 vertically.

2, 16, 72, 400, 1648, 10742, 51696, 380632, 2048344, 17181610, 99927528, 1001175276, 6019939360, 76617072388, 455429901920, 7551993118538, 45011858516784, 1023575674079354, 6041127787154280

Offset

1,1

Comments

Diagonal of A207879

Links

Table of n, a(n) for n=1..19.

Example

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

Crossrefs

Sequence in context: A006729 A007758 A377714 * A208374 A207677 A207508

Adjacent sequences: A207871 A207872 A207873 * A207875 A207876 A207877

Keyword

nonn

Author

R. H. Hardin, Feb 21 2012

Status

approved