|
|
A116790
|
|
Number of permutations of length n which avoid the patterns 1423, 1432, 3241.
|
|
0
|
|
|
1, 2, 6, 21, 74, 256, 880, 3025, 10406, 35805, 123197, 423881, 1458425, 5017929, 17264954, 59402739, 204384285, 703215622, 2419521666, 8324736993, 28642540011, 98549071193, 339073260558, 1166633785846, 4013983255478
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,2
|
|
LINKS
|
|
|
FORMULA
|
G.f.: A(x) = -{x(x-1)^3}/{1-6x^3+x^4+x^5-5x+7x^2}
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|