Combination
Revision as of 14:14, 18 June 2006 by IntrepidMath (talk | contribs)
Contents
[hide]Definition
The number of combinations of objects from a set of objects is the number of ways the objects can be arranged with regard to order.
Notation
The common forms of denoting the number of combinations of objects from a set of objects is:
Formula
Derivation
Consider the set of letters A, B, and C. There are different permutations of those letters. Since order doesn't matter with combinations, there is only one combination of those three. In general, since for every permutation of objects from elements , there are more ways to permute them than to choose them. We have , or .