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

3, 9, 9, 25, 81, 25, 69, 625, 625, 69, 191, 4761, 11092, 4761, 191, 529, 36481, 192575, 192575, 36481, 529, 1465, 279841, 3425501, 7598355, 3425501, 279841, 1465, 4057, 2146225, 61164640, 314918295, 314918295, 61164640, 2146225, 4057, 11235

Offset

1,1

Comments

Table starts

....3........9..........25.............69...............191

....9.......81.........625...........4761.............36481

...25......625.......11092.........192575...........3425501

...69.....4761......192575........7598355.........314918295

..191....36481.....3425501......314918295.......31208037240

..529...279841....61164640....13093461017.....3092914364659

.1465..2146225..1090023439...541018725304...303316860005399

.4057.16459249.19411973287.22336434688428.29725367062521082

Links

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

Example

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

Crossrefs

Column 1 is A098182(n+1)

Sequence in context: A206734 A207358 A207201 * A206957 A207989 A207221

Adjacent sequences: A206860 A206861 A206862 * A206864 A206865 A206866

Keyword

nonn,tabl

Author

R. H. Hardin Feb 13 2012

Status

approved