Skip to content

Combination

Defines Combination, combination

A combination is an unordered selection of elements from a set. The number of ways to choose kk elements from a set of nn is the binomial coefficient (nk)\binom{n}{k}.

Combinations differ from permutations in that order does not matter: {A,B,C}\{A, B, C\} and {C,A,B}\{C, A, B\} are the same combination but different permutations. The relationship is (nk)=n!k!(nk)!\binom{n}{k} = \frac{n!}{k!(n-k)!}, which divides the number of kk-permutations by k!k! to account for the k!k! orderings of each selection.

Relations

Date created

Cite

@misc{emsenn2026-combination,
  author    = {emsenn},
  title     = {Combination},
  year      = {2026},
  url       = {https://emsenn.net/library/math/domains/number-theory/terms/combination/},
  publisher = {emsenn.net},
  license   = {CC BY-SA 4.0}
}