|
|
A294823
|
|
Number of permutations of [n] avoiding {1234, 1324, 2341}.
|
|
0
|
|
|
1, 1, 2, 6, 21, 77, 284, 1041, 3789, 13730, 49679, 179906, 653083, 2378702, 8696754, 31921462, 117624497, 435047541, 1614769933, 6013417811, 22463101851, 84151166305, 316084324517, 1190187380109, 4491810419947, 16988382790291, 64379012014331, 244422429188511, 929587527276463
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,3
|
|
LINKS
|
|
|
MAPLE
|
C := (1-sqrt(1-4*x))/2/x ;
((1 -4*x +5*x^2 -3*x^3)*C -(1 -4*x +6*x^2 -4*x^3))/(x*(1 -x)^2*(1 -2*x)) ;
taylor(%, x=0, 40) ;
gfun[seriestolist](%) ;
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|