login
Triangle T(n,k) (0<=k<=n) read by rows in which column k contains the binomial transform of the sequence of k 0's, (k+1) 1's, followed by 0's.
1

%I #5 Mar 30 2012 17:37:22

%S 1,1,1,1,3,1,1,6,4,1,1,10,11,5,1,1,15,25,16,6,1,1,21,50,42,22,7,1,1,

%T 28,91,98,64,29,8,1,1,36,154,210,163,93,37,9,1,1,45,246,420,381,256,

%U 130,46,10,1,1,55,375,792,837,638,386,176,56,11,1,1,66,550,1419,1749,1485,1024

%N Triangle T(n,k) (0<=k<=n) read by rows in which column k contains the binomial transform of the sequence of k 0's, (k+1) 1's, followed by 0's.

%C A125231 is another triangle with the same row sums A045623: (1, 2, 5, 12, 28, 64, 144, 320...).

%F T(n,k) = Sum_{j=k..min(2*k,n)} C(n,j).

%e T(5,2) = C(5,2) + C(5,3) + C(5,4) = 10 + 10 + 5 = 25.

%e First few rows of the triangle are:

%e 1

%e 1 1

%e 1 3 1

%e 1 6 4 1

%e 1 10 11 5 1

%e 1 15 25 16 6 1

%p T:= (n, k)-> add (binomial (n, j), j=k..min(2*k, n)): seq (seq (T(n, k), k=0..n), n=0..12);

%Y Cf. A007318, A125231. Columns k=0-3 give: A000012, A000217, A006522(n+1), A055796(n-3). Row sums give: A045623.

%K nonn,tabl

%O 0,5

%A _Gary W. Adamson_, Nov 24 2006

%E Edited with more terms and Maple program by _Alois P. Heinz_, Oct 16 2009