1 / 23

Combinations Examples

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

isra
Download Presentation

Combinations Examples

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


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

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

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

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

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

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

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

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

  9. Combinations Examples 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?

  10. Combinations Examples 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

  11. Combinations Examples 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?

  12. Combinations Examples 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 5th card could be any of the remaining 48 cards in the deck. 13(48) = 624

  13. Combinations Examples 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?

  14. Combinations Examples 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…↘

  15. Combinations Examples 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 4th nor the 5th card can be a King, because that would give us 4 of a kind. Also, the 4th and 5th 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.

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

  17. Combinations Examples 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. Example 8: A flush consists of 5 cards of the same suit. How many flushes are possible in a deck of cards?

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

  19. Combinations Examples 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 are a total of 9(4) = 36 possible straight flushes. Example 9: A straight flush consists of 5 cards in order and of the same suit, such as 8-9-10-J-Q of Diamonds. How many straight flushes are possible in a deck of cards?

  20. Combinations Examples 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?

  21. Combinations Examples 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) 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?

  22. Combinations Examples 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) 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?

  23. Combinations Examples 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. 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?

More Related