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

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

%S 4,16,16,61,256,61,232,3721,3721,232,883,53824,197144,53824,883,3361,

%T 779689,10372917,10372917,779689,3361,12793,11296321,546965177,

%U 1981367324,546965177,11296321,12793,48694,163660849,28848306206

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

%C Table starts

%C .....4.........16.............61.................232.....................883

%C ....16........256...........3721...............53824..................779689

%C ....61.......3721.........197144............10372917...............546965177

%C ...232......53824.......10372917..........1981367324............379555408075

%C ...883.....779689......546965177........379555408075.........264331974554825

%C ..3361...11296321....28848306206......72730695900843......184157064663188335

%C .12793..163660849..1521486186616...13936149462971657...128293375281298716166

%C .48694.2371105636.80244105724945.2670326540879305294.89374899091284050555079

%H R. H. Hardin, <a href="/A207134/b207134.txt">Table of n, a(n) for n = 1..84</a>

%e Some solutions for n=4 k=3

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

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

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

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

%Y Column 1 is A206790

%Y Column 2 is A206791

%K nonn,tabl

%O 1,1

%A _R. H. Hardin_ Feb 15 2012