home

Combinations

A combination of a set of distinct object is an unordered arrangement of these objects.

For a set of n items, there is only one possible combination.

k-combinations

To choose k elements from a wider group on n a k-combination may be used.

For two integers n,k where 0kn possible combinations are: C(n,k)=n!k!(nk)! This is also expressed as the Binomial coefficient (nk)

k-multicombination

A k-combination with repetitions, or k-multicombination provide the number of multisets of length k on n symbols.

((nk))=(n+k1k)=(n+k1)!k!(n1)!