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

Author

R. H. Hardin Feb 16 2012

Keywords

• nonn
• tabl

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

Examples

			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
		

Links

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

Crossrefs

Column 1 is A098182(n+1)

Column 2 is A206857