|
|
A245854
|
|
Number of preferential arrangements of n labeled elements such that the minimal number of elements per rank equals 1.
|
|
2
|
|
|
1, 2, 12, 68, 520, 4542, 46550, 540136, 7045020, 101865410, 1619046418, 28053492348, 526430246264, 10636085523910, 230214619661790, 5314695463338704, 130356558777712468, 3385311352838750538, 92797887464933030762, 2677623216872061223780, 81123642038690958720048
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,2
|
|
LINKS
|
|
|
FORMULA
|
E.g.f.: 1/(2-exp(x))-1/(2-exp(x)+x).
|
|
MAPLE
|
b:= proc(n, k) option remember; `if`(n=0, 1,
add(b(n-j, k)*binomial(n, j), j=k..n))
end:
a:= n-> b(n, 1) -b(n, 2):
seq(a(n), n=1..25);
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|