A206797 T(n,k)=Number of nXk 0..3 arrays avoiding the pattern z z+1 z in any row, column, diagonal or antidiagonal

4, 16, 16, 61, 256, 61, 232, 3721, 3721, 232, 883, 53824, 180446, 53824, 883, 3361, 779689, 8683735, 8683735, 779689, 3361, 12793, 11296321, 420657877, 1382766472, 420657877, 11296321, 12793, 48694, 163660849, 20388622016, 222851712982

Offset

1,1

Comments

Table starts

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

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

....61.......3721.........180446............8683735............420657877

...232......53824........8683735.........1382766472.........222851712982

...883.....779689......420657877.......222851712982......120305843593958

..3361...11296321....20388622016.....35954795295641....65062863493632615

.12793..163660849...988006480837...5798927126392378.35167047469699730422

.48694.2371105636.47875604265753.935195769843015103

Links

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

Example

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

Crossrefs

Sequence in context: A206577 A207582 A207057 * A206967 A209092 A207134

Adjacent sequences: A206794 A206795 A206796 * A206798 A206799 A206800

Keyword

nonn,tabl

Author

R. H. Hardin Feb 12 2012

Status

approved