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

2, 16, 211, 6837, 418876, 40316253, 8138711727, 2968348851593, 1635655868695143, 1996781212118762256, 4440970754945359464401, 13563038968625915203795793

Offset

1,1

Comments

Diagonal of A206936.

Links

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

Example

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

Crossrefs

Cf. A206936.

Sequence in context: A222523 A004121 A188600 * A206865 A349313 A364399

Adjacent sequences: A206927 A206928 A206929 * A206931 A206932 A206933

Keyword

nonn

Author

R. H. Hardin, Feb 13 2012

Status

approved