Combination
The number of ways of picking k unordered outcomes from n possibilities. Also known as the binomial coefficient or choice number and read "n choose k,"
where n! is a factorial (Uspensky 1937, p. 18). For example, there are [画像:(4; 2)=6] combinations of two elements out of the set {1,2,3,4}, namely {1,2}, {1,3}, {1,4}, {2,3}, {2,4}, and {3,4}. These combinations are known as k-subsets.
The number of combinations (n; k) can be computed in the Wolfram Language using Binomial [n, k], and the combinations themselves can be enumerated in the Wolfram Language using Subsets [Range[n],{k}].
Muir (1960, p. 7) uses the nonstandard notations [画像:(n)_k=(n; k)] and [画像:(n^_)_k=(n-k; k)].
See also
Ball Picking, Binomial Coefficient, Choose, Derangement, Factorial, k-Subset, Multichoose, Multinomial Coefficient, Multiset, Permutation, String, SubfactorialExplore with Wolfram|Alpha
More things to try:
References
Conway, J. H. and Guy, R. K. "Choice Numbers." In The Book of Numbers. New York: Springer-Verlag, pp. 67-68, 1996.Muir, T. A Treatise on the Theory of Determinants. New York: Dover, 1960.Ruskey, F. "Information on Combinations of a Set." http://www.theory.csc.uvic.ca/~cos/inf/comb/CombinationsInfo.html.Skiena, S. "Combinations." §1.5 in Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, pp. 40-46, 1990.Uspensky, J. V. Introduction to Mathematical Probability. New York: McGraw-Hill, p. 18, 1937.Referenced on Wolfram|Alpha
CombinationCite this as:
Weisstein, Eric W. "Combination." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/Combination.html