- A combination is an arrangement of objects taken from distinct objects without reference to the order.
- The number of combinations of objects taken at a time is expressed as or
- For instance, the combination of letters taken three (3) at a time are .
- Observe that the following arrangement of letters are the same: . Each of these arrangements simply denotes .
- The notation is read as "Combination taken ".
- In Binomial Theorem, the concept of Combinations is used. To recap, we say that the combination formula where both are positive integers and generates the binomial coefficients in an expansion.
Suppose that we have 9 numbers in code 746395218. If we determine the number of ways to rearrange (permute) any three numbers from it, we compute it as .
Assume that order is not important and we are only interested in the 3 numbers 759 being selected from the code 746395218. If an order does not matter, we count the permutations as one combination.
How are the combinations of 9 things taken 3 at a time related to their permutations?
For any one combination consisting of 3 numbers, say 759, there are permutations. Hence, we form a relationship that
To illustrate, we have:
Example 1. How many combinations are there in 5 distinct things taken 4 at a time?
Solution: Applying the formula gives:
Example 2. A class has 5 boys and 7 girls. In how many ways can the class elect the president, the vice president, the secretary, the treasurer, and the auditor? In how many ways can the class elect 5 members of a certain committee?
Solution 1. The first question is related to permutations since electing the said positions implies distinct filing.
Solution 2. The second question is related to combinations because electing 5 members of a certain committee implies one position only.
Example 3. In how many ways can a student answer 10 out of 25 questions if he/she is required to answer 5 of the first 9 questions?
Since 5 of the 9 questions must be answered, we have ways.
The student must now answer 5 of the remaining 16 questions, which can be done in ways.
Example 4. From a group of 9 men and 7 women, six persons are to be selected to form a committee so that at least four men are there on the committee. In how many ways can this be done?
We have (4 men and 2 women), (5 men and 1 woman), and (6 men and 0 women).
- Use the formula when order does not matter, and repetition is allowed.
- Use the formula when order is not important, and repetition is now allowed.
- To determine the sum of all possible combinations of distinct things, always bear in mind the relationship
- To determine the number of diagonals that can be drawn in a polygon, we use the formula where and the constant 2 denotes two endpoints of a diagonal.
- To find the number of combinations taking different elements 1 at a time, 2 at a time, and so on up to at a time, we use .
- Always analyze a problem situation to make sure whether the order of arrangement matters or not. This determines whether the problem is related to combinations or permutations.