login
T(n,k)=Number of nXk 0..3 arrays avoiding the patterns z z+1 z or z z-1 z in any row or column
7

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

%S 4,16,16,58,256,58,214,3364,3364,214,788,45796,147006,45796,788,2902,

%T 620944,6758694,6758694,620944,2902,10686,8421604,308746116,

%U 1066263778,308746116,8421604,10686,39350,114190596,14111752738,166743944836

%N T(n,k)=Number of nXk 0..3 arrays avoiding the patterns z z+1 z or z z-1 z in any row or column

%C Table starts

%C .....4.........16.............58................214..................788

%C ....16........256...........3364..............45796...............620944

%C ....58.......3364.........147006............6758694............308746116

%C ...214......45796........6758694.........1066263778.........166743944836

%C ...788.....620944......308746116.......166743944836.......89061782573052

%C ..2902....8421604....14111752738.....26097329476130....47621224240269788

%C .10686..114190596...644774919410...4082668526457918.25448608922704616996

%C .39350.1548422500.29462512318554.638759164201438766

%H R. H. Hardin, <a href="/A207535/b207535.txt">Table of n, a(n) for n = 1..71</a>

%e Some solutions for n=4 k=3

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

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

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

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

%Y Column 1 is A207276

%Y Column 2 is A207277

%K nonn,tabl

%O 1,1

%A _R. H. Hardin_ Feb 18 2012