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

4, 16, 16, 61, 256, 61, 232, 3721, 3721, 232, 883, 53824, 188699, 53824, 883, 3361, 779689, 9499613, 9499613, 779689, 3361, 12793, 11296321, 480085367, 1657999936, 480085367, 11296321, 12793, 48694, 163660849, 24271094606, 291206601222

Offset

1,1

Comments

Table starts

.....4.........16.............61.................232.....................883

....16........256...........3721...............53824..................779689

....61.......3721.........188699.............9499613...............480085367

...232......53824........9499613..........1657999936............291206601222

...883.....779689......480085367........291206601222.........178334417556473

..3361...11296321....24271094606......51177439652621......109307204667939468

.12793..163660849..1226952447969....8992951964423491....66983278347851911670

.48694.2371105636.62023985354889.1580210545765137782.41045386720652187134446

Links

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

Example

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

Crossrefs

Column 1 is A206790

Column 2 is A206791

Sequence in context: A207582 A207057 A206797 * A209092 A207134 A206838

Adjacent sequences: A206964 A206965 A206966 * A206968 A206969 A206970

Keyword

nonn,tabl

Author

R. H. Hardin Feb 14 2012

Status

approved