A207989 T(n,k)=Number of nXk 0..2 arrays avoiding the pattern z z+1 z horizontally and z z-1 z vertically.

3, 9, 9, 25, 81, 25, 69, 625, 625, 69, 191, 4761, 12468, 4761, 191, 529, 36481, 244325, 244325, 36481, 529, 1465, 279841, 4827482, 12271227, 4827482, 279841, 1465, 4057, 2146225, 95527856, 622569385, 622569385, 95527856, 2146225, 4057, 11235

Offset: 1

Author

R. H. Hardin Feb 22 2012

Keywords

• nonn
• tabl

Comments

Table starts

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

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

...25......625.......12468.........244325............4827482

...69.....4761......244325.......12271227..........622569385

..191....36481.....4827482......622569385........81269646503

..529...279841....95527856....31638012071.....10629041648848

.1465..2146225..1889730415..1607243845009...1389619561706920

.4057.16459249.37378616643.81641053794111.181656690367717549

Examples

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

Links

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

Crossrefs

Column 1 is A098182(n+1)

Column 2 is A206857