From an inspection of the above, we deduce the following RULE. Add the number denoting the class of the combinations to the number of individual things, and from the sum subtract one, multiply this remainder continually by the successive decreasing terms of the series of natural numbers, until we reach the term denoting the number of individual things; then divide this product by the number of permutations, found by Case I., Art. 88, of a number of individual things denoted by the class of the combinations. Examples. 1. How many combinations of the 5th class can be formed out of 10 individual things? SOLUTION. The number denoting the class added to the number of individual things gives, 10+5=15, from which, subtracting one, we get 14. Therefore, 14 X 13 × 12 × 11 × 10 number of combinations sought. 2002, is the 2. How many different numbers, of four places of figures each, can be formed out of the nine digits? 3. How many different combinations, of six things at a time, may be formed out of 11 individual things? CASE II. Ans. 8008. If we form combinations, without repetitions, we shall have as follows: |
