|
%I #5 Mar 31 2012 12:37:22
%S 2,4,4,6,16,6,10,36,36,8,16,100,72,64,10,26,256,240,108,100,12,42,676,
%T 704,420,144,144,14,68,1764,2080,1344,640,180,196,16,110,4624,6216,
%U 4212,2176,900,216,256,18,178,12100,18496,13860,7072,3200,1200,252,324,20,288
%N T(n,k)=Number of nXk 0..1 arrays avoiding 0 0 0 and 1 1 1 horizontally and 0 0 1 and 1 0 1 vertically
%C Table starts
%C ..2...4...6...10...16....26....42.....68.....110.....178......288......466
%C ..4..16..36..100..256...676..1764...4624...12100...31684....82944...217156
%C ..6..36..72..240..704..2080..6216..18496...55000..163760...487296..1450192
%C ..8..64.108..420.1344..4212.13860..44880..144540..468852..1517184..4906980
%C .10.100.144..640.2176..7072.25200..87040..296560.1028128..3545856.12198016
%C .12.144.180..900.3200.10660.40740.148240..526900.1931300..7015680.25336420
%C .14.196.216.1200.4416.14976.60984.231744..851400.3276624.12438144.46737936
%C .16.256.252.1540.5824.20020.86436.340816.1285900.5170900.20393856.79220932
%H R. H. Hardin, <a href="/A208379/b208379.txt">Table of n, a(n) for n = 1..1463</a>
%F Empirical for column k:
%F k=1: a(n) = 2*n
%F k=2: a(n) = 4*n^2
%F k=3: a(n) = 36*n - 36 for n>1
%F k=4: a(n) = 20*n^2 + 40*n - 60 for n>1
%F k=5: a(n) = 96*n^2 - 32*n - 64 for n>1
%F k=6: a(n) = 364*n^2 - 416*n + 52 for n>1
%F k=7: a(n) = 84*n^3 + 840*n^2 - 1344*n + 420 for n>1
%F Empirical for row n:
%F n=1: a(k)=a(k-1)+a(k-2)
%F n=2: a(k)=2*a(k-1)+2*a(k-2)-a(k-3)
%F n=3: a(k)=a(k-1)+4*a(k-2)+5*a(k-3)+2*a(k-4)-a(k-5)+a(k-6) for k>8
%F n=4: a(k)=a(k-1)+4*a(k-2)+9*a(k-3)+5*a(k-4)-2*a(k-5)+4*a(k-6) for k>8
%F n=5: a(k)=a(k-1)+4*a(k-2)+13*a(k-3)+8*a(k-4)-3*a(k-5)+9*a(k-6) for k>8
%F n=6: a(k)=a(k-1)+4*a(k-2)+17*a(k-3)+11*a(k-4)-4*a(k-5)+16*a(k-6) for k>8
%F n=7: a(k)=a(k-1)+4*a(k-2)+21*a(k-3)+14*a(k-4)-5*a(k-5)+25*a(k-6) for k>8
%e Some solutions for n=4 k=3
%e ..0..1..0....0..1..1....1..1..0....0..0..1....0..0..1....1..0..1....1..0..0
%e ..1..1..0....0..1..1....1..1..0....0..1..1....1..0..1....1..1..0....1..0..0
%e ..1..1..0....0..0..1....1..1..0....0..1..0....0..0..1....0..1..0....1..0..0
%e ..1..0..0....0..0..1....1..1..0....0..1..0....0..0..1....0..1..0....1..0..0
%Y Column 1 is A004275(n+1)
%Y Column 2 is A016742
%Y Column 3 is A044102(n-1) for n>1
%Y Row 1 is A006355(n+2)
%Y Row 2 is A206981
%Y Row 3 is A207840
%K nonn,tabl
%O 1,1
%A _R. H. Hardin_ Feb 25 2012
| 