|
|
A116831
|
|
Number of permutations of length n which avoid the patterns 3124, 3241, 4321.
|
|
0
|
|
|
1, 2, 6, 21, 74, 247, 769, 2247, 6238, 16649, 43132, 109257, 272073, 668704, 1626916, 3926643, 9416939, 22468173, 53383884, 126404204, 298455204, 703023125, 1652724170, 3878899500, 9090904341, 21280894049, 49766276975, 116280945813
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,2
|
|
LINKS
|
|
|
FORMULA
|
G.f.: A(x) = -{x(x^8-9x^7+31x^6-62x^5+74x^4-58x^3+29x^2-8x+1)}/{(x-1)^5(2x-1)(x^3-2x^2+3x-1)}
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|