OFFSET
0,5
COMMENTS
The left side of triangle consists of 1's, while the right side is formed by A187925. Further, T(n,0)=1, T(n,1)=n, T(n,2)=A000217(n) for n>1, T(n,3)=A000292(n) for n>=3, T(n,4)=A000332(n) for n>=7, T(n,5)=A027659(n) for n>=3, T(n,6)=A064056(n) for n>=4, T(n,7)=A064057(n) for n>=5, T(n,8)=A064058(n) for n>=6, T(n,9)=A000575(n) for n>=6.
LINKS
Peter J. C. Moses, Rows n = 0..50 of triangle, flattened
FORMULA
C^(4)(n,k)=sum{r=0,...,floor(k/5)}(-1)^r*C(n,r)*C(n-5*r+k-1, n-1)
EXAMPLE
Triangle begins
n/k.|..0.....1.....2.....3.....4.....5.....6.....7
==================================================
.0..|..1
.1..|..1.....1
.2..|..1.....2.....3
.3..|..1.....3.....6....10
.4..|..1.....4....10....20....35
.5..|..1.....5....15....35....70....121
.6..|..1.....6....21....56...126....246...426
.7..|..1.....7....28....84...210....455...875....1520
T(4,2)=C^(4)(4,2): From 4 elements {1,2,3,4}, we have the following 10 allowed combinations of 2 elements: {1,1}, {1,2}, {1,3}, {1,4}, {2,2}, {2,3}, {2,4}, {3,3}, {3,4}, {4,4}.
MATHEMATICA
Flatten[Table[Sum[(-1)^r Binomial[n, r] Binomial[n-# r+k-1, n-1], {r, 0, Floor[k/#]}], {n, 0, 15}, {k, 0, n}]/.{0}->{1}]&[5] (* Peter J. C. Moses, Apr 16 2013 *)
CROSSREFS
KEYWORD
nonn,tabl
AUTHOR
Vladimir Shevelev and Peter J. C. Moses, Jun 19 2012
STATUS
approved