login
T(n,k)=Number of nXk 0,1 arrays with adjacent row and column sums unequal
7

%I #5 Mar 31 2012 12:36:57

%S 2,2,2,2,8,2,2,20,20,2,2,44,126,44,2,2,116,728,728,116,2,2,332,4374,

%T 10016,4374,332,2,2,900,25788,129656,129656,25788,900,2,2,2268,149794,

%U 1649668,3648810,1649668,149794,2268,2,2,5716,866692,20742920,98676048

%N T(n,k)=Number of nXk 0,1 arrays with adjacent row and column sums unequal

%C Table starts

%C .2.....2........2...........2..............2...............2................2

%C .2.....8.......20..........44............116.............332..............900

%C .2....20......126.........728...........4374...........25788...........149794

%C .2....44......728.......10016.........129656.........1649668.........20742920

%C .2...116.....4374......129656........3648810........98676048.......2608783126

%C .2...332....25788.....1649668.......98676048......5616280768.....310153746516

%C .2...900...149794....20742920.....2608783126....310153746516...35610018145138

%C .2..2268...866692...256903112....67877862300..16801526882832.3993667091848452

%C .2..5716..4989242..3151779352..1746486947416.897690327775816

%C .2.14892.28600208.38451720324.44565435574244

%H R. H. Hardin, <a href="/A203610/b203610.txt">Table of n, a(n) for n = 1..111</a>

%e Some solutions for 4X4

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

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

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

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

%Y Diagonal is A202648

%K nonn,tabl

%O 1,1

%A _R. H. Hardin_ Jan 03 2012