login
T(n,k)=Number of nXk 0..1 arrays with every element both equal and not equal to some elements at offset (-1,0) (-1,1) (0,-1) (0,1) or (1,0), with upper left element zero.
8

%I #4 Nov 11 2016 20:35:51

%S 0,0,0,0,2,0,0,3,3,0,0,10,16,10,0,0,27,66,66,27,0,0,76,351,670,351,76,

%T 0,0,214,1758,6285,6285,1758,214,0,0,599,9033,61123,114028,61123,9033,

%U 599,0,0,1683,46159,588464,2066549,2066549,588464,46159,1683,0,0,4721,236245

%N T(n,k)=Number of nXk 0..1 arrays with every element both equal and not equal to some elements at offset (-1,0) (-1,1) (0,-1) (0,1) or (1,0), with upper left element zero.

%C Table starts

%C .0....0.......0.........0............0..............0.................0

%C .0....2.......3........10...........27.............76...............214

%C .0....3......16........66..........351...........1758..............9033

%C .0...10......66.......670.........6285..........61123............588464

%C .0...27.....351......6285.......114028........2066549..........37564017

%C .0...76....1758.....61123......2066549.......70793904........2422349439

%C .0..214....9033....588464.....37564017.....2422349439......156188151088

%C .0..599...46159...5678912....682015651....82874815951....10066675051315

%C .0.1683..236245..54772100..12386272982..2835664463158...648924377800150

%C .0.4721.1208622.528291059.224933023893.97019475542749.41828515552220496

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

%F Empirical for column k:

%F k=2: a(n) = a(n-1) +4*a(n-2) +3*a(n-3) for n>5

%F k=3: [order 13] for n>16

%F k=4: [order 33] for n>35

%F k=5: [order 86] for n>90

%e Some solutions for n=4 k=4

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

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

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

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

%K nonn,tabl

%O 1,5

%A _R. H. Hardin_, Nov 11 2016