A207208 T(n,k)=Number of nXk 0..2 arrays avoiding the pattern z-1 z-1 z in any row, column, nw-to-se diagonal or ne-to-sw antidiagonal.

3, 9, 9, 25, 81, 25, 69, 625, 625, 69, 190, 4761, 11047, 4761, 190, 523, 36100, 192640, 193260, 36100, 523, 1440, 273529, 3375548, 7766709, 3345883, 273529, 1440, 3965, 2073600, 59151458, 317286068, 309262926, 58023139, 2073600, 3965, 10918

Offset

1,1

Comments

Table starts

....3........9..........25.............69...............190

....9.......81.........625...........4761.............36100

...25......625.......11047.........192640...........3375548

...69.....4761......193260........7766709.........317286068

..190....36100.....3345883......309262926.......29420037104

..523...273529....58023139....12412097426.....2765632587041

.1440..2073600..1009600274...500670359576...261868042220093

.3965.15721225.17573182050.20211739475415.24816867454624858

Links

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

Example

Some solutions for n=5 k=3
..0..0..2....2..2..2....2..0..1....0..0..2....2..0..1....2..0..2....2..1..0
..1..0..1....1..1..0....0..0..0....0..0..0....2..0..2....2..2..0....2..1..2
..2..0..2....2..2..0....2..2..1....2..2..0....1..0..2....0..2..1....2..1..1
..0..2..2....1..0..2....2..0..0....1..2..2....1..2..1....2..0..1....0..1..1
..2..0..2....2..0..2....2..0..0....0..0..2....0..2..1....2..0..0....0..0..0

Crossrefs

Column 1 is A206727

Column 2 is A206728

Row 1 is A206727

Row 2 is A206728

Sequence in context: A267966 A263320 A226717 * A206734 A207358 A207201

Adjacent sequences: A207205 A207206 A207207 * A207209 A207210 A207211

Keyword

nonn,tabl

Author

R. H. Hardin, Feb 15 2012

Status

approved