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

4, 16, 16, 62, 256, 62, 241, 3844, 3844, 241, 936, 58081, 205518, 58081, 936, 3636, 876096, 11091161, 11086238, 876096, 3636, 14124, 13220496, 598618182, 2152805235, 594138770, 13220496, 14124, 54865, 199487376, 32326073197

Offset

1,1

Comments

Table starts

.....4.........16.............62.................241.....................936

....16........256...........3844...............58081..................876096

....62.......3844.........205518............11091161...............598618182

...241......58081.......11086238..........2152805235............418964575189

...936.....876096......594138770........413843625776.........289315497297232

..3636...13220496....31871929292......79716622309437......200394014933364651

.14124..199487376..1709151563122...15348900754966668...138717281035824236746

.54865.3010168225.91660941819721.2955760887154751440.96044763651330733440061

Links

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

Example

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

Crossrefs

Sequence in context: A206967 A209092 A207134 * A206900 A207290 A223066

Adjacent sequences: A206835 A206836 A206837 * A206839 A206840 A206841

Keyword

nonn,tabl

Author

R. H. Hardin, Feb 13 2012

Status

approved