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, column or nw-se diagonal
7

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

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

%T 620944,5632964,5632964,620944,2902,10686,8421604,236422326,768149650,

%U 236422326,8421604,10686,39350,114190596,9918542118,103954441786

%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, column or nw-se diagonal

%C Table starts

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

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

%C ....58.......3364.........133556............5632964..............236422326

%C ...214......45796........5632964..........768149650...........103954441786

%C ...788.....620944......236422326.......103954441786.........45141978255552

%C ..2902....8421604.....9918542118.....14048417801822......19555176286561332

%C .10686..114190596...415949940602...1897778216001770....8467264566580418754

%C .39350.1548422500.17445552068794.256411488632156454.3667158147033103349794

%H R. H. Hardin, <a href="/A207479/b207479.txt">Table of n, a(n) for n = 1..83</a>

%e Some solutions for n=4 k=3

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

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

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

%e ..1..3..0....1..1..3....1..3..3....3..2..1....0..2..1....3..0..0....2..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