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: A209538 A006729 A007758 * A208374 A207677 A207508

Adjacent sequences: A207871 A207872 A207873 * A207875 A207876 A207877

Keyword

nonn

Author

R. H. Hardin Feb 21 2012

Status

approved