A206957 T(n,k)=Number of nXk 0..2 arrays avoiding the pattern z z+1 z in any row, column or nw-to-se diagonal

3, 9, 9, 25, 81, 25, 69, 625, 625, 69, 191, 4761, 11804, 4761, 191, 529, 36481, 218637, 218637, 36481, 529, 1465, 279841, 4107593, 9803278, 4107593, 279841, 1465, 4057, 2146225, 77359677, 449797912, 449797912, 77359677, 2146225, 4057, 11235

Offset

1,1

Comments

Table starts

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

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

...25......625.......11804.........218637...........4107593

...69.....4761......218637........9803278.........449797912

..191....36481.....4107593......449797912.......50967712088

..529...279841....77359677....20694430627.....5791955969105

.1465..2146225..1455935650...950821989599...656572043220119

.4057.16459249.27394495918.43676385937074.74406813170700252

Links

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

Example

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

Crossrefs

Column 1 is A098182(n+1)

Column 2 is A206857

Sequence in context: A207358 A207201 A206863 * A207989 A207221 A217999

Adjacent sequences: A206954 A206955 A206956 * A206958 A206959 A206960

Keyword

nonn,tabl

Author

R. H. Hardin Feb 13 2012

Status

approved