|
Search: id:A110619
|
|
|
| A110619 |
|
Triangle of number of partitions of n with no part more than n/k; also partitions of n into n/k or fewer parts. |
|
+0
2
|
|
| 1, 2, 1, 3, 1, 1, 5, 3, 1, 1, 7, 3, 1, 1, 1, 11, 7, 4, 1, 1, 1, 15, 8, 4, 1, 1, 1, 1, 22, 15, 5, 5, 1, 1, 1, 1, 30, 18, 12, 5, 1, 1, 1, 1, 1, 42, 30, 14, 6, 6, 1, 1, 1, 1, 1, 56, 37, 16, 6, 6, 1, 1, 1, 1, 1, 1, 77, 58, 34, 19, 7, 7, 1, 1, 1, 1, 1, 1, 101, 71, 39, 21, 7, 7, 1, 1, 1, 1, 1, 1, 1, 135, 105
(list; table; graph; listen)
|
|
|
OFFSET
|
1,2
|
|
|
FORMULA
|
T(n, k)=A008284(n+floor[n/k], floor[n/k]). T(0, k)=1; T(n, k)=0 for 0<n<k; T(n, k)=1 for k<=n<2k; T(n, 1)=A000041(n); T(n, 2)=A110618(n).
|
|
EXAMPLE
|
Rows start: 1; 2,1; 3,1,1; 5,3,1,1; 7,3,1,1,1; 11,7,4,1,1,1; etc.
T(7,3)=4 since 7 can be partitioned as 1+1+1+1+1+1+1, 2+1+1+1+1+1, 2+2+1+1+1, or 2+2+2+1 and also as 7, 6+1, 5+2, or 4+3.
|
|
CROSSREFS
|
First column is A000041, second is A110618.
Sequence in context: A160183 A026807 A106740 this_sequence A129761 A156248 A123864
Adjacent sequences: A110616 A110617 A110618 this_sequence A110620 A110621 A110622
|
|
KEYWORD
|
nonn,tabl
|
|
AUTHOR
|
Henry Bottomley (se16(AT)btinternet.com), Aug 01 2005
|
|
|
Search completed in 0.002 seconds
|
