login
T(n,k)=Number of nXk 0..7 arrays with every nonzero element less than or equal to some NW, E or S neighbor
8

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

%S 1,1,1,1,64,1,1,2598,2598,1,1,62098,716430,62098,1,1,1224456,

%T 107936298,107936298,1224456,1,1,24301646,13994382224,93604950539,

%U 13994382224,24301646,1,1,508333573,1956615126953,71719101346406,71719101346406

%N T(n,k)=Number of nXk 0..7 arrays with every nonzero element less than or equal to some NW, E or S neighbor

%C Table starts

%C .1...........1.................1.......................1

%C .1..........64..............2598...................62098

%C .1........2598............716430...............107936298

%C .1.......62098.........107936298.............93604950539

%C .1.....1224456.......13994382224..........71719101346406

%C .1....24301646.....1956615126953.......60474221730991631

%C .1...508333573...288459211010972....52958564655658086303

%C .1.10796311201.42000627679688066.45410792047891744041176

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

%e Some solutions for n=4 k=3

%e ..4..3..1....6..0..2....6..1..1....4..1..2....2..5..5....6..2..2....4..6..7

%e ..5..5..5....6..3..2....6..5..1....4..5..5....4..0..5....6..0..2....1..1..7

%e ..0..4..5....6..1..3....6..2..5....2..1..5....5..5..0....6..6..0....5..7..7

%e ..3..3..4....6..6..0....6..6..0....2..2..0....0..5..3....1..1..5....3..5..7

%K nonn,tabl

%O 1,5

%A _R. H. Hardin_ Dec 30 2011