|
Search: id:A035927
|
|
|
| A035927 |
|
One less than number of n-multisets chosen from a 10-set. |
|
+0
5
|
|
| 0, 9, 54, 219, 714, 2001, 5004, 11439, 24309, 48619, 92377, 167959, 293929, 497419, 817189, 1307503, 2042974, 3124549, 4686824, 6906899, 10015004, 14307149, 20160074, 28048799, 38567099, 52451255, 70607459, 94143279
(list; graph; listen)
|
|
|
OFFSET
|
0,2
|
|
|
COMMENT
|
Number of distinct n-digit numbers up to permutations of digits.
|
|
REFERENCES
|
Beeler, M.; Gosper, R. W.; and Schroeppel, R. HAKMEM. Cambridge, MA: Mass. Institute of Technology Artificial Intelligence Laboratory, Memo AIM-239, Feb. 1972, Item 56.
|
|
LINKS
|
Beeler, M., Gosper, R. W. and Schroeppel, R., HAKMEM, ITEM 56
Eric Weisstein's World of Mathematics, Link to a section of The World of Mathematics.
|
|
FORMULA
|
G.f.: 1/(1-x)^10-1/(1-x). - Additional comments from Michael Somos, Jul 11, 2002.
|
|
MAPLE
|
binomial(10+n-1, n)-1;
|
|
PROGRAM
|
(PARI) a(n)=if(n<0, 0, binomial(n+9, 9)-1)
|
|
CROSSREFS
|
Equals A000582 - 1. Cf. A014553.
Sequence in context: A034719 A013567 A073974 this_sequence A059597 A023008 A079817
Adjacent sequences: A035924 A035925 A035926 this_sequence A035928 A035929 A035930
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
N. J. A. Sloane (njas(AT)research.att.com).
|
|
EXTENSIONS
|
Additional comments from Michael Somos, Jul 11, 2002.
|
|
|
Search completed in 0.002 seconds
|
