A103285 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}.

1, 1, 2, 3, 5, 9, 16, 29, 53, 97, 179, 333, 623, 1172, 2215, 4201, 7992, 15241, 29122, 55745, 106879, 205223, 394637, 759973, 1465589, 2830273, 5473068, 10597365, 20544860, 39876331, 77481582, 150700968, 293380151, 571619362, 1114581628

Offset

0,3

Links

Paul D. Hanna, Table of n, a(n) for n = 0..1000

Formula

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

Prog

(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])}
(Haskell)
a103285 = last . a103284_row  -- Reinhard Zumkeller, Nov 19 2015

Crossrefs

Cf. A103284.

Sequence in context: A000691 A192804 A255071 * A000049 A000050 A050253

Adjacent sequences: A103282 A103283 A103284 * A103286 A103287 A103288

Keyword

nonn

Author

Paul D. Hanna, Jan 28 2005

Status

approved