Computes multinomial coefficients. Also allows efficiently computing entire sets of binomial and multinomial coefficients in one go.
var multi = require"multinomial"console.logmulti7 4 2 // Prints: 25740
npm install multinomial
Computes the multinomial coefficient, or in other words:
/ \| a0 + a1 + a2 + ... || || a0 a1 a2 ... |\ /
Note You can also pass an array as input instead of a list of arguments.
Returns an object containing:
countsAn array containing "histograms" of the
dnumbers (each histogram sums to n).
coefsAn array with the multinomial coefficients corresponding to the histograms in `counts'.
Note that the order in which the coefficients are returned is fixed, but that it is not recommended to rely on this (other orders might have benefits over this one, so it might change in the future).
Conceptually the same as
require("multinomial").multinomials(n, 2), but just returns the list of coefficients. In this case, the order of the coefficients is guaranteed. In particular, the i-th coefficient gives the number of ways in which one can pick i out of n positions.
(c) 2013 Mikola Lysenko. MIT License