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

2, 16, 90, 603, 3445, 15789, 98224, 645217, 3227100, 18747520, 128798244, 720878886, 4180036645, 28917238756, 176708726320, 1057330250552, 7322809072734, 47678383274385, 297647051017140, 2072720881428948

Offset

1,1

Comments

Diagonal of A207169.

Links

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

Example

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

Crossrefs

Cf. A207169.

Sequence in context: A207595 A253487 A207019 * A208113 A207448 A207362

Adjacent sequences: A207161 A207162 A207163 * A207165 A207166 A207167

Keyword

nonn

Author

R. H. Hardin, Feb 15 2012

Status

approved