login
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
7

%I #5 Mar 31 2012 12:37:14

%S 3,9,9,25,81,25,69,625,625,69,191,4761,11804,4761,191,529,36481,

%T 218637,218637,36481,529,1465,279841,4107593,9803278,4107593,279841,

%U 1465,4057,2146225,77359677,449797912,449797912,77359677,2146225,4057,11235

%N 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

%C Table starts

%C ....3........9..........25.............69...............191

%C ....9.......81.........625...........4761.............36481

%C ...25......625.......11804.........218637...........4107593

%C ...69.....4761......218637........9803278.........449797912

%C ..191....36481.....4107593......449797912.......50967712088

%C ..529...279841....77359677....20694430627.....5791955969105

%C .1465..2146225..1455935650...950821989599...656572043220119

%C .4057.16459249.27394495918.43676385937074.74406813170700252

%H R. H. Hardin, <a href="/A206957/b206957.txt">Table of n, a(n) for n = 1..144</a>

%e Some solutions for n=4 k=3

%e ..0..0..2....2..2..1....1..2..2....1..0..1....0..1..2....2..2..1....2..2..2

%e ..0..0..2....2..0..2....0..0..1....2..0..2....1..2..0....2..0..0....1..2..2

%e ..0..0..0....2..2..0....1..2..0....0..2..2....1..2..0....2..0..0....0..2..2

%e ..1..2..0....0..2..1....1..2..2....2..0..2....2..0..2....2..2..2....0..0..2

%Y Column 1 is A098182(n+1)

%Y Column 2 is A206857

%K nonn,tabl

%O 1,1

%A _R. H. Hardin_ Feb 13 2012