Class BinomialCoefficient
- java.lang.Object
-
- org.apache.commons.numbers.combinatorics.BinomialCoefficient
-
public final class BinomialCoefficient extends Object
Representation of the binomial coefficient. It is "n choose k
", the number ofk
-element subsets that can be selected from ann
-element set.
-
-
Method Summary
All Methods Static Methods Concrete Methods Modifier and Type Method Description static long
value(int n, int k)
Computes the binomial coefficient.
-
-
-
Method Detail
-
value
public static long value(int n, int k)
Computes the binomial coefficient.The largest value of
n
for which all coefficients can fit into along
is 66. Largern
may result in anArithmeticException
depending on the value ofk
.Any
min(k, n - k) >= 34
cannot fit into along
and will result in anArithmeticException
.- Parameters:
n
- Size of the set.k
- Size of the subsets to be counted.- Returns:
n choose k
.- Throws:
IllegalArgumentException
- ifn < 0
,k < 0
ork > n
.ArithmeticException
- if the result is too large to be represented by along
.
-
-