|
| |
|
|
A133132
|
|
Number of surjections from an n-element set to a ten-element set.
|
|
0
| |
|
|
3628800, 199584000, 6187104000, 142702560000, 2731586457600, 45950224320000, 703098107712000, 10009442963520000, 134672620008326400, 1732015476199008000, 21473732319740064000, 258323865658578720000
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 10,1
|
|
|
FORMULA
| 10^n-10*9^n+45*8^n-120*7^n+210*6^n-252*5^n+210*4^n-120*3^n+45*2^n-10
a(n) = A049435(n) * 10! [From Max Alekseyev (maxale(AT)gmail.com), Nov 13 2009]
|
|
|
PROG
| (PARI) sum(k=1, 10, (-1)^(10-k)*binomial(10, k)*k^n)
|
|
|
CROSSREFS
| Cf. A000918, A000919, A000920, A001117, A001118, A135456.
Sequence in context: A011521 A061603 A153761 * A179065 A172540 A071552
Adjacent sequences: A133129 A133130 A133131 * A133133 A133134 A133135
|
|
|
KEYWORD
| nonn,easy
|
|
|
AUTHOR
| Mohamed Bouhamida (bhmd95(AT)yahoo.fr), Dec 16 2007
|
|
|
EXTENSIONS
| More terms from Max Alekseyev (maxale(AT)gmail.com), Nov 13 2009
Formula corrected by Charles R Greathouse IV (charles.greathouse(AT)case.edu), Mar 07 2010
|
| |
|
|
