Combinations Examples

Slides:



Advertisements
Similar presentations
Natalia Sivackova. Events that cannot happen together (e.g. cant a card that is both red and black in a card deck) P(A B) = P(A) + P(B)
Advertisements

Bellwork You roll a fair die one time, find each probability below.
Probability Chances or odds of an event occurring.
Chapter 4: Section 6 Compound Probability.
Probability and Conditional Probability. Probability Four balls What is the probability of choosing the ball in the red box? Since there are four balls.
Discrete Probability Rosen 5.1.
Combinatorics & Probability Section 3.4. Which Counting Technique? If the problem involves more than one category, use the Fundamental Principle of Counting.
1 Combination Symbols A supplement to Greenleafs QR Text Compiled by Samuel Marateck ©2009.
1 Chapter 10 - Structures, Unions, Bit Manipulations, and Enumerations Outline 10.1Introduction 10.2Structure Definitions 10.3Initializing Structures 10.4Accessing.
Minibridge Cowbridge Comprehensive July 2007 Patrick Jourdain.
Counting and Gambling Section 4Objectives: Understand how to use the fundamental counting principle to analyze counting problems that occur in gambling.
Lecture 18 Dr. MUMTAZ AHMED MTH 161: Introduction To Statistics.
Probability: Mutually Exclusive Events 1. There are 3 red, 4 black and 5 blue cubes in a bag. A cube is selected at random. What is the probability of.
Probability Key. You are given a standard deck of 52 playing cards, which consists of 4 suits: diamonds, hearts, clubs, and spades. Each suit has 13 cards.
Combinations A combination is a grouping of things ORDER DOES NOT MATTER.
© Copyright 1992–2004 by Deitel & Associates, Inc. and Pearson Education Inc. All Rights Reserved. 7.9Arrays of Pointers Arrays can contain pointers For.
2000 Deitel & Associates, Inc. All rights reserved. Chapter 16 – Bits, Characters, Strings, and Structures Outline 16.1Introduction 16.2Structure Definitions.
Mock Objects. Unit-testing and TDD are challenging They require some effort to: – Write a test for a small functionality – Refactor production code and.
15.7 Probability Day 3. There are 2 nickels, 3 dimes, and 5 quarters 1.) Find the probability of selecting 1 nickel, 1 dime, and 1 quarter in that order.
Probability Ch 14 IB standard Level.
Whiteboardmaths.com © 2004 All rights reserved
Counting Techniques 1. Sequential Counting Principle Section
Quit Introduction Cards Combining Probabilities.
Index Student Activity 1: Questions to familiarise students with the
Describing Probability
Dealer Comm Hand Player makes Ante bet and optional Bonus bet. Five cards are dealt to each player from the shuffler. Five cards are dealt from the shuffler.
1 Probability Parts of life are uncertain. Using notions of probability provide a way to deal with the uncertainty.
Intro to Probability & Games
UNR, MATH/STAT 352, Spring Radar target detection How reliable is the signal on the screen? (Is it a target of a false alarm?)
Laws of Probability What is the probability of throwing a pair of dice and obtaining a 5 or a 7? These are mutually exclusive events. You can’t throw.
VOCABULARY  Deck or pack  Suit  Hearts  Clubs  Diamonds  Spades  Dealer  Shuffle  Pick up  Rank  Draw  Set  Joker  Jack 
1 The game of poker You are given 5 cards (this is 5-card stud poker) The goal is to obtain the best hand you can The possible poker hands are (in increasing.
Academy Algebra II/Trig 14.3: Probability HW: worksheet Test: Thursday, 11/14.
Refreshing Your Skills for Chapter 10.  If you flip a coin, the probability that it lands with heads up is 1/2.  If you roll a standard die, the probability.
Algorithms. What is an algorithm?  An algorithm is a clear, concise, and correct step- by-step sequence of actions.
Combinations Problems Problem 1: Sometimes we can use several counting techniques in the same problem, such as combinations and the addition principle.
Chapter 11: Counting Methods
Poker Solutions.
Counting. Techniques for counting Rule 1 Suppose we carry out have a sets A 1, A 2, A 3, … and that any pair are mutually exclusive (i.e. A 1  A 2 =
3.8 Counting Techniques: Combinations. If you are dealt a hand in poker (5 cards), does it matter in which order the cards are dealt to you? A  K  J.
EXIT NEXT Click one of the buttons below or press the enter key BACKTOPICSProbability Mayeen Uddin Khandaker Mayeen Uddin Khandaker Ph.D. Student Ph.D.
Compound Probability Pre-AP Geometry. Compound Events are made up of two or more simple events. I. Compound Events may be: A) Independent events - when.
Probability Review. I can… Solve Permutation and Combination problems 15 C 314 P 8 #8 455 #
Copyright 2013, 2010, 2007, Pearson, Education, Inc. Section 12.2 Theoretical Probability
Chapter 10: Counting Methods
Page 973, 10.3, % 9.43% % 11. Permutation 12. Permutation 13. Combination 14. Combination, 18%
Two Way Tables Venn Diagrams Probability. Learning Targets 1. I can use a Venn diagram to model a chance process involving two events. 2. I can use the.
Do Now: Review 10.4 Multiple Choice 1.) What does mean? a.) b.) c.) Short Answer 2.) Find the number of arrangements of 3 #’s for a locker with a total.
Chapter  Determine how many different possibilities are possible:  1. There are 3 different ice cream flavors and 5 different toppings. You.
15.3 Counting Methods: Combinations ©2002 by R. Villar All Rights Reserved.
Algebra II 10.4: Find Probabilities of Disjoint and Overlapping Events HW: HW: p.710 (8 – 38 even) Chapter 10 Test: Thursday.
Draw 3 cards without replacement from a standard 52 card deck. What is the probability that: 1.They are all red ? 2.At least one is black ? 3.They are.
Warm Up May 7 1. A card is drawn from a well-shuffled deck of 52 cards. Find the probability that the card is: a) A 7 b) Red c) A red 8 d) A spade e) A.
Do Now. Introduction to Probability Objective: find the probability of an event Homework: Probability Worksheet.
0-11 Probability Goal: Find the probability of an event occurring. Eligible Content: A
Sample Spaces and Probability Addition Rules Multiplication Rules and Conditional Probability Counting Rules Probability and Counting Rules
Probability and statistics - overview Introduction Basics of probability theory Events, probability, different types of probability Random variable, probability.
Texas Holdem A Poker Variant vs. Flop TurnRiver. How to Play Everyone is dealt 2 cards face down (Hole Cards) 5 Community Cards Best 5-Card Hand Wins.
Combinations Problems
Section Combinations (with and without restrictions)
The Addition Rule.
Unit 4 – Combinatorics and Probability Section 4
Chapter 10: Counting Methods
Permutation – The number of ways to ARRANGE ‘n’ items ‘r’ at
Strong’s GMAS Review, Week 5, Problems 4 - 5
Section 12.2 Theoretical Probability
Section 12.2 Theoretical Probability
Homework Due Friday.
Section 12.2 Theoretical Probability
P(softball) = P(not a baseball) = P(golf ball) = A box contains 3 tennis balls, 7 softballs, and 11 baseballs. One ball is chosen at random. Find.
Presentation transcript:

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 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 Examples Example 2: From a group of 10 books, how many different groups of 3 can you choose to take on your next trip?

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? C(10, 3) = (10•9•8)/(3!) = 120

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?

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? C(10, 4) = (10•9•8•7)/(4!) = 210

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?

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? C(10, 6) = (10!)/(4!6!) = 210 (Notice that C(10, 6) = C(10, 4). Why?)

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?

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

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?

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

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?

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… ↘

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.

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

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

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? 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.

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?

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? 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 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? 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 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? 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.