|
Search: id:A102462
|
|
|
| A102462 |
|
Max{ k!/(a(1)!*a(2)!*..*a(n)!) : a(1)+2*a(2)+3*a(3)+..+n*a(n) = n, a(1)+a(2)+..+a(n) = k }. |
|
+0
6
|
|
| 1, 1, 1, 2, 3, 4, 6, 12, 20, 30, 60, 105, 168, 280, 504, 840, 1512, 2520, 5040, 9240, 15840, 27720, 55440, 102960, 180180, 360360, 675675, 1201200, 2162160, 4084080, 7351344, 12697776, 24504480, 46558512, 84651840, 155195040, 296281440
(list; graph; listen)
|
|
|
OFFSET
|
0,4
|
|
|
COMMENT
|
a(n) is the greatest number in row n of A048996 and in row n of A072811. Thus a(n) is the greatest number of compositions (permutations) obtainable from some partition of n. Example: a(7)=12 is the greatest number of compositions from some partition of 7, specifically, the partition {3,2,1,1}. - Clark Kimberling (ck6(AT)evansville.edu), Dec 24 2006
The partition(s) giving this optimum is always one where #{parts equal to i} >= #{parts equal to j} if i <= j. These partitions are counted in A007294. - Franklin T. Adams-Watters (FrankTAW(AT)Netscape.net), Apr 08 2008
|
|
CROSSREFS
|
Cf. A059171, A102356, A048992, A072811.
Sequence in context: A118651 A129297 A018343 this_sequence A018369 A078495 A161701
Adjacent sequences: A102459 A102460 A102461 this_sequence A102463 A102464 A102465
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Vladeta Jovovic (vladeta(AT)eunet.rs), Feb 23 2005
|
|
|
Search completed in 0.002 seconds
|
