|
|
A116805
|
|
Number of permutations of length n which avoid the patterns 2134, 3214, 4123.
|
|
0
|
|
|
1, 2, 6, 21, 74, 256, 876, 2987, 10182, 34726, 118492, 404441, 1380670, 4713644, 16093028, 54944551, 187591798, 640477650, 2186726460, 7465949877, 25490345790, 87029482456, 297137237124, 1014489982275, 3463685453334
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,2
|
|
LINKS
|
|
|
FORMULA
|
G.f.: A(x) = -{x(2x-1)(x^4-3x^3+6x^2-4x+1)}/{(2x^2-4x+1)(x-1)^4}
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|