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

3, 9, 9, 25, 81, 25, 69, 625, 625, 69, 191, 4761, 12534, 4761, 191, 529, 36481, 247163, 247163, 36481, 529, 1465, 279841, 4916282, 12584703, 4916282, 279841, 1465, 4057, 2146225, 97935886, 647820815, 647820815, 97935886, 2146225, 4057, 11235

Offset

1,1

Comments

Table starts

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

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

...25......625.......12534.........247163............4916282

...69.....4761......247163.......12584703..........647820815

..191....36481.....4916282......647820815........86510224720

..529...279841....97935886....33403462497.....11574609426324

.1465..2146225..1950327875..1721695415743...1547869995556777

.4057.16459249.38835489653.88730578258613.206971107381598775

Links

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

Example

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

Crossrefs

Column 1 is A098182(n+1)

Column 2 is A206857

Sequence in context: A206863 A206957 A207989 * A217999 A207550 A207317

Adjacent sequences: A207218 A207219 A207220 * A207222 A207223 A207224

Keyword

nonn,tabl

Author

R. H. Hardin Feb 16 2012

Status

approved