login
T(n,k)=Number of nXk 0..1 arrays with every 1 horizontally, diagonally or antidiagonally adjacent to 1 neighboring 1.
12

%I #4 Dec 29 2017 10:56:51

%S 1,2,1,3,5,1,4,9,9,1,6,13,19,20,1,9,33,37,57,41,1,13,69,127,126,139,

%T 85,1,19,121,323,700,385,369,178,1,28,253,763,2569,3175,1243,963,369,

%U 1,41,529,2121,7779,14940,15541,3924,2489,769,1,60,1013,5557,31081,58901,99682

%N T(n,k)=Number of nXk 0..1 arrays with every 1 horizontally, diagonally or antidiagonally adjacent to 1 neighboring 1.

%C Table starts

%C .1...2....3.....4.......6........9........13.........19...........28

%C .1...5....9....13......33.......69.......121........253..........529

%C .1...9...19....37.....127......323.......763.......2121.........5557

%C .1..20...57...126.....700.....2569......7779......31081.......117084

%C .1..41..139...385....3175....14940.....58901.....325922......1616869

%C .1..85..369..1243...15541....99682....514945....3977868.....27131403

%C .1.178..963..3924...74736...640562...4279111...46261441....428200086

%C .1.369.2489.12477..358341..4101278..35870939..540319235...6780786267

%C .1.769.6523.39625.1729617.26607999.302197213.6362528482.108762242579

%H R. H. Hardin, <a href="/A297395/b297395.txt">Table of n, a(n) for n = 1..420</a>

%F Empirical for column k:

%F k=1: a(n) = a(n-1)

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

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

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

%F k=5: [order 20]

%F k=6: [order 25]

%F k=7: [order 55]

%F Empirical for row n:

%F n=1: a(n) = a(n-1) +a(n-3)

%F n=2: a(n) = a(n-1) +4*a(n-3)

%F n=3: a(n) = a(n-1) +a(n-2) +8*a(n-3) +a(n-4) -2*a(n-6)

%F n=4: [order 8]

%F n=5: [order 21]

%F n=6: [order 31]

%F n=7: [order 69]

%e Some solutions for n=5 k=4

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

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

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

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

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

%Y Column 2 is A105309(n+1).

%Y Row 1 is A000930(n+1).

%Y Row 2 is A089977(n+1).

%K nonn,tabl

%O 1,2

%A _R. H. Hardin_, Dec 29 2017