|
| |
|
|
A027617
|
|
Number of permutations of n elements containing a 3-cycle.
|
|
2
|
|
|
|
0, 0, 0, 2, 8, 40, 200, 1400, 11200, 103040, 1030400, 11334400, 135766400, 1764963200, 24709484800, 370687116800, 5930993868800, 100826895769600, 1814871926067200, 34482566595276800, 689651331905536000, 14482682605174784000, 318619017313845248000
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
|
OFFSET
|
0,4
|
|
|
LINKS
|
Alois P. Heinz, Table of n, a(n) for n = 0..200
|
|
|
FORMULA
|
n! * { 1 - sum[ k=0..floor(n/3) ] (-1)^k / (3^k * k!) }.
E.g.f.: 1/(1-x) - exp(-x^3/3)/(1-x). - Geoffrey Critzer, Jan 23 2013
|
|
|
MATHEMATICA
|
nn=20; Range[0, nn]!CoefficientList[Series[1/(1-x)-Exp[-x^3/3]/(1-x), {x, 0, nn}], x] (* Geoffrey Critzer, Jan 23 2013 *)
|
|
|
CROSSREFS
|
Sequence in context: A221587 A186947 A071007 * A187071 A154626 A003305
Adjacent sequences: A027614 A027615 A027616 * A027618 A027619 A027620
|
|
|
KEYWORD
|
nonn
|
|
|
AUTHOR
|
Joe Keane (jgk(AT)jgk.org)
|
|
|
EXTENSIONS
|
More terms from Geoffrey Critzer, Jan 23 2013
|
|
|
STATUS
|
approved
|
| |
|
|