|
| |
|
|
A035927
|
|
One less than number of n-multisets chosen from a 10-set.
|
|
4
| |
|
|
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; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 0,2
|
|
|
COMMENTS
| 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;
|
|
|
PROG
| (PARI) a(n)=if(n<0, 0, binomial(n+9, 9)-1)
|
|
|
CROSSREFS
| Equals A000582 - 1. Cf. A014553.
Sequence in context: A034719 A013567 A073974 * A059597 A023008 A079817
Adjacent sequences: A035924 A035925 A035926 * 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.
|
| |
|
|
