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

%I #4 Feb 13 2014 06:19:50

%S 81,300,300,1176,1456,1176,4480,7220,7220,4480,17768,34738,44224,

%T 34738,17768,67152,168120,241036,241036,168120,67152,263504,843310,

%U 1618456,2255544,1618456,843310,263504,1002432,4176684,10751680,21945828

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

%C Table starts

%C .......81.......300........1176..........4480...........17768.............67152

%C ......300......1456........7220.........34738..........168120............843310

%C .....1176......7220.......44224........241036.........1618456..........10751680

%C .....4480.....34738......241036.......2255544........21945828.........224887166

%C ....17768....168120.....1618456......21945828.......331842772........4904397000

%C ....67152....843310....10751680.....224887166......4904397000......117723591636

%C ...263504...4176684....75418228....2190136632.....76440691940.....2748357091956

%C ..1002432..20234876...465173744...22128390502...1155901368104....65728872219894

%C ..3967808..98488592..3176256972..219294978892..18071506440724..1499406107437504

%C .15017792.490709904.21049234848.2263239636542.271890411395784.36564928000148830

%H R. H. Hardin, <a href="/A237779/b237779.txt">Table of n, a(n) for n = 1..264</a>

%F Empirical for column k:

%F k=1: a(n) = 188*a(n-4) +512*a(n-6) +336*a(n-8) -64*a(n-10) for n>13

%F k=2: [order 20] for n>22

%F k=3: [order 50] for n>55

%e Some solutions for n=3 k=4

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

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

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

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

%K nonn,tabl

%O 1,1

%A _R. H. Hardin_, Feb 13 2014