Section continued: Counting poker hands

Similar documents
LISTING THE WAYS. getting a total of 7 spots? possible ways for 2 dice to fall: then you win. But if you roll. 1 q 1 w 1 e 1 r 1 t 1 y

Mixed Counting Problems

2.5 Sample Spaces Having Equally Likely Outcomes

November 8, Chapter 8: Probability: The Mathematics of Chance

Discrete Finite Probability Probability 1

Permutations: The number of arrangements of n objects taken r at a time is. P (n, r) = n (n 1) (n r + 1) =

If a regular six-sided die is rolled, the possible outcomes can be listed as {1, 2, 3, 4, 5, 6} there are 6 outcomes.

11.2. Counting Techniques and Probability

November 11, Chapter 8: Probability: The Mathematics of Chance

November 6, Chapter 8: Probability: The Mathematics of Chance

DISCUSSION #8 FRIDAY MAY 25 TH Sophie Engle (Teacher Assistant) ECS20: Discrete Mathematics

13.3 Permutations and Combinations

Probability and Statistics. Copyright Cengage Learning. All rights reserved.

2. Combinatorics: the systematic study of counting. The Basic Principle of Counting (BPC)

n! = n(n 1)(n 2) 3 2 1

CSE 21 Mathematics for Algorithm and System Analysis

Discrete Structures Lecture Permutations and Combinations

A Probability Work Sheet

Compound Probability. Set Theory. Basic Definitions

{ a, b }, { a, c }, { b, c }

CSE 312: Foundations of Computing II Quiz Section #2: Inclusion-Exclusion, Pigeonhole, Introduction to Probability (solutions)

Counting Poker Hands

CISC-102 Fall 2017 Week 8

Example 1. An urn contains 100 marbles: 60 blue marbles and 40 red marbles. A marble is drawn from the urn, what is the probability that the marble

The next several lectures will be concerned with probability theory. We will aim to make sense of statements such as the following:

Board Question 1. There are 5 Competitors in 100m final. How many ways can gold silver and bronze be awarded? May 27, / 28

Counting and Probability Math 2320

EECS 203 Spring 2016 Lecture 15 Page 1 of 6

Section : Combinations and Permutations

CSC/MATA67 Tutorial, Week 12

Chapter 1. Probability

Lecture 6 Probability

Probability: Terminology and Examples Spring January 1, / 22

6/24/14. The Poker Manipulation. The Counting Principle. MAFS.912.S-IC.1: Understand and evaluate random processes underlying statistical experiments

Problem Set 2. Counting

MGF 1106: Exam 2 Solutions

Finite Math Section 6_4 Solutions and Hints

Today s Topics. Sometimes when counting a set, we count the same item more than once

STAT 430/510 Probability Lecture 3: Space and Event; Sample Spaces with Equally Likely Outcomes

Permutations and Combinations Section

Name Date. Sample Spaces and Probability For use with Exploration 12.1

Chapter 1. Probability

CSE 312: Foundations of Computing II Quiz Section #2: Inclusion-Exclusion, Pigeonhole, Introduction to Probability

Today s Topics. Next week: Conditional Probability

4.3 Rules of Probability

The Teachers Circle Mar. 20, 2012 HOW TO GAMBLE IF YOU MUST (I ll bet you $5 that if you give me $10, I ll give you $20.)

Basic Probability Models. Ping-Shou Zhong

Finite Math - Fall 2016

CSE 21: Midterm 1 Solution

Block 1 - Sets and Basic Combinatorics. Main Topics in Block 1:

Elementary Combinatorics CE 311S

Discrete Random Variables Day 1

PROBABILITY. 1. Introduction. Candidates should able to:

Solutions for Exam I, Math 10120, Fall 2016

Math Exam 2 Review. NOTE: For reviews of the other sections on Exam 2, refer to the first page of WIR #4 and #5.

Stat 19, Probability and Poker. Rick Paik Schoenberg Outline for the day: 1. Discuss Addiction.

Math Exam 2 Review. NOTE: For reviews of the other sections on Exam 2, refer to the first page of WIR #4 and #5.

Chapter 5 - Elementary Probability Theory

Section 5.4 Permutations and Combinations

3. Discrete Probability. CSE 312 Spring 2015 W.L. Ruzzo

Section 5.4 Permutations and Combinations

Name Instructor: Uli Walther

Discrete Structures for Computer Science

Theory of Probability - Brett Bernstein

PROBABILITY TOPIC TEST MU ALPHA THETA 2007

The probability set-up

Section The Multiplication Principle and Permutations

, -the of all of a probability experiment. consists of outcomes. (b) List the elements of the event consisting of a number that is greater than 4.

Combinatorics: The Fine Art of Counting

Basic Concepts of Probability and Counting Section 3.1

18.05 Problem Set 1, Spring 2014 Solutions

Math 166: Topics in Contemporary Mathematics II

Chapter 5: Probability: What are the Chances? Section 5.2 Probability Rules

CSE 312: Foundations of Computing II Quiz Section #1: Counting (solutions)

Simulations. 1 The Concept

Math 227 Elementary Statistics. Bluman 5 th edition

CSCI 2200 Foundations of Computer Science (FoCS) Solutions for Homework 7

If you roll a die, what is the probability you get a four OR a five? What is the General Education Statistics

1. The chance of getting a flush in a 5-card poker hand is about 2 in 1000.

More Probability: Poker Hands and some issues in Counting

Optimal, Approx. Optimal, and Fair Play of the Fowl Play

Poker: Further Issues in Probability. Poker I 1/29

"Well, statistically speaking, you are for more likely to have an accident at an intersection, so I just make sure that I spend less time there.

Name: 1. Match the word with the definition (1 point each - no partial credit!)

Probability Theory. Mohamed I. Riffi. Islamic University of Gaza

CSE 312: Foundations of Computing II Quiz Section #1: Counting

NANYANG TECHNOLOGICAL UNIVERSITY SEMESTER II EXAMINATION MH1301 DISCRETE MATHEMATICS. Time Allowed: 2 hours

MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. C) 1 6

Most of the time we deal with theoretical probability. Experimental probability uses actual data that has been collected.

The probability set-up

Such a description is the basis for a probability model. Here is the basic vocabulary we use.

Lotto! Online Product Guide

THREE CARD POKER. Game Rules. Definitions Mode of Play How to Play Settlement Irregularities

INDEPENDENT AND DEPENDENT EVENTS UNIT 6: PROBABILITY DAY 2

NUMB3RS Activity: A Bit of Basic Blackjack. Episode: Double Down

Chapter 2. Permutations and Combinations

The topic for the third and final major portion of the course is Probability. We will aim to make sense of statements such as the following:

Def: The intersection of A and B is the set of all elements common to both set A and set B

When a number cube is rolled once, the possible numbers that could show face up are


Transcription:

1 Section 3.1.5 continued: Counting poker hands

2 Example A poker hand consists of 5 cards drawn from a 52-card deck.

2 Example A poker hand consists of 5 cards drawn from a 52-card deck. a) How many different poker hands are there?

2 Example A poker hand consists of 5 cards drawn from a 52-card deck. a) How many different poker hands are there? b) How many different poker hands are there, with all the cards from the suit?

2 Example A poker hand consists of 5 cards drawn from a 52-card deck. a) How many different poker hands are there? b) How many different poker hands are there, with all the cards from the suit? c) How many different poker hands are there, with not all cards from the suit?

3 Solution Order of the cards in a hand does not matter, so we re dealing with combinations.

3 Solution Order of the cards in a hand does not matter, so we re dealing with combinations. a) We want to choose 5 items out of 52.

3 Solution Order of the cards in a hand does not matter, so we re dealing with combinations. a) We want to choose 5 items out of 52.There are 52 51 50 49 48 52C 5 = 5 4 3 2 1 = 2, 598, 960 different poker hands.

4 Solution b) For the all- hand, we choose 5 items out of 13.

4 Solution b) For the all- hand, we choose 5 items out of 13.There are 13 12 11 10 9 13C 5 = 5 4 3 2 1 = 1, 287 different poker hands with all cards.

5 Solution c) Finally, by the complement principle, there are 2, 598, 960 1, 287 = 2, 597, 673 different poker hands where not all cards are.

6 Harder! Example How many full house poker hands are there? (Pair + triple)

7 How to count?

7 How to count? Imagine having to describe your hand. What info must you relate?

7 How to count? Imagine having to describe your hand. What info must you relate? 1. Value of pair (e.g., 3, 7, J, A)

7 How to count? Imagine having to describe your hand. What info must you relate? 1. Value of pair (e.g., 3, 7, J, A) 2. (Different) value of triple

7 How to count? Imagine having to describe your hand. What info must you relate? 1. Value of pair (e.g., 3, 7, J, A) 2. (Different) value of triple 3. Suits of the 2 pair cards

7 How to count? Imagine having to describe your hand. What info must you relate? 1. Value of pair (e.g., 3, 7, J, A) 2. (Different) value of triple 3. Suits of the 2 pair cards 4. Suits of the 3 triple cards

7 How to count? Imagine having to describe your hand. What info must you relate? 1. Value of pair (e.g., 3, 7, J, A) 2. (Different) value of triple 3. Suits of the 2 pair cards 4. Suits of the 3 triple cards Independent!

8 1. Value of pair 2. (Different) value of triple 3. Suits of the 2 pair cards 4. Suits of the 3 triple cards

8 1. Value of pair 13 C 1 outcomes 2. (Different) value of triple 3. Suits of the 2 pair cards 4. Suits of the 3 triple cards

8 1. Value of pair 13 C 1 outcomes 2. (Different) value of triple 12 C 1 3. Suits of the 2 pair cards 4. Suits of the 3 triple cards

8 1. Value of pair 13 C 1 outcomes 2. (Different) value of triple 12 C 1 3. Suits of the 2 pair cards 4 C 2 4. Suits of the 3 triple cards

8 1. Value of pair 13 C 1 outcomes 2. (Different) value of triple 12 C 1 3. Suits of the 2 pair cards 4 C 2 4. Suits of the 3 triple cards 4 C 3

8 1. Value of pair 13 C 1 outcomes 2. (Different) value of triple 12 C 1 3. Suits of the 2 pair cards 4 C 2 4. Suits of the 3 triple cards 4 C 3 13C 1 12 C 1 4 C 2 4 C 3 =

9 So how many full house hands are there?

9 So how many full house hands are there? 13C 1 12 C 1 4 C 2 4 C 3 = 13 12 6 4 = 3744

10 Example How many pair hands are there?

11 How to count?

11 How to count? 1. Value of pair

11 How to count? 1. Value of pair 2. Suits of those two cards

11 How to count? 1. Value of pair 2. Suits of those two cards 3. Values of the other three cards (must be distinct!)

11 How to count? 1. Value of pair 2. Suits of those two cards 3. Values of the other three cards (must be distinct!) 4. Suits of the other three cards

11 How to count? 1. Value of pair 2. Suits of those two cards 3. Values of the other three cards (must be distinct!) 4. Suits of the other three cards Independent!

12 1. Value of pair 2. Suits of those two cards 3. Values of the other three cards (must be distinct!) 4. Suits of the other three cards

12 1. Value of pair 13 C 1 2. Suits of those two cards 3. Values of the other three cards (must be distinct!) 4. Suits of the other three cards

12 1. Value of pair 13 C 1 2. Suits of those two cards 4 C 2 3. Values of the other three cards (must be distinct!) 4. Suits of the other three cards

12 1. Value of pair 13 C 1 2. Suits of those two cards 4 C 2 3. Values of the other three cards (must be distinct!) 12 C 3 4. Suits of the other three cards

12 1. Value of pair 13 C 1 2. Suits of those two cards 4 C 2 3. Values of the other three cards (must be distinct!) 12 C 3 4. Suits of the other three cards ( 4 C 1 ) 3

12 1. Value of pair 13 C 1 2. Suits of those two cards 4 C 2 3. Values of the other three cards (must be distinct!) 12 C 3 4. Suits of the other three cards ( 4 C 1 ) 3 13C 1 4 C 2 12 C 3 ( 4 C 1 ) 3 =

13 So, the number of pair poker hands is:

13 So, the number of pair poker hands is: 13C 1 4 C 2 12 C 3 ( 4 C 1 ) 3 = 13 6 220 4 3 = 1, 098, 240

14 Next time: Section 2.3: Probability