A103285 - OEIS

%I #7 Nov 19 2015 16:28:46

%S 1,1,2,3,5,9,16,29,53,97,179,333,623,1172,2215,4201,7992,15241,29122,

%T 55745,106879,205223,394637,759973,1465589,2830273,5473068,10597365,

%U 20544860,39876331,77481582,150700968,293380151,571619362,1114581628

%N Main diagonal of triangle A103284, in which row n+1 is formed by sorting, in ascending order, the result of the convolution of row n with {1,1}.

%H Paul D. Hanna, <a href="/A103285/b103285.txt">Table of n, a(n) for n = 0..1000</a>

%F a(n) ~ 2^n*log_2(n)/(4n).

%o (PARI) {a(n)=local(A=vector(n+1,i,vector(i)),B);A[1][1]=1; for(k=1,n,B=vector(k+1);B[1]=1;B[k+1]=A[k][k]; for(i=2,k,B[i]=A[k][i]+A[k][i-1]); A[k+1]=vecsort(B));return(A[n+1][n+1])}

%o (Haskell)

%o a103285 = last . a103284_row  -- _Reinhard Zumkeller_, Nov 19 2015

%Y Cf. A103284.

%K nonn

%O 0,3

%A _Paul D. Hanna_, Jan 28 2005