|
|
A116817
|
|
Number of permutations of length n which avoid the patterns 2341, 3241, 4132.
|
|
0
|
|
|
1, 2, 6, 21, 74, 257, 881, 2995, 10132, 34182, 115143, 387538, 1303745, 4384933, 14746009, 49585430, 166730986, 560620697, 1885023706, 6338138505, 21311063589, 71655198707, 240929422288, 810087129234, 2723789200907
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,2
|
|
LINKS
|
|
|
FORMULA
|
G.f.: A(x) = -{x(-1+4x+x^4-2x^3-4x^2)}/{(x^4-2x^3-5x^2+5x-1)(x-1)}
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|