|
Search: id:A137482
|
|
|
| A137482 |
|
Number of permutations of n objects such that no two-element subset is preserved. |
|
+0
1
|
|
| 1, 1, 0, 2, 14, 54, 304, 2260, 18108, 161756, 1618496, 17815896, 213767080, 2778833992, 38904145344, 583563781424, 9337011390224, 158729175524880, 2857125341582848, 54285381652008736, 1085707629235539936
(list; graph; listen)
|
|
|
OFFSET
|
0,4
|
|
|
COMMENT
|
In other words, there are no two objects which the permutation leaves fixed and no two objects that the permutation swaps.
|
|
FORMULA
|
E.g.f.=(1+x)exp(-x)exp(-x^2/2)/(1-x).
|
|
EXAMPLE
|
a(3)=2 because we have 312 and 231.
|
|
MAPLE
|
g:=(1+x)*exp(-x)*exp(-(1/2)*x^2)/(1-x): gser:=series(g, x=0, 25): seq(factorial(n)*coeff(gser, x, n), n=0..20);
|
|
CROSSREFS
|
Cf. A000166, A000266.
Sequence in context: A143553 A064363 A067056 this_sequence A115027 A114146 A096367
Adjacent sequences: A137479 A137480 A137481 this_sequence A137483 A137484 A137485
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Jono Henshaw (jjono(AT)hotmail.com), Apr 22 2008, corrected Apr 30 2008
|
|
|
Search completed in 0.002 seconds
|
