A206980 Number of n X n 0..1 arrays avoiding the patterns 0 1 0 or 1 0 1 in any row, column, diagonal or antidiagonal

2, 16, 58, 556, 7500, 119224, 2926752, 111202694, 5582239354, 398193149976, 43178426815216, 6623459579619334, 1414003622686654366, 443957184641073369216

Offset

1,1

Comments

Diagonal of A206987

Links

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

Example

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

Crossrefs

Sequence in context: A091914 A123791 A293620 * A357816 A170991 A209219

Adjacent sequences: A206977 A206978 A206979 * A206981 A206982 A206983

Keyword

nonn

Author

R. H. Hardin Feb 14 2012

Status

approved