|
|
A348703
|
|
a(n) = Sum_{x_1+x_2+ ... +x_n=n, 0 <= x_1, x_2, ... , x_n <= n} ((n-1)*n)!/((n-x_1)! * (n-x_2)! * ... * (n-x_n)!).
|
|
3
|
|
|
|
OFFSET
|
0,3
|
|
LINKS
|
|
|
PROG
|
(Ruby)
def f(n)
return 1 if n < 2
(1..n).inject(:*)
end
def A(k, n)
sum = 0
m = f((k - 1) * n)
(0..n).to_a.repeated_permutation(k){|i|
if (0..k - 1).inject(0){|s, j| s + i[j]} == n
sum += m / (0..k - 1).inject(1){|s, j| s * f(n - i[j])}
end
}
sum
end
(0..n).map{|i| A(i, i)}
end
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|