 Search

# The Online Encyclopedia and Dictionary   ## Encyclopedia ## Dictionary ## Quotes  # Combination

In combinatorial mathematics, a combination of members of a set is a subset. A k-combination is a subset of S with k elements. The order of listing the elements is not important in combinations: two lists with the same elements in different orders are considered to be the same combination. The number of k-combinations or k-subsets of set with n elements is the binomial coefficient "n choose k", written as nCk, nCk or as ${n \choose k},$ or occasionally as C(n, k).

One method of deriving a formula for nCk proceeds as follows:

1. Count the number of ways in which one can make an ordered list of k different elements from the set of n. This is equivalent to calculating the number of k-permutations.
2. Recognizing that we have listed every subset many times, we correct the calculation by dividing by the number of different lists containing the same k elements: ${n \choose k} = \frac{P(n,k)}{P(k,k)}$

Since $P(n,k) = \frac{n!}{(n-k)!}$

(see factorial), we find ${n \choose k} = \frac{n!}{k! \cdot (n-k)!}$

It is useful to note that C(n, k) can also be found using Pascal's triangle, as explained in the binomial coefficient article.

## See also

Combinations and permutations

Last updated: 02-05-2005 08:51:27
Last updated: 05-03-2005 09:00:33  Copyright 2005 Fact Archive.com, All Rights Reserved. Terms of Use