Combinations

All in One Place

Everything you need for better grades in university, high school and elementary.

Learn with Ease

Made in Canada with help for all provincial curriculums, so you can study in confidence.

Instant and Unlimited Help

Get the best tips, walkthroughs, and practice questions.

0/17
?
Examples
Lessons
  1. Compare the difference between the following 2 scenarios:
    1. How many ways can a president, a vice president, and a treasurer be selected from a class of 20 students?
    2. How many different committees of 3 people can be selected from a class of 20 students?
  2. A standard deck of 52 cards consists of:
    • 4 suits: diamonds, hearts, spades, and clubs
    • each suit has 13 cards
    • red cards: diamonds and hearts
    • black cards: spades and clubs
    • face cards: Jacks, Queens, and Kings
    How many different 5-card hands can be formed containing:
    1. any 5 cards (no restrictions)?
    2. all black cards?
    3. 1 black card and 4 red cards?
    4. all face cards?
    5. 3 Jacks and 2 Kings?
    6. 3 Jacks?
  3. Problems with "at least", "at most"
    From a standard deck of 52 cards, how many different 5-card hands can be formed containing:
    1. exactly 2 Diamonds?
    2. at least 2 Diamonds?
    3. at most 2 Diamonds?
  4. There are 20 members in a student council, 7 boys and 13 girls. How many ways can a committee of 5 people be selected if there must be:
    1. at least 3 boys?
    2. at most 1 girl?
    3. at least 1 girl?
    4. at least 2 boys and 2 girls?
  5. Five points are marked on a circle. By connecting the points on the circle,
    1. How many triangles can be formed?
    2. How many line segments can be formed
    3. Form a pentagon inside the circle by connecting the 5 points. How many diagonals does the pentagon have?
Topic Notes
?
How many choices do I have? This lesson can help you with answering this question! Combination is the process of selecting members from a set of items. Combination formula is your best friend in this lesson. Unlike permutations, order doesn't matter in combinations!

Combinations


As you know, we have already talked about the concepts and comparison of permutations vs combinations in our last lesson, still, since these are the two most important processes used in combinatorics, we are dedicating a specific lesson for each of them. Today is the case for combinations!

Let us start with a small review:

How to calculate combinations


We have already learnt that combinations are a way to select objects coming from a complete set, and while permutations are arrangements (ordering) of items, combinations just focus on the specific items selected but does not care about how they are arranged.

To demonstrate how combinations work, we use a set of four boxes:

Permutation vs Combination
Figure 1: Set of 4 distinct boxes

You are asked to find how many possible combinations can you do with two (any two) boxes out of these four.
Notice that in permutations, the pairs of A B and B A are counted as different even when you have the exact same two letters involved; the same goes for the case of B C and C B, D B and B D, A C and C A, etc. This is the main difference we were referencing before when comparing combinations vs permutations, since in combinations, A B and B A are counted as one combination only! Why? Because a combination is taken as a selection of two distinct items from the set, no matter the order in which they are arranged; thus affirming, that combinations are about how we select items from a set, not how we arrange them.

A formal combination definition would be that when selecting items from a set, each combination is a group (the size of the group depending on what is asked) consisting of distinct items from a set no matter in which order they are arranged. Therefore, when using two out of the four boxes shown in figure 4 we have the following:

Permutation vs Combination
Figure 2: Permutations and combinations using 2 out of 4 boxes in a set

Where you can clearly see the difference between a permutation and a combination, and notice how the number of permutations for the same set and conditions is higher than that of combinations; this is because permutations double count combinations.

With that in mind, the number of combinations formula is defined as:

nCr=n!(nr)!r! \large _{n}C_{r} = \frac{n!} {(n \, - \, r)! \, r!}
Equation 1: Formula for combinations

\quad Where:
nCr\quad \large _{n}C_{r} = Combinations of rr items from a set of nn items
n \qquad n = number of total distinct items in a set
r \qquad r = items selected from the set

Notice the combinations formula shown in equation 1 is very similar to the permutations formula shown in earlier lessons, the difference comes from an extra factorial in the denominator, which takes care of eliminating the double counting of the permutations.

And so, before we move on to problem examples, let us see a few conclusions: Permutations are about arranging or ordering items obtained from a set, combinations are about selecting distinct items from a set. When looking at the results from combinations and permutations, the main difference between a permutation and combination is that the first pays attention to the order in which the subset of items picked from a total set is arranged, while how many combinations can be done in a subset are characterized by not noticing the way the objects are arranged, just the distinction between the ones selected (no matter how they are placed into positions).

Combinatorics problems


We have named this section as combinatorics problems because we will start with a problem in which permutations and combinations are compared, still, the rest of the problems are focused on our topic for today: combinations.

Example 1

Compare the difference between the following 2 scenarios:

1. \quad How many ways can a president, a vice president, and a treasurer be selected from a class of 20 students?
We have seen this problem before in our lesson for permutations, and so, notice that for this problem we are wondering who in particular would end up in each of the three possible committee positions.Therefore, you have that nn = 20 and rr = 3 to find the possible permutations:

20P3=20!(203)!=20!17!= \large _{20}P_{3} = \frac{20!}{(20-3)!} = \frac{20!}{17!} = 20 × 19 × 18 = 6,840
Equation 2: Ways in which the class committee can be selected

Therefore, there are 6,840 different ways in which the class cabinet can be selected in a class of 20 students, where we have distinction between who ends up in each position from the committee. Now take a look at the next question to see the difference:

2. \quad How many different committees of 3 people can be selected from a class of 20 students?
Now we want to know the different committees of the same 3 people that could be selected, without thinkin who will hold which position, therefore, we use the combination equation (equation 1) to find the fresult, where nn = 20 and rr = 3, so:

20C3=20!(203)!(3!)=20!(17!)(3!)=20×19×183×2×1 \large _{20}C_{3} = \frac{20!}{(20-3)! \, (3!)} = \frac{20!}{(17!)(3!)} = \frac{20\times 19 \times 18}{3\times 2 \times 1}

= \large = 10 × 19 × 6 = 1,140
Equation 3: Different combinations of the same 3 people who can be selected as class committee

As you can see, this problem has been designed so you can clearly see the difference between permutations and combinations, and even, between the permutations and combinations formula! Once more, the difference relies on the importance of position arrangement for permutations, while the formula for combinations eliminates this by adding a factorial multiple on its denominator.

Example 2

A standard deck of 52 cards consists of:
  • 4 suits: diamonds, hearts, spades, and clubs
  • each suit has 13 cards
  • red cards: diamonds and hearts
  • black cards: spades and clubs
  • face cards: Jacks, Queens, and Kings
How many different 5-card hands can be formed containing:

1. \quad Any 5 cards (no restrictions)?
Since we have absolutely no restrictions on this case, we can simply calculate the number of combinations of any 5 cards that can result in a hand of cards. For that, we have that nn = 52 and rr = 5, therefore:

52C5=52!(525)!(5!)=52!(47!)(5!)\large _{52}C_{5} = \frac{52!}{(52 \, - \, 5)! \,(5!)} = \frac{52!}{(47!)(5!)}

=52×51×50×49×485×4×3×2×1=524×513×505×491×482 =\large \frac{52 \times 51 \times 50 \times 49 \times 48 } {5\times4\times3\times2\times1} = \frac{52}{4} \, \times \, \frac{51}{3} \, \times \, \frac{50}{5} \, \times \, \frac{49}{1} \, \times \, \frac{48}{2}
_____________

52C5=\large _{52}C_{5} = 13 × 17 × 10 × 49 × 24 = 2,598,960
Equation 4: Total amount of possible combinations for a 5-card hand

Without any restrictions, we have more than two and a half million combinations!
Before we pass to the next part of this problem, notice that the restrictions we are talking about, do not refer to the order of the cards but they could talk about the colors, suits, numbers or ranks, all of which can be taken into account in case of selecting a hand. For this reason, all of the questions on this example problem are dealt with the combination formula, since the order in which the cards are arranged in a hand has no importance, the distinctions on the cards are made based on their characteristics and once they have been picked in a hand, we dont care in which order they are arranged.

2. \quad All black cards?
Black cards are half of the 52 total cards in a deck (spades and clubs suits) for a total of 26 cards; if we are talking 5-card hands, let us work the total amount of possible combinations of five cards that can be obtained from the 26 which are black ( nn = 26 and rr = 5):

26C5=26!(215)!(5!)=26!(21!)(5!)\large _{26}C_{5} = \frac{26!}{(21 \, - \, 5)! \,(5!)} = \frac{26!}{(21!)(5!)}

=26×25×24×23×225×4×3×2×1=26×255×24(4×3)×231×222 =\large \frac{26 \times 25 \times 24 \times 23 \times 22 } {5\times4\times3\times2\times1} = 26 \, \times \, \frac{25}{5} \, \times \, \frac{24}{(4\times 3)} \, \times \, \frac{23}{1} \, \times \, \frac{22}{2}
_____________

26C5=\large _{26}C_{5} = 26 × 5 × 2 × 23 × 11 = 65,780
Equation 5: Total amount of possible combinations of black cards for a 5-card hand


3. \quad 1 black card and 4 red cards?
For this case we have to pick 1 black card out of the total of 26 possible black cards on the deck; while we also have to pick 4 red cards out of the 26 possible red cards on the deck. Important part to remember is that, it doesnt matter which cards, as long as you have one black and four red. And so, for the choosing of one black card we have that nn = 26 and rr = 1, therefore:

26C1=26!(261)!(1!)=26!25!=\large _{26}C_{1} = \frac{26!}{(26-1)! \, (1!)} = \frac{26!}{25!} = 2626
Equation 6: Total amount of combinations for 1 black card in a 5-card hand

And for choosing 4 red cards we have that nn = 26 and rr = 4, therefore:

26C4=26!(264)!(4!)=26!(22!)(4!)\large _{26}C_{4} = \frac{26!}{(26 \, - \, 4)! \,(4!)} = \frac{26!}{(22!)(4!)}

=26×25×24×234×3×2×1=262×25×24(4×3)×231 =\large \frac{26 \times 25 \times 24 \times 23 } {4\times3\times2\times1} = \frac{26}{2 } \, \times \, 25 \, \times \, \frac{24}{(4\times 3)} \, \times \, \frac{23}{1}
_____________

26C4=\large _{26}C_{4} = 13×25×2×23=14,95013 \, \times \, 25 \, \times \, 2 \, \times \, 23 = 14,950
Equation 7: Total amount of possible combinations for 4 red cards in a 5-card hand

Therefore, the total amount of combinations for 1 black and 4 red cards in a 5-card hand, is equal to the product of the combinations found above:

possible combinations of 1 black and 4 red = 26 × 14,950 = 388,700
Equation 8: Total amount of possible combinations for 1 black and 4 red cards in a 5-card hand


4. \quad All face cards?
Since the face cards are the Jack, the Queen and the King (3 cards) in each suit, and we have 4 different suits. It means we have a total of 3 × 4= 12 face cards. Therefore, let us find all possible combinations that we have when all the five cards in a hand are face cards (nn = 12 and rr = 5):

12C5=12!(125)!(5!)=12!(7!)(5!)\large _{12}C_{5} = \frac{12!}{(12-5)!\,(5!)} = \frac{12!}{(7!)(5!)}

=12×11×10×9×8×7×6×5×4×3×2×1(7×6×5×4×3×2×1)(5×4×3×2×1)\large = \frac{12\times11\times10\times9\times8\times7\times6\times5\times4\times3\times2\times1}{(7\times6\times5\times4\times3\times2\times1)(5\times4\times3\times2\times1)}
_____________

12C5=12×11×10×9×85×4×3×2×1=12(4×3)×111×10(5×2)\large _{12}C_{5} = \frac{12\times11\times10\times9\times8}{5\times4\times3\times2\times1} = \frac{12}{(4\times3)} \, \times \, \frac{11}{1} \, \times \, \frac{10}{(5\times2)}

×9×8=11×9×8=792\times \, 9 \times 8 = 11 \times 9 \times 8 = 792
Equation 9: Total amount of combinations for all face cards in a 5-card hand


5. \quad 3 Jacks and 2 Kings?
There are a total of 4 Jacks in all of the card deck, same for the Kings, there are a total of four of them in the deck.
Let us start with the combinations for the Jacks, we need 3 of them out of 4, and so we have that nn = 4 and rr = 3, therefore:

4C3=4!(43)!(3!)=4!(1!)(3!)=\large _{4}C_{3} = \frac{4!}{(4-3)!\,(3!)} = \frac{4!}{(1!)(3!)} = 44
Equation 10: Total amount of combinations for 3 Jacks in a 5-card hand

And for the two Kings we have that nn = 4 and rr = 2, therefore:

4C2=4!(42)!(2!)=4!(2!)(2!)=\large _{4}C_{2} = \frac{4!}{(4-2)!\,(2!)} = \frac{4!}{(2!)(2!)} = 66
Equation 11: Total amount of combinations for 2 Kings in a 5-card hand

To obtain the total amount of possible combinations of 3 Jacks and 2 Kings in a 5-card hand, we multiply the combinations obtained above and have that:

possible combinations of 3 Jacks and 2 Kings = 4 × 6 = 24
Equation 12: Total amount of possible combinations for 3 Jacks and 2 Kings in a 5-card hand


6. \quad 3 Jacks?
In order to have 3 Jacks in our 5-card hand, this means that the 2 cards left in the hand can be anything that is not a Jack, and there are a total of 48 cards that fit that description. Therefore, we have to combine the combinations for the three Jacks and then the combinations of all of the other cards that can end up in the two positions left in the hand.

The possible combinations for 3 Jacks in a hand of cards were obtained above in equation 10, and so we know there are 4 possible combinations for this to happen.
Now, let us calculate combinations coming from the rest of the 48 possible cards to land in the 2 positions left in our 5-card hand, for which we have that nn = 48 and rr = 2, therefore:

48C2=48!(482)!(2!)!=48!(46!)(2!)=48×472×1=\large _{48}C_{2} = \frac{48!}{(48-2)!\,(2!)!} = \frac{48!}{(46!)(2!)} = \frac{48\times47}{2\times1} = 1,1281,128
Equation 13: Total amount of combinations for any 2 cards out of 48 in a 5-card hand

And so, putting these combined results, we can obtain the total amount of possible combinations of 5-card hands when there are 3 jacks:

possible combinations of 3 Jacks in a hand = 4 × 1,128 = 4,512
Equation 14: Total amount of possible combinations for 3 Jacks and any other 2 cards in a 5-card hand


Example 3

On this example will take a look at problems using phrases such as "at least" and "at most", such problems can be confusing as to what are the conditions and how to tackle them, so check it out:
From a standard deck of 52 cards, how many different 5-card hands can be formed containing:

1. \quad Exactly 2 Diamonds?
If we want exactly two diamonds in our 5-card hand, we know that there are a total of 13 diamond cards on the deck, for 2 positions; then, the remaining 3 positions on a hand, are left for any other card that is not a diamond (there are a total of 39 cards on the deck that are not diamonds). Therefore, to obtain the total number of combinations for 2 diamonds on a card hand, we follow the same process as done in example 2 parts 3, 4 and 5.

Calculating the possible combinations of two diamond cards out of 13:

13C2=13!(132)!(2!)=13!(11!)(2!)=13×122×1= \large _{13}C_{2} = \frac{13!}{(13-2)!\,(2!)} = \frac{13!}{(11!)(2!)} = \frac{13\times12}{2\times1} = 13×6=78 13 \times 6 = 78
Equation 15: Amount of combinations for 2 diamonds out of 13 in a 5-card hand

Now for the possible combinations of any of the 39 cards left, to fill the 3 positions left in the card hand:

39C3=39!(393)!(3!)=39!(36!)(3!)=39×38×373×2×1\large _{39}C_{3} = \frac{39!}{(39-3)!\, (3!)} = \frac{39!}{(36!)(3!)} = \frac{39\times38\times37}{3\times2\times1}

=13×19×37=9,139 = 13 \times 19 \times 37 = 9,139
Equation 16: Amount of combinations for any 3 cards other than diamonds in a 5-card hand


And so, the total amount of combinations for exactly 2 diamonds in a 5-card hand is:

combinations for 2 diamonds on a hand =13C2×39C3= \, = \, _{13}C_{2} \times \, _{39}C_{3} = 78 × 9,139 = 712,842
Equation 17: Combinations for exactly 2 diamonds in a 5-card hand

The answer to part 1 of example problem 3 is that we have a total of 712,842 possible combinations for 5-card hands with exactly 2 diamond cards.
In the same way we calculated the combinations for exactly 2 diamonds, we can calculate the total amount of combinations for having exactly 0, 1, 3, 4, and up to 5 diamond cards in a 5-card hand:

combinations for 0 diamonds on a hand =13C0×39C5= \, = \, _{13}C_{0} \times \, _{39}C_{5} = 1 × 575,757 = 575,757

combinations for 1 diamonds on a hand =13C1×39C4= \, = \, _{13}C_{1} \times \, _{39}C_{4} = 13 × 82,251 = 1,069,263

combinations for 2 diamonds on a hand =13C2×39C3= \, = \, _{13}C_{2} \times \, _{39}C_{3} = 78 × 9,139 = 712,842

combinations for 3 diamonds on a hand =13C3×39C2= \, = \, _{13}C_{3} \times \, _{39}C_{2} = 286 × 741 = 211,926

combinations for 4 diamonds on a hand =13C4×39C1= \, = \, _{13}C_{4} \times \, _{39}C_{1} = 715 × 39 = 27,885

combinations for 5 diamonds on a hand =13C5×39C0= \, = \, _{13}C_{5} \times \, _{39}C_{0} = 1,287 × 1 = 1,287
Equation 18: Total amount of combinations for different possible number of diamond cards in a hand

Notice on equation 18 we mentioned the combinations for two diamond cards in a hand again. Why is this important to know? Because as we have said before, this problem is focused in questions containing phrases at least and at most, and so, we will need these quantities to respond the next two questions.
Keep in mind we already know that all the possible 5-card hands from a 52-card deck are equal to:

52C5= \large _{52}C_{5} = 2,598,960 2,598,960
Equation 19: Total amount of possible combinations for a 5-card hand

We calculated this in the first part of our last problem (equation 4).
Now you have all you need to respond to the next two questions!

2. \quad At least 2 Diamonds?
For the number of combinations possible to have in a 5-card hand that have AT LEAST 2 diamonds, this basically means to check all of the options from equation 18, that take into account 2 diamonds or more. The ones meeting such conditions are:

combinations for 2 diamonds on a hand =13C2×39C3= \, = \, _{13}C_{2} \times \, _{39}C_{3} = 712,842

combinations for 3 diamonds on a hand =13C3×39C2= \, = \, _{13}C_{3} \times \, _{39}C_{2} = 211,926

combinations for 4 diamonds on a hand =13C4×39C1= \, = \, _{13}C_{4} \times \, _{39}C_{1} = 27,885

combinations for 5 diamonds on a hand =13C5×39C0= \, = \, _{13}C_{5} \times \, _{39}C_{0} = 1,287
Equation 20: Combinations with at least 2 diamond cards in a hand (part 1)

And so, to find all of the possible combinations of cards in a hand with at least 2 diamonds, we need to add the four quantities shown in equation 20:

{13C2×39C3_{13}C_{2} \, \times \, _{39}C_{3} } + \, + \, {13C3×39C2_{13}C_{3} \, \times \, _{39}C_{2} } + \, + \, {13C4×39C1_{13}C_{4} \, \times \, _{39}C_{1} } + \, + \, {13C5×39C0_{13}C_{5} \, \times \, _{39}C_{0} } = 953,940
Equation 21: Combinations with at least 2 diamond cards in a hand (part 2)

Our final answer is: 953,940 combinations with at least 2 diamond cards.

3. \quad At most 2 Diamonds?
For this case, we follow the same process as before, but taking those expressions from equation 18 that have at the most 2 diamonds, and so:

combinations for 0 diamonds on a hand =13C0×39C5= \, = \, _{13}C_{0} \times \, _{39}C_{5} = 575,757

combinations for 1 diamonds on a hand =13C1×39C4= \, = \, _{13}C_{1} \times \, _{39}C_{4} = 1,069,263

combinations for 2 diamonds on a hand =13C2×39C3= \, = \, _{13}C_{2} \times \, _{39}C_{3} = 712,842
Equation 22: Combinations with 2 diamond cards at the most in a hand (part 1)

Therefore, we add the results for each of them to find the total we are looking for:

{13C0×39C5_{13}C_{0} \, \times \, _{39}C_{5} } + \, + \, {13C1×39C4_{13}C_{1} \, \times \, _{39}C_{4} } + \, + \, {13C2×39C3_{13}C_{2} \, \times \, _{39}C_{3} } = = 2,357,862
Equation 23: Combinations with 2 diamond cards at the most in a hand (part 2)

Our final answer is: 2,357,862 combinations with 2 diamond cards at the most.

There are two more examples included on this lessons videos that you should check up, one of them focuses in problems for at least and at most scenarios.

***

This is the end of our lesson, we recommend you to check out this link on permutations and combinations, which will provide with a simple and summarized explanation of the two in preparation of our last lesson on combinatorics.

We hope you enjoyed this topic, and see you in the next one!
Combination: nCr = number of selections of r items taken from a set of n distinct items (order does NOT matter!!)
= n!(nr)!    r!\frac{{n!}}{{(n - r)!\;\;r!}}