A combination is a selection of r elements from a set of n where the order of the chosen elements does not matter. For example, choosing 2 fruits from {apple, pear, grape} gives 3 combinations: {apple, pear}, {apple, grape}, and {pear, grape}. The count is given by C(n, r) = n! / (r! · (n − r)!).