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

%I #4 Jul 17 2015 13:57:41

%S 40,74,74,183,167,183,409,419,419,409,950,1001,1054,1001,950,2221,

%T 2500,2598,2598,2500,2221,5235,6344,6813,6973,6813,6344,5235,12063,

%U 15847,17889,19701,19701,17889,15847,12063,28230,39584,46263,55849,61216,55849

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

%C Table starts

%C ....40.....74....183.....409......950.....2221......5235......12063......28230

%C ....74....167....419....1001.....2500.....6344.....15847......39584......99741

%C ...183....419...1054....2598.....6813....17889.....46263.....119681.....316052

%C ...409...1001...2598....6973....19701....55849....153286.....432380....1232980

%C ...950...2500...6813...19701....61216...189092....572908....1765974....5534722

%C ..2221...6344..17889...55849...189092...651914...2136068....7213362...24711312

%C ..5235..15847..46263..153286...572908..2136068...7542684...27290652..103230076

%C .12063..39584.119681..432380..1765974..7213362..27290652..110062152..455099790

%C .28230..99741.316052.1232980..5534722.24711312.103230076..455099790.2074273964

%C .65845.250297.821743.3453740.16874335.83529368.376084390.1815630894.9017934212

%H R. H. Hardin, <a href="/A260177/b260177.txt">Table of n, a(n) for n = 1..364</a>

%F Empirical for column k:

%F k=1: [linear recurrence of order 10] for n>11

%F k=2: [order 15] for n>16

%F k=3: [order 30] for n>31

%F k=4: [order 54] for n>57

%e Some solutions for n=4 k=4

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

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

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

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

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

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

%K nonn,tabl

%O 1,1

%A _R. H. Hardin_, Jul 17 2015