Combinations Example 1 From a group of 10

Combinations Example 1: From a group of 10 books, how many different pairs can you choose to take on your next trip?

Combinations Example 1: From a group of 10 books, how many different pairs can you choose to take on your next trip? C(10, 2) = (10 • 9)/2 = 45

Combinations Example 2: From a group of 10 books, how many different groups of 3 can you choose to take on your next trip?

Combinations Example 2: From a group of 10 books, how many different groups of 3 can you choose to take on your next trip? C(10, 3) = (10 • 9 • 8)/(3!) = 120

Combinations Example 3: From a group of 10 books, how many different groups of 4 can you choose to take on your next trip?

Combinations Example 3: From a group of 10 books, how many different groups of 4 can you choose to take on your next trip? C(10, 4) = (10 • 9 • 8 • 7)/(4!) = 210

Combinations Example 4: From a group of 10 books, how many different groups of 6 can you choose to take on your next trip?

Combinations Example 4: From a group of 10 books, how many different groups of 6 can you choose to take on your next trip? C(10, 6) = (10!)/(4!6!) = 210 (Notice that C(10, 6) = C(10, 4). Why? )

Combinations Example 5: You’ve chosen to buy a large sundae with vanilla ice cream. You can choose 1, 2, or 3 toppings from a total of 7 available toppings. In how many different ways can you top your sundae?

Combinations Example 5: You’ve chosen to buy a large sundae with vanilla ice cream. You can choose 1, 2, or 3 toppings from a total of 7 available toppings. In how many different ways can you top your sundae? 1 Topping: C(7, 1) = 7 2 Toppings: C(7, 2) = 21 3 Toppings: C(7, 3) = 35 Total Possibilities: 7 + 21 + 35 = 63

Combinations Example 6: A standard deck of cards contains 52 cards to include the numbers 2 -10, a Jack, Queen, King, and Ace in each of four suits: Hearts and Diamonds are red, Spades and Clubs are black. In how many ways can you get 4 of a kind?

Combinations Example 6: A standard deck of cards contains 52 cards to include the numbers 2 -10, a Jack, Queen, King, and Ace in each of four suits: Hearts and Diamonds are red, Spades and Clubs are black. In how many ways can you get 4 of a kind? There are 13 possibilities for face value: The numbers 2 -10, a face card, or the Aces. The 5 th card could be any of the remaining 48 cards in the deck. 13(48) = 624

Combinations Example 7: A standard deck of cards contains 52 cards to include the numbers 2 -10, a Jack, Queen, King, and Ace in each of four suits: Hearts and Diamonds are red, Spades and Clubs are black. In how many ways can you get 3 of a kind?

Combinations Example 7: A standard deck of cards contains 52 cards to include the numbers 2 -10, a Jack, Queen, King, and Ace in each of four suits: Hearts and Diamonds are red, Spades and Clubs are black. In how many ways can you get 3 of a kind? There are 13 possible face values, as in the previous example. However, we have more than 1 way to combine each value. For example, there are C(4, 3), or 4 ways to have 3 Aces. Continued… ↘

Combinations Example 7: A standard deck of cards contains 52 cards to include the numbers 2 -10, a Jack, Queen, King, and Ace in each of four suits: Hearts and Diamonds are red, Spades and Clubs are black. In how many ways can you get 3 of a kind? Say we have 3 Kings. Neither the 4 th nor the 5 th card can be a King, because that would give us 4 of a kind. Also, the 4 th and 5 th cards cannot have the same face value, which would result in a full house. There are C(12, 2) = 66 possible pairings of face values, and each card can be any suit. This gives us 4(13)(66)(42) = 54, 912 possibilities.

Combinations Example 8: A flush consists of 5 cards of the same suit. How many flushes are possible in a deck of cards?

Combinations Example 8: A flush consists of 5 cards of the same suit. How many flushes are possible in a deck of cards? There are 4 suits. Within each suit, there are C(13, 5) = 1287 combinations of 5 cards. However, we should exclude the 10 possible straight/royal flushes in each suit. Thus there are 4(1277) = 5108 possible flushes.

Combinations Example 9: A straight flush consists of 5 cards in order and of the same suit, such as 8 -9 -10 -JQ of Diamonds. How many straight flushes are possible in a deck of cards?

Combinations Example 9: A straight flush consists of 5 cards in order and of the same suit, such as 8 -9 -10 -JQ of Diamonds. How many straight flushes are possible in a deck of cards? If we arrange the cards from lowest value to highest, then we have 9 starting points: A-9 (A-2 -3 -4 -5 through 9 -10 -J-Q-K, excluding 10 -J-Q-K-A because that is a royal flush). Because we have 4 suits, there a total of 9(4) = 36 possible straight flushes.

Combinations Example 10: A straight consists of 5 cards in order, such as 8 -9 -10 -J-Q. How many straights are possible in a deck of cards?

Combinations Example 10: A straight consists of 5 cards in order, such as 8 -9 -10 -J-Q. How many straights are possible in a deck of cards? We can arrange the cards again from lowest to highest, starting with A-10, which gives us 10 possible sets of face values. We can have any combination of suits, as long as we don’t have 5 of the same suit—which would be a straight flush. (Continued on next slide)

Combinations Example 10: A straight consists of 5 cards in order, such as 8 -9 -10 -J-Q. How many straights are possible in a deck of cards? Consider the straight 6 -7 -8 -9 -10, for example. There are 4 possibilities for the 6, because it can be any suit. Likewise there are 4 possibilities each for the 7, 8, 9, and 10. We don’t want all cards to be the same suit, though, so subtract the 4 possibilities of that (4 hearts, or 4 diamonds, etc. ). (Continued on next slide)

Combinations Example 10: A straight consists of 5 cards in order, such as 8 -9 -10 -J-Q. How many straights are possible in a deck of cards? So we have 10 possible groupings of face values, and 45 – 4 = 1020 possible combinations of cards within each of those face value groupings. This gives us a total of 10(1020) = 10, 200 straights, not including straight flushes or royal flushes.