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

4, 16, 16, 61, 256, 61, 232, 3721, 3721, 232, 882, 53824, 188699, 53824, 882, 3353, 777924, 9509750, 9509750, 777924, 3353, 12747, 11242609, 478456896, 1665431164, 478456896, 11242609, 12747, 48460, 162486009, 24071410239, 290967246344

Offset

1,1

Comments

Table starts

.....4.........16.............61.................232.....................882

....16........256...........3721...............53824..................777924

....61.......3721.........188699.............9509750...............478456896

...232......53824........9509750..........1665431164............290967246344

...882.....777924......478456896........290967246344.........176372042982658

..3353...11242609....24071410239......50835598921675......106921561045262424

.12747..162486009..1211164182464....8882668617521828....64829265966214645776

.48460.2348371600.60940227961282.1552079697677787063.39306166321588974667092

Links

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

Example

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

Crossrefs

Sequence in context: A269289 A267933 A206974 * A207582 A207057 A206797

Adjacent sequences: A206574 A206575 A206576 * A206578 A206579 A206580

Keyword

nonn,tabl

Author

R. H. Hardin Feb 09 2012

Status

approved