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

Author

R. H. Hardin Feb 13 2012

Keywords

• nonn
• tabl

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

Examples

			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
		

Links

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

Crossrefs

Column 1 is A098182(n+1)

Column 2 is A206857