login
T(n,k)=Number of (n+2)X(k+2) 0..1 arrays with each 3X3 subblock having clockwise perimeter pattern 00000000 00000001 or 00010001
9

%I #7 Jul 19 2015 08:04:16

%S 26,44,44,106,80,106,220,207,207,220,478,479,685,479,478,1044,1163,

%T 1857,1857,1163,1044,2274,2864,5291,5998,5291,2864,2274,4940,6895,

%U 15715,20408,20408,15715,6895,4940,10758,16690,45181,71846,85168,71846,45181,16690

%N T(n,k)=Number of (n+2)X(k+2) 0..1 arrays with each 3X3 subblock having clockwise perimeter pattern 00000000 00000001 or 00010001

%C Table starts

%C ....26....44.....106.....220.......478.......1044........2274.........4940

%C ....44....80.....207.....479......1163.......2864........6895........16690

%C ...106...207.....685....1857......5291......15715.......45181.......129853

%C ...220...479....1857....5998.....20408......71846......245486.......841296

%C ...478..1163....5291...20408.....85168.....359112.....1473681......6100163

%C ..1044..2864...15715...71846....359112....1819901.....8929505.....44267361

%C ..2274..6895...45181..245486...1473681....8929505....52387329....310875809

%C ..4940.16690..129853..841296...6100163...44267361...310875809...2215046304

%C .10758.40598..377479.2905978..25364416..220591626..1853180549..15831679529

%C .23412.98367.1091843.9992478.104948864.1093197469.10985801208.112499752565

%H R. H. Hardin, <a href="/A260207/b260207.txt">Table of n, a(n) for n = 1..612</a>

%F Empirical for column k:

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

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

%F k=3: [order 11] for n>12

%F k=4: [order 18] for n>19

%F k=5: [order 32] for n>34

%F k=6: [order 45] for n>46

%F k=7: [order 80] for n>83

%e Some solutions for n=4 k=4

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

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

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

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

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

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

%K nonn,tabl

%O 1,1

%A _R. H. Hardin_, Jul 19 2015