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

2, 16, 98, 643, 4047, 22714, 139341, 794118, 4654884, 27655332, 162017453, 985389943, 5963777274, 36963453329, 232521285314, 1479703961900, 9627524117464

Offset

1,1

Comments

Diagonal of A207111

Links

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

Example

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

Crossrefs

Sequence in context: A005058 A082639 A207301 * A207387 A207934 A207780

Adjacent sequences: A207102 A207103 A207104 * A207106 A207107 A207108

Keyword

nonn

Author

R. H. Hardin Feb 15 2012

Status

approved