|
MATHEMATICA
|
permopak[part_, k_]:=(hist=ConstantArray[0, k];
Do[hist[[part[[t]]]]++, {t, 1, Length[part]}];
(Length[part])!/Product[(hist[[t]])!, {t, 1, k}]);
waz1t[k_, n_]:=(If[n-k+1<k, 0, Binomial[n-k+1, k]-Binomial[n-k-1, k-2]]);
semiwazt[k_, n_]:=(psum=0;
Do[p=IntegerPartitions[k, {size}];
psum=psum+Sum[permopak[p[[i]], k]*Binomial[n, Length[p[[i]]]]*Product[waz1t[p[[i, j]], n], {j, 1, Length[p[[i]]]}], {i, 1, Length[p]}], {size, 1, n}]; psum);
Table[semiwazt[n, n], {n, 1, 25}]
Join[{1}, Table[n Binomial[n^2-n-1, n-1]+n (-1)^n, {n, 2, 20}]] (* Harvey P. Dale, Nov 24 2016 *)
|