A209086 Number of n X n 0..3 arrays avoiding the pattern z z+1 z horizontally and z z-1 z vertically

4, 256, 196916, 1971161340, 260988770962672, 455585601029801268422

Offset

1,1

Comments

Diagonal of A209092

Links

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

Example

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

Crossrefs

Sequence in context: A206961 A206569 A207576 * A207051 A207128 A223579

Adjacent sequences: A209083 A209084 A209085 * A209087 A209088 A209089

Keyword

nonn

Author

R. H. Hardin Mar 05 2012

Status

approved