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,1

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

Links

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

Example

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

Crossrefs

Column 1 is A098182(n+1)

Column 2 is A206857

Sequence in context: A207201 A206863 A206957 * A207221 A217999 A207550

Adjacent sequences: A207986 A207987 A207988 * A207990 A207991 A207992

Keyword

nonn,tabl

Author

R. H. Hardin Feb 22 2012

Status

approved