|
|
A013498
|
|
Number of permutations in S_n with a certain property.
|
|
0
|
|
|
1, 0, 1, 3, 5, 12, 22, 50, 95, 210, 406, 882, 1722, 3696, 7260, 15444, 30459, 64350, 127270, 267410, 529958, 1108536, 2200276, 4585308, 9111830, 18929092, 37650172, 78004500, 155266100, 320932800, 639191160
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,4
|
|
LINKS
|
|
|
MAPLE
|
binomial(n-2, floor(n/2)-1) + floor((n-1)/2)*binomial(n-3, floor(n/2)-2);
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|