|
%I #5 Mar 31 2012 12:36:41
%S 8,25,16,56,69,32,105,194,191,64,176,435,676,529,128,273,846,1817,
%T 2356,1465,256,400,1491,4108,7587,8210,4057,512,561,2444,8239,19930,
%U 31677,28610,11235,1024,760,3789,15128,45465,96690,132263,99700,31113,2048
%N T(n,k)=Number of 0..k arrays x(0..n+1) of n+2 elements without any two consecutive increases or two consecutive decreases
%C Table starts
%C ....8.....25......56......105.......176........273........400.........561
%C ...16.....69.....194......435.......846.......1491.......2444........3789
%C ...32....191.....676.....1817......4108.......8239......15128.......25953
%C ...64....529....2356.....7587.....19930......45465......93472......177381
%C ..128...1465....8210....31677.....96690.....250913.....577660.....1212729
%C ..256...4057...28610...132263....469116....1384813....3570086.....8291391
%C ..512..11235...99700...552247...2276028....7642875...22063924....56687801
%C .1024..31113..347434..2305835..11042700...42181611..136360286...387572529
%C .2048..86161.1210736..9627715..53576350..232803603..842739040..2649819955
%C .4096.238605.4219166.40199277.259938722.1284861277.5208328180.18116728573
%H R. H. Hardin, <a href="/A200838/b200838.txt">Table of n, a(n) for n = 1..9999</a>
%F Empirical for columns:
%F k=1: a(n) = 2*a(n-1)
%F k=2: a(n) = 3*a(n-1) -a(n-2) +a(n-3)
%F k=3: a(n) = 4*a(n-1) -2*a(n-2) +a(n-3) -a(n-4)
%F k=4: a(n) = 5*a(n-1) -4*a(n-2) +3*a(n-3) -3*a(n-4) +a(n-5) -a(n-6)
%F k=5: a(n) = 6*a(n-1) -6*a(n-2) +3*a(n-3) -5*a(n-4) +3*a(n-5) -2*a(n-6) +a(n-7)
%F k=6: a(n) = 7*a(n-1) -9*a(n-2) +6*a(n-3) -9*a(n-4) +7*a(n-5) -7*a(n-6) +5*a(n-7) -2*a(n-8) +a(n-9)
%F k=7: a(n) = 8*a(n-1) -12*a(n-2) +6*a(n-3) -10*a(n-4) +12*a(n-5) -11*a(n-6) +11*a(n-7) -6*a(n-8) +3*a(n-9) -a(n-10)
%F Empirical for rows:
%F n=1: a(k) = (2/3)*k^3 + 3*k^2 + (10/3)*k + 1
%F n=2: a(k) = (5/12)*k^4 + (19/6)*k^3 + (79/12)*k^2 + (29/6)*k + 1
%F n=3: a(k) = (4/15)*k^5 + (17/6)*k^4 + (28/3)*k^3 + (73/6)*k^2 + (32/5)*k + 1
%F n=4: a(k) = (61/360)*k^6 + (93/40)*k^5 + (779/72)*k^4 + (521/24)*k^3 + (1801/90)*k^2 + (239/30)*k + 1
%F n=5: a(k) = (34/315)*k^7 + (163/90)*k^6 + (1981/180)*k^5 + (557/18)*k^4 + (7807/180)*k^3 + (1361/45)*k^2 + (333/35)*k + 1
%F n=6: a(k) = (277/4032)*k^8 + (1375/1008)*k^7 + (4933/480)*k^6 + (2723/72)*k^5 + (14161/192)*k^4 + (11197/144)*k^3 + (216211/5040)*k^2 + (929/84)*k + 1
%F n=7: a(k) = (124/2835)*k^9 + (1123/1120)*k^8 + (244/27)*k^7 + (1991/48)*k^6 + (57133/540)*k^5 + (74183/480)*k^4 + (291427/2268)*k^3 + (9739/168)*k^2 + (568/45)*k + 1
%e Some solutions for n=4 k=3
%e ..1....2....3....0....1....1....2....1....3....3....3....1....2....0....1....1
%e ..0....0....0....2....1....0....3....3....1....3....0....3....2....3....1....0
%e ..0....0....2....2....0....3....0....0....1....2....1....3....2....0....1....1
%e ..3....0....1....3....3....3....3....2....1....2....0....1....2....0....0....1
%e ..3....3....3....0....3....0....1....2....1....1....3....3....3....2....2....3
%e ..1....3....2....0....1....3....3....2....2....1....0....1....2....1....1....0
%Y Column 1 is A000079(n+2)
%Y Column 2 is A098182(n+3)
%Y Row 1 is A131423(n+1)
%K nonn,tabl
%O 1,1
%A _R. H. Hardin_ Nov 23 2011
| 