A188844 Number of n X n binary arrays without the pattern 0 0 1 vertically, antidiagonally or horizontally.

2, 16, 219, 5711, 262588, 23131221, 3821933610, 1214926248918, 740978404013252, 873971605623906976, 1995026546716994781891, 8837351494869683292347918, 76024359194576916691616836771, 1271387131008663780693344655620080

Offset

1,1

Comments

Diagonal of A188851.

Links

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

Example

Some solutions for 3 X 3
..1..0..0....1..1..1....1..1..1....1..1..0....1..0..0....0..1..0....0..1..0
..0..1..1....1..1..0....1..0..1....1..1..1....1..1..1....1..1..1....1..1..1
..1..0..0....1..1..0....1..1..0....1..0..0....1..0..0....0..0..0....1..0..0

Crossrefs

Cf. A188851.

Sequence in context: A264543 A223638 A188688 * A187657 A047657 A377452

Adjacent sequences: A188841 A188842 A188843 * A188845 A188846 A188847

Keyword

nonn

Author

R. H. Hardin, Apr 12 2011

Status

approved