login
T(n,k)=Number of (n+1)X(k+1) 0..2 arrays with the maximum plus the lower median of every 2X2 subblock differing from its horizontal and vertical neighbors by exactly one
9

%I #4 Feb 08 2014 05:57:31

%S 81,308,308,1144,1376,1144,4272,5938,5938,4272,16280,25974,27915,

%T 25974,16280,61152,113324,125998,125998,113324,61152,231680,496942,

%U 578435,594190,578435,496942,231680,869120,2183186,2683716,2864838,2864838

%N T(n,k)=Number of (n+1)X(k+1) 0..2 arrays with the maximum plus the lower median of every 2X2 subblock differing from its horizontal and vertical neighbors by exactly one

%C Table starts

%C .......81.......308.......1144.......4272.......16280........61152

%C ......308......1376.......5938......25974......113324.......496942

%C .....1144......5938......27915.....125998......578435......2683716

%C .....4272.....25974.....125998.....594190.....2864838.....14469792

%C ....16280....113324.....578435....2864838....14411725.....76965324

%C ....61152....496942....2683716...14469792....76965324....459648432

%C ...231680...2183186...12536462...71637702...395458926...2568519258

%C ...869120...9577336...57585440..345945382..1940632168..13683327428

%C ..3299584..41971324..267621076.1692387998..9857379954..75596096370

%C .12382208.184102474.1237416868.8423481016.51307932252.437088214352

%H R. H. Hardin, <a href="/A237463/b237463.txt">Table of n, a(n) for n = 1..180</a>

%F Empirical for column k:

%F k=1: a(n) = 136*a(n-4) +832*a(n-6) +1600*a(n-8) +1024*a(n-10)

%F k=2: [order 19]

%F k=3: [order 70] for n>73

%e Some solutions for n=3 k=4

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

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

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

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

%K nonn,tabl

%O 1,1

%A _R. H. Hardin_, Feb 08 2014