Assignment 4: Permutations and Combinations

Size: px
Start display at page:

Download "Assignment 4: Permutations and Combinations"

Transcription

1 Assignment 4: Permutations and Combinations CS244-Randomness and Computation Assigned February 18 Due February 27 March 10, 2015 Note: Python doesn t have a nice built-in function to compute binomial coeffiecients, and surprisingly, matplotlib does not seem to either. If you want to take the trouble you can download the scipy package (same site as numpy) and then type import scipy.special scipy.special.binom(n,k) It is probably simpler just to use the following function for computing these coefficients: def combinations(n,k): prod = 1.0 for j in range(k): prod = prod*(n-j)/(j+1) return prod I will post this code on the website. I can t seem to leave the birthday stuff alone, and I had to restrain myself from making every problem about birthdays. 1. Use the exponential approximation to estimate how many people need to be present in order for the probability of a coincidental birthday to be greater than 0.9, 0.95, (So there are three answers here.) Then answer the questions 1

2 again using the exact probabilities you may want to write jut a little bit of Python code. Compare the two results they should be quite close. Solution. We approximate the probability of no coincidental birthday in a group of k people by e k2 /2N, where N = 365. We thus have to solve the equations of the form e k2 /730 = a, where a = 0.1, 0.05, Taking logs of both sides and simplifying a little gives k = 730 ln 1 a. Substituting 10,20, and 100 for 1 a gives the solutions: , 46.74, Let s round these up to 41, 47, 58. To check the answer against the exact probabilities, we use the following code: >>> def birthday_coincidence(numpeople): j=1 for k in range(1,numpeople): j *= 1.0*(365-k)/365 return 1-j >>> birthday_coincidence(40) >>> birthday_coincidence(41) >>> birthday_coincidence(46) >>> birthday_coincidence(47) >>> birthday_coincidence(57) >>> birthday_coincidence(58)

3 In the first two cases, our approximation gave the best possible answer. In the third case it was off by one (57 would have been a better answer). 2. Suppose you have a database of biographies of prominent people from the past. Each biography contains a date of birth and a date of death. If there are 1000 records in the database, what is the probability that two of them share both a date of birth and a date of death (we are ignoring the year of birth and the year of death, and just looking at the month and the day)? You should use the exponential estimate for the generalized birthday problem. Solution. It s just the birthday problem with k = 1000 and N = The probability at least one shared birthday-death day pair is approximately 1 e / = It s almost a sure thing. In fact, with only 100 people, the probability of a shared pair is already well over 50%. 3. You walk into a room with k people. What is the probability that someone in the room has the same birthday as you? (Observe that this is very different from the question we asked earlier, about whether there is any pair of people in the room with the same birthday.) Express this exactly, and then approximate it using the exponential approximation 1 x e x for small positive x. How many people need to be in the room for the probability to exceed one-half? Solution. The probability that a randomly chosen person has a different birthday from me is 1 1. The probability that k people have different birthdays from 365 me is ( )k. With the exponential approximation, this is about e k/365. Let s find the value of k that makes this one-half: We take logs and reciprocals and get k 365 ln 2 = An exact calculation shows so our approximation was very accurate. ( )253 = , 3

4 4. If I asked you to compute the probabilities of various poker hands, it would take you less than a millisecond to find the Wikipedia page Poker odds with all the answers, complete with the number of relevant outcomes for each hand expressed in terms of binomial coefficients. So I had to make up some new poker hands and ask you their probabilities. Explain your reasoning carefully, and try to express your answers both in terms of binomial coefficients and powers, and as numerical values. It s easy to be led astray here, and a very good way to check your answer is to write a simulation. You are not required to do this for the homework, but it s not a bad idea if you want to see if you were right. (a) The picture cards are the three ranks Jack, Queen, King. What is the probability of getting all picture cards? Solution. There are 12 picture cards, so the total number of 5-card hands containing only picture cards is ( ) ( The desired probability is thus 12 ) ( 5 / 52 ) 5 = , which is quite a lot smaller than I would have guessed! (b) Two of the suits contain black cards, and two of the suits contain red cards. What is the probability of having all 5 cards be the same color? Solution. There are 26 red cards and 26 black cards. We can proceed as in (a) to compute the probability of getting all red cards. The desired probability is twice this value. So the answer is: ( ) ( ) / = (c) What is the probability of having all five cards belong to exactly two of the suits? Remember there are two ways this can split: 3 of one suit and 2 of the other, or 4 of one suit and 1 of the other. For a 3-2 split, there are 4 ways to choose the 3-suit, and then 3 ways to choose the 2-suit. Once the 3-suit is chosen, there are ( ) 13 3 ways to choose 3 cards from it, and also ( ) 13 2 ways to choose 2 cards from the 2-suit. So the number of distinct hands in which there are three cards from one suit and two from the other is ( ) ( ) By essentially identical reasoning, the number of distinct hands in which there are 4

5 four cards from one suit and one from another suit is ( ) ( ) Put it all together and the total number of hands in question is ( ) ( ) ( ) ( ) = So the desired probability is ( ) / = Here is another way to get the same result it s hard to say if this is simpler or not. First choose our two suits: there are ( 4 2) = 6 ways to do this. Then choose 5 cards from the 26 cards in the 2 suits. This gives ( ) 26 6 = The problem is that in this tabulation, we have also counted the hands that consist of cards from a single suit, and moreover, we have counted each of these hands several times. For example, there are ( ) 13 5 hands consisting entirely of hearts, and in our tabulation, each of these has been counted three times (assuming our two suits are hearts-spades, hearts-clubs, hearts-diamonds). That means we must subtract ( ) = from our total. And, what do you know, = It always feels good when two different methods give the same answer! 5. There are two candidates in an election. Candidate A has received 55% of the votes, candidate B 45%. There is a very large number of voters (several million, let s say). We randomly sample 100 voters. This is sampling without replacement, since we should not poll the same voter twice!, but the voter pool is so large 5

6 that you can treat it as a problem of sampling with replacement, which makes the calculation somewhat easier. What is the probability that in the sample, candidate B receives more votes? Express this answer as a formula using the binomial coefficients, and then compute the probability exactly. HINT: Think of the underlying experiment as flipping 100 biased coins in succession. We saw how to express the probability of getting exactly k heads in terms of binomial coefficients, so here you will have a sum of about 50 such probabilities. You will thus need to write a little code to answer the question. Solution. Just as a reality check, we would expect this answer to be less than one-half, because candidate A received more votes overall. By the coin analogy, the probability that candidate B receives exactly k votes is ( ) k k. k Thus the probability that candidate B receives strictly more votes than candidate A is the sum of all these values as k varies from 51 to 100. A quick computation with Python gives 100 k=51 ( ) k k = k This shows you something about the effectiveness of polling if we have a truly representative sample, and a margin, then we can predict the result of the election correctly 87% of the time by sampling only 100 people. With a sample of 200 people, the success rate rises to 93%. 6. (Real birthdays) This is the most involved problem in terms of programming, although not all that deep in terms of math. One very useful part of the problem concerns how to sample from a given nonuniform distribution. I am going to give you actual data on birth dates in the United States from one year. You are to simulate the birthday problem using this distribution, and then superimpose a plot of the result on the one obtained from exact calculation using the uniform distribution model. The birth data for 1978 is posted on the course website. I found this at the Chance website from Dartmouth, which also has the Grinstead-Snell book, but I don t know the original source for the data. You will want to read the second column into a Python list. If you ve forgotten (or never knew) how to do this, you can use the following code (of course you have to change the full path name for the file.) 6

7 Figure 1: Distribution of US birthdays in 1978 infile = open( /Users/straubin/teaching/244/244website/birthday.txt, r ) bdaylist = [] for j in range(365): s=infile.readline().split() bdaylist.append(int(s[1])) (a) Make a scatter plot or a stem plot of the data. You can see the nonuniformity very clearly: it is somewhat exaggerated if you display the plot with the default settings, so I suggest that you base the y-coordinates at 0, using xlim(0,11000). I find the results astonishing. There is indeed a seasonal variation (explained by what? planning for the optimal time for the baby to be born? seasonal variation in sexual behavior? in fertility?) but the amazing thing is that it looks as if there are two entirely separate data series, with roughly the same seasonal variation, but one significantly lower than the other. (Speculation about the variation is not part of the assignment, just some random musing.) 7

8 Solution The code to produce the plot is posted on the website, and the plot is in Figure 1. There definitely is a seasonal variation: the plot shows a spike in births around the end of October and at the very end of the year, and a low in mid-april. The October and April births point to more people conceiving around Christmastime and fewer at the height of summer (I m not sure why). I wonder if the year-end spike is there for tax purposes that shows some very careful planning! But the real surprise is that the data falls into two series, and the differences between these two series is larger than the variation within the series. What could explain this extraordinary non-seasonal variation? If you study the data carefully, you ll realize that the lower series largely consists of two days out of every week. This is probably due to scheduled Caesarean sections, which constitute a very significant fraction of total births in the United States the hospitals don t like to schedule these for weekends. (b) You are to plot, for k = 1 to about 65, the probability of coincidental birthdays using this probability distribution. The first hurdle is that you need some way of generating random birthdays based on this probability model. You can code this by hand using rand(), but there is a built-in method in numpy. You have to add to your program import numpy.random as npr You then use a function called choice. To see how this works, a call to npr.choice([1,2,3,4,5,6],p=[0.3, 0.3, 0.2, 0.1,0.05,0.05]) will generate a value in {1, 2, 3, 4, 5, 6} distributed according the probability mass function p: that is, 1 will occur with probability 0.3, 2 with probability 0.3, etc. Use this function and the information read in from the file to randomly generate birthdays according to the given distribution. The second hurdle is efficiently performing the simulation. You can do this any way you like, but there is a nice trick for speeding things up, based on the following insight: Consider the experiment where we repeatedly sample people from the population until we find a birthday that is the same as one we have already drawn, and look at the the random variable that gives the number of rounds this experiment lasts. Our original plot of birthday probabilities is just the cumulative distribution function of this random variable assuming uniformly distributed birthdays. This means that we can repeatedly sample birthdays with the choice function, and make a cumulative histogram. You have to scale things so that the values rise from 0 to 1, and use the value returned by the histogram function to produce 8

9 a line plot. (c) Add to your program the code that generates the plot for the probability of coincidental birthdays under the uniform distribution, and superimpose the two. Do you see much difference between the two plots? How adequately does the uniform probability distribution model the real-life version of this problem? Solution. The code to produce the plot is posted on the website, and the plot itself is shown in Figure 2. It performs 10,000 trials of the experiment of repeatedly sampling birthdays until a duplicate birthday is found, and recording the number of samples. It then plots a cumulative histogram of the result (as a line graph, not a bar graph). This is superimposed on a calculation of the exact probabilities assuming 365 equally likely birthdays. There is only a very slight difference between the two plots. So for purposes of the repeated-birthday problem, the simple uniformity model gives accurate results, in spite of the nonuniformity present in the real-life data. 9

10 Figure 2: Probability of a repeated birthday, showing the results of a simulation based on the 1978 data, and the exact probabilities assuming uniform distribution of birthdays 10

Name Class Date. Introducing Probability Distributions

Name Class Date. Introducing Probability Distributions Name Class Date Binomial Distributions Extension: Distributions Essential question: What is a probability distribution and how is it displayed? 8-6 CC.9 2.S.MD.5(+) ENGAGE Introducing Distributions Video

More information

Fundamentals of Probability

Fundamentals of Probability Fundamentals of Probability Introduction Probability is the likelihood that an event will occur under a set of given conditions. The probability of an event occurring has a value between 0 and 1. An impossible

More information

CSE 312 Midterm Exam May 7, 2014

CSE 312 Midterm Exam May 7, 2014 Name: CSE 312 Midterm Exam May 7, 2014 Instructions: You have 50 minutes to complete the exam. Feel free to ask for clarification if something is unclear. Please do not turn the page until you are instructed

More information

CS 237 Fall 2018, Homework SOLUTION

CS 237 Fall 2018, Homework SOLUTION 0//08 hw03.solution.lenka CS 37 Fall 08, Homework 03 -- SOLUTION Due date: PDF file due Thursday September 7th @ :59PM (0% off if up to 4 hours late) in GradeScope General Instructions Please complete

More information

4.1 Sample Spaces and Events

4.1 Sample Spaces and Events 4.1 Sample Spaces and Events An experiment is an activity that has observable results. Examples: Tossing a coin, rolling dice, picking marbles out of a jar, etc. The result of an experiment is called an

More information

Problems from 9th edition of Probability and Statistical Inference by Hogg, Tanis and Zimmerman:

Problems from 9th edition of Probability and Statistical Inference by Hogg, Tanis and Zimmerman: Math 22 Fall 2017 Homework 2 Drew Armstrong Problems from 9th edition of Probability and Statistical Inference by Hogg, Tanis and Zimmerman: Section 1.2, Exercises 5, 7, 13, 16. Section 1.3, Exercises,

More information

Compound Probability. Set Theory. Basic Definitions

Compound Probability. Set Theory. Basic Definitions Compound Probability Set Theory A probability measure P is a function that maps subsets of the state space Ω to numbers in the interval [0, 1]. In order to study these functions, we need to know some basic

More information

Independence Is The Word

Independence Is The Word Problem 1 Simulating Independent Events Describe two different events that are independent. Describe two different events that are not independent. The probability of obtaining a tail with a coin toss

More information

Section 6.1 #16. Question: What is the probability that a five-card poker hand contains a flush, that is, five cards of the same suit?

Section 6.1 #16. Question: What is the probability that a five-card poker hand contains a flush, that is, five cards of the same suit? Section 6.1 #16 What is the probability that a five-card poker hand contains a flush, that is, five cards of the same suit? page 1 Section 6.1 #38 Two events E 1 and E 2 are called independent if p(e 1

More information

Poker Hands. Christopher Hayes

Poker Hands. Christopher Hayes Poker Hands Christopher Hayes Poker Hands The normal playing card deck of 52 cards is called the French deck. The French deck actually came from Egypt in the 1300 s and was already present in the Middle

More information

Intermediate Math Circles November 1, 2017 Probability I

Intermediate Math Circles November 1, 2017 Probability I Intermediate Math Circles November 1, 2017 Probability I Probability is the study of uncertain events or outcomes. Games of chance that involve rolling dice or dealing cards are one obvious area of application.

More information

More Probability: Poker Hands and some issues in Counting

More Probability: Poker Hands and some issues in Counting More Probability: Poker Hands and some issues in Counting Data From Thursday Everybody flipped a pair of coins and recorded how many times they got two heads, two tails, or one of each. We saw that the

More information

Week 1: Probability models and counting

Week 1: Probability models and counting Week 1: Probability models and counting Part 1: Probability model Probability theory is the mathematical toolbox to describe phenomena or experiments where randomness occur. To have a probability model

More information

Date. Probability. Chapter

Date. Probability. Chapter Date Probability Contests, lotteries, and games offer the chance to win just about anything. You can win a cup of coffee. Even better, you can win cars, houses, vacations, or millions of dollars. Games

More information

A Probability Work Sheet

A Probability Work Sheet A Probability Work Sheet October 19, 2006 Introduction: Rolling a Die Suppose Geoff is given a fair six-sided die, which he rolls. What are the chances he rolls a six? In order to solve this problem, we

More information

CIS 2033 Lecture 6, Spring 2017

CIS 2033 Lecture 6, Spring 2017 CIS 2033 Lecture 6, Spring 2017 Instructor: David Dobor February 2, 2017 In this lecture, we introduce the basic principle of counting, use it to count subsets, permutations, combinations, and partitions,

More information

3 The multiplication rule/miscellaneous counting problems

3 The multiplication rule/miscellaneous counting problems Practice for Exam 1 1 Axioms of probability, disjoint and independent events 1 Suppose P (A 0, P (B 05 (a If A and B are independent, what is P (A B? What is P (A B? (b If A and B are disjoint, what is

More information

Probability. The Bag Model

Probability. The Bag Model Probability The Bag Model Imagine a bag (or box) containing balls of various kinds having various colors for example. Assume that a certain fraction p of these balls are of type A. This means N = total

More information

1. An office building contains 27 floors and has 37 offices on each floor. How many offices are in the building?

1. An office building contains 27 floors and has 37 offices on each floor. How many offices are in the building? 1. An office building contains 27 floors and has 37 offices on each floor. How many offices are in the building? 2. A particular brand of shirt comes in 12 colors, has a male version and a female version,

More information

Math 447 Test 1 February 25, Spring 2016

Math 447 Test 1 February 25, Spring 2016 Math 447 Test 1 February 2, Spring 2016 No books, no notes, only scientific (non-graphic calculators. You must show work, unless the question is a true/false or fill-in-the-blank question. Name: Question

More information

Math 4610, Problems to be Worked in Class

Math 4610, Problems to be Worked in Class Math 4610, Problems to be Worked in Class Bring this handout to class always! You will need it. If you wish to use an expanded version of this handout with space to write solutions, you can download one

More information

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

Such a description is the basis for a probability model. Here is the basic vocabulary we use. 5.2.1 Probability Models When we toss a coin, we can t know the outcome in advance. What do we know? We are willing to say that the outcome will be either heads or tails. We believe that each of these

More information

Discrete Mathematics and Probability Theory Spring 2016 Rao and Walrand Note 13

Discrete Mathematics and Probability Theory Spring 2016 Rao and Walrand Note 13 CS 70 Discrete Mathematics and Probability Theory Spring 2016 Rao and Walrand Note 13 Introduction to Discrete Probability In the last note we considered the probabilistic experiment where we flipped a

More information

Probability. The MEnTe Program Math Enrichment through Technology. Title V East Los Angeles College

Probability. The MEnTe Program Math Enrichment through Technology. Title V East Los Angeles College Probability The MEnTe Program Math Enrichment through Technology Title V East Los Angeles College 2003 East Los Angeles College. All rights reserved. Topics Introduction Empirical Probability Theoretical

More information

Independent Events. 1. Given that the second baby is a girl, what is the. e.g. 2 The probability of bearing a boy baby is 2

Independent Events. 1. Given that the second baby is a girl, what is the. e.g. 2 The probability of bearing a boy baby is 2 Independent Events 7. Introduction Consider the following examples e.g. E throw a die twice A first thrown is "" second thrown is "" o find P( A) Solution: Since the occurrence of Udoes not dependu on

More information

UNIT 4 APPLICATIONS OF PROBABILITY Lesson 1: Events. Instruction. Guided Practice Example 1

UNIT 4 APPLICATIONS OF PROBABILITY Lesson 1: Events. Instruction. Guided Practice Example 1 Guided Practice Example 1 Bobbi tosses a coin 3 times. What is the probability that she gets exactly 2 heads? Write your answer as a fraction, as a decimal, and as a percent. Sample space = {HHH, HHT,

More information

Laboratory 1: Uncertainty Analysis

Laboratory 1: Uncertainty Analysis University of Alabama Department of Physics and Astronomy PH101 / LeClair May 26, 2014 Laboratory 1: Uncertainty Analysis Hypothesis: A statistical analysis including both mean and standard deviation can

More information

Simulations. 1 The Concept

Simulations. 1 The Concept Simulations In this lab you ll learn how to create simulations to provide approximate answers to probability questions. We ll make use of a particular kind of structure, called a box model, that can be

More information

Probability Paradoxes

Probability Paradoxes Probability Paradoxes Washington University Math Circle February 20, 2011 1 Introduction We re all familiar with the idea of probability, even if we haven t studied it. That is what makes probability so

More information

7.1 Experiments, Sample Spaces, and Events

7.1 Experiments, Sample Spaces, and Events 7.1 Experiments, Sample Spaces, and Events An experiment is an activity that has observable results. Examples: Tossing a coin, rolling dice, picking marbles out of a jar, etc. The result of an experiment

More information

Fall 2017 March 13, Written Homework 4

Fall 2017 March 13, Written Homework 4 CS1800 Discrete Structures Profs. Aslam, Gold, & Pavlu Fall 017 March 13, 017 Assigned: Fri Oct 7 017 Due: Wed Nov 8 017 Instructions: Written Homework 4 The assignment has to be uploaded to blackboard

More information

Section : Combinations and Permutations

Section : Combinations and Permutations Section 11.1-11.2: Combinations and Permutations Diana Pell A construction crew has three members. A team of two must be chosen for a particular job. In how many ways can the team be chosen? How many words

More information

MATH 215 DISCRETE MATHEMATICS INSTRUCTOR: P. WENG

MATH 215 DISCRETE MATHEMATICS INSTRUCTOR: P. WENG MATH DISCRETE MATHEMATICS INSTRUCTOR: P. WENG Counting and Probability Suggested Problems Basic Counting Skills, Inclusion-Exclusion, and Complement. (a An office building contains 7 floors and has 7 offices

More information

The point value of each problem is in the left-hand margin. You must show your work to receive any credit, except on problems 1 & 2. Work neatly.

The point value of each problem is in the left-hand margin. You must show your work to receive any credit, except on problems 1 & 2. Work neatly. Introduction to Statistics Math 1040 Sample Exam II Chapters 5-7 4 Problem Pages 4 Formula/Table Pages Time Limit: 90 Minutes 1 No Scratch Paper Calculator Allowed: Scientific Name: The point value of

More information

1 of 5 7/16/2009 6:57 AM Virtual Laboratories > 13. Games of Chance > 1 2 3 4 5 6 7 8 9 10 11 3. Simple Dice Games In this section, we will analyze several simple games played with dice--poker dice, chuck-a-luck,

More information

Test 2 SOLUTIONS (Chapters 5 7)

Test 2 SOLUTIONS (Chapters 5 7) Test 2 SOLUTIONS (Chapters 5 7) 10 1. I have been sitting at my desk rolling a six-sided die (singular of dice), and counting how many times I rolled a 6. For example, after my first roll, I had rolled

More information

Normal Distribution Lecture Notes Continued

Normal Distribution Lecture Notes Continued Normal Distribution Lecture Notes Continued 1. Two Outcome Situations Situation: Two outcomes (for against; heads tails; yes no) p = percent in favor q = percent opposed Written as decimals p + q = 1 Why?

More information

Chapter 11: Probability and Counting Techniques

Chapter 11: Probability and Counting Techniques Chapter 11: Probability and Counting Techniques Diana Pell Section 11.3: Basic Concepts of Probability Definition 1. A sample space is a set of all possible outcomes of an experiment. Exercise 1. An experiment

More information

3 The multiplication rule/miscellaneous counting problems

3 The multiplication rule/miscellaneous counting problems Practice for Exam 1 1 Axioms of probability, disjoint and independent events 1. Suppose P (A) = 0.4, P (B) = 0.5. (a) If A and B are independent, what is P (A B)? What is P (A B)? (b) If A and B are disjoint,

More information

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

Chapter 5: Probability: What are the Chances? Section 5.2 Probability Rules + Chapter 5: Probability: What are the Chances? Section 5.2 + Two-Way Tables and Probability When finding probabilities involving two events, a two-way table can display the sample space in a way that

More information

Venn Diagram Problems

Venn Diagram Problems Venn Diagram Problems 1. In a mums & toddlers group, 15 mums have a daughter, 12 mums have a son. a) Julia says 15 + 12 = 27 so there must be 27 mums altogether. Explain why she could be wrong: b) There

More information

The probability set-up

The probability set-up CHAPTER 2 The probability set-up 2.1. Introduction and basic theory We will have a sample space, denoted S (sometimes Ω) that consists of all possible outcomes. For example, if we roll two dice, the sample

More information

CHAPTERS 14 & 15 PROBABILITY STAT 203

CHAPTERS 14 & 15 PROBABILITY STAT 203 CHAPTERS 14 & 15 PROBABILITY STAT 203 Where this fits in 2 Up to now, we ve mostly discussed how to handle data (descriptive statistics) and how to collect data. Regression has been the only form of statistical

More information

Chapter 2. Permutations and Combinations

Chapter 2. Permutations and Combinations 2. Permutations and Combinations Chapter 2. Permutations and Combinations In this chapter, we define sets and count the objects in them. Example Let S be the set of students in this classroom today. Find

More information

APPENDIX 2.3: RULES OF PROBABILITY

APPENDIX 2.3: RULES OF PROBABILITY The frequentist notion of probability is quite simple and intuitive. Here, we ll describe some rules that govern how probabilities are combined. Not all of these rules will be relevant to the rest of this

More information

7.1 Chance Surprises, 7.2 Predicting the Future in an Uncertain World, 7.4 Down for the Count

7.1 Chance Surprises, 7.2 Predicting the Future in an Uncertain World, 7.4 Down for the Count 7.1 Chance Surprises, 7.2 Predicting the Future in an Uncertain World, 7.4 Down for the Count Probability deals with predicting the outcome of future experiments in a quantitative way. The experiments

More information

Poker: Probabilities of the Various Hands

Poker: Probabilities of the Various Hands Poker: Probabilities of the Various Hands 19 February 2014 Poker II 19 February 2014 1/27 Some Review from Monday There are 4 suits and 13 values. The suits are Spades Hearts Diamonds Clubs There are 13

More information

AP Statistics Ch In-Class Practice (Probability)

AP Statistics Ch In-Class Practice (Probability) AP Statistics Ch 14-15 In-Class Practice (Probability) #1a) A batter who had failed to get a hit in seven consecutive times at bat then hits a game-winning home run. When talking to reporters afterward,

More information

MATH STUDENT BOOK. 7th Grade Unit 6

MATH STUDENT BOOK. 7th Grade Unit 6 MATH STUDENT BOOK 7th Grade Unit 6 Unit 6 Probability and Graphing Math 706 Probability and Graphing Introduction 3 1. Probability 5 Theoretical Probability 5 Experimental Probability 13 Sample Space 20

More information

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

Poker: Further Issues in Probability. Poker I 1/29 Poker: Further Issues in Probability Poker I 1/29 How to Succeed at Poker (3 easy steps) 1 Learn how to calculate complex probabilities and/or memorize lots and lots of poker-related probabilities. 2 Take

More information

Empirical (or statistical) probability) is based on. The empirical probability of an event E is the frequency of event E.

Empirical (or statistical) probability) is based on. The empirical probability of an event E is the frequency of event E. Probability and Statistics Chapter 3 Notes Section 3-1 I. Probability Experiments. A. When weather forecasters say There is a 90% chance of rain tomorrow, or a doctor says There is a 35% chance of a successful

More information

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

1. The chance of getting a flush in a 5-card poker hand is about 2 in 1000. CS 70 Discrete Mathematics for CS Spring 2008 David Wagner Note 15 Introduction to Discrete Probability Probability theory has its origins in gambling analyzing card games, dice, roulette wheels. Today

More information

Statistics Intermediate Probability

Statistics Intermediate Probability Session 6 oscardavid.barrerarodriguez@sciencespo.fr April 3, 2018 and Sampling from a Population Outline 1 The Monty Hall Paradox Some Concepts: Event Algebra Axioms and Things About that are True Counting

More information

Important Distributions 7/17/2006

Important Distributions 7/17/2006 Important Distributions 7/17/2006 Discrete Uniform Distribution All outcomes of an experiment are equally likely. If X is a random variable which represents the outcome of an experiment of this type, then

More information

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

Math Exam 2 Review. NOTE: For reviews of the other sections on Exam 2, refer to the first page of WIR #4 and #5. Math 166 Fall 2008 c Heather Ramsey Page 1 Math 166 - Exam 2 Review NOTE: For reviews of the other sections on Exam 2, refer to the first page of WIR #4 and #5. Section 3.2 - Measures of Central Tendency

More information

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

Math Exam 2 Review. NOTE: For reviews of the other sections on Exam 2, refer to the first page of WIR #4 and #5. Math 166 Fall 2008 c Heather Ramsey Page 1 Math 166 - Exam 2 Review NOTE: For reviews of the other sections on Exam 2, refer to the first page of WIR #4 and #5. Section 3.2 - Measures of Central Tendency

More information

a) Getting 10 +/- 2 head in 20 tosses is the same probability as getting +/- heads in 320 tosses

a) Getting 10 +/- 2 head in 20 tosses is the same probability as getting +/- heads in 320 tosses Question 1 pertains to tossing a fair coin (8 pts.) Fill in the blanks with the correct numbers to make the 2 scenarios equally likely: a) Getting 10 +/- 2 head in 20 tosses is the same probability as

More information

Probability (Devore Chapter Two)

Probability (Devore Chapter Two) Probability (Devore Chapter Two) 1016-351-01 Probability Winter 2011-2012 Contents 1 Axiomatic Probability 2 1.1 Outcomes and Events............................... 2 1.2 Rules of Probability................................

More information

Activity 1: Play comparison games involving fractions, decimals and/or integers.

Activity 1: Play comparison games involving fractions, decimals and/or integers. Students will be able to: Lesson Fractions, Decimals, Percents and Integers. Play comparison games involving fractions, decimals and/or integers,. Complete percent increase and decrease problems, and.

More information

19.3 Combinations and Probability

19.3 Combinations and Probability Name Class Date 19.3 Combinations and Probability Essential Question: What is the difference between a permutaion and a combination? Explore Finding the Number of Combinations A combination is a selection

More information

Grade 7/8 Math Circles February 25/26, Probability

Grade 7/8 Math Circles February 25/26, Probability Faculty of Mathematics Waterloo, Ontario N2L 3G1 Probability Grade 7/8 Math Circles February 25/26, 2014 Probability Centre for Education in Mathematics and Computing Probability is the study of how likely

More information

Poker: Probabilities of the Various Hands

Poker: Probabilities of the Various Hands Poker: Probabilities of the Various Hands 22 February 2012 Poker II 22 February 2012 1/27 Some Review from Monday There are 4 suits and 13 values. The suits are Spades Hearts Diamonds Clubs There are 13

More information

Moore, IPS 6e Chapter 05

Moore, IPS 6e Chapter 05 Page 1 of 9 Moore, IPS 6e Chapter 05 Quizzes prepared by Dr. Patricia Humphrey, Georgia Southern University Suppose that you are a student worker in the Statistics Department and they agree to pay you

More information

Math 147 Lecture Notes: Lecture 21

Math 147 Lecture Notes: Lecture 21 Math 147 Lecture Notes: Lecture 21 Walter Carlip March, 2018 The Probability of an Event is greater or less, according to the number of Chances by which it may happen, compared with the whole number of

More information

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

November 6, Chapter 8: Probability: The Mathematics of Chance Chapter 8: Probability: The Mathematics of Chance November 6, 2013 Last Time Crystallographic notation Groups Crystallographic notation The first symbol is always a p, which indicates that the pattern

More information

NAME DATE PERIOD. Study Guide and Intervention

NAME DATE PERIOD. Study Guide and Intervention 9-1 Section Title The probability of a simple event is a ratio that compares the number of favorable outcomes to the number of possible outcomes. Outcomes occur at random if each outcome occurs by chance.

More information

Probability and Counting Techniques

Probability and Counting Techniques Probability and Counting Techniques Diana Pell (Multiplication Principle) Suppose that a task consists of t choices performed consecutively. Suppose that choice 1 can be performed in m 1 ways; for each

More information

2 Event is equally likely to occur or not occur. When all outcomes are equally likely, the theoretical probability that an event A will occur is:

2 Event is equally likely to occur or not occur. When all outcomes are equally likely, the theoretical probability that an event A will occur is: 10.3 TEKS a.1, a.4 Define and Use Probability Before You determined the number of ways an event could occur. Now You will find the likelihood that an event will occur. Why? So you can find real-life geometric

More information

1. For which of the following sets does the mean equal the median?

1. For which of the following sets does the mean equal the median? 1. For which of the following sets does the mean equal the median? I. {1, 2, 3, 4, 5} II. {3, 9, 6, 15, 12} III. {13, 7, 1, 11, 9, 19} A. I only B. I and II C. I and III D. I, II, and III E. None of the

More information

Section 5.4 Permutations and Combinations

Section 5.4 Permutations and Combinations Section 5.4 Permutations and Combinations Definition: n-factorial For any natural number n, n! n( n 1)( n 2) 3 2 1. 0! = 1 A combination of a set is arranging the elements of the set without regard to

More information

CS1800: Intro to Probability. Professor Kevin Gold

CS1800: Intro to Probability. Professor Kevin Gold CS1800: Intro to Probability Professor Kevin Gold Probability Deals Rationally With an Uncertain World Using probabilities is the only rational way to deal with uncertainty De Finetti: If you disagree,

More information

ECON 214 Elements of Statistics for Economists

ECON 214 Elements of Statistics for Economists ECON 214 Elements of Statistics for Economists Session 4 Probability Lecturer: Dr. Bernardin Senadza, Dept. of Economics Contact Information: bsenadza@ug.edu.gh College of Education School of Continuing

More information

Hypergeometric Probability Distribution

Hypergeometric Probability Distribution Hypergeometric Probability Distribution Example problem: Suppose 30 people have been summoned for jury selection, and that 12 people will be chosen entirely at random (not how the real process works!).

More information

The probability set-up

The probability set-up CHAPTER The probability set-up.1. Introduction and basic theory We will have a sample space, denoted S sometimes Ω that consists of all possible outcomes. For example, if we roll two dice, the sample space

More information

Math 14 Lecture Notes Ch. 3.3

Math 14 Lecture Notes Ch. 3.3 3.3 Two Basic Rules of Probability If we want to know the probability of drawing a 2 on the first card and a 3 on the 2 nd card from a standard 52-card deck, the diagram would be very large and tedious

More information

Math 1313 Section 6.2 Definition of Probability

Math 1313 Section 6.2 Definition of Probability Math 1313 Section 6.2 Definition of Probability Probability is a measure of the likelihood that an event occurs. For example, if there is a 20% chance of rain tomorrow, that means that the probability

More information

Lecture Start

Lecture Start Lecture -- 4 -- Start Outline 1. Science, Method & Measurement 2. On Building An Index 3. Correlation & Causality 4. Probability & Statistics 5. Samples & Surveys 6. Experimental & Quasi-experimental Designs

More information

Section 5.4 Permutations and Combinations

Section 5.4 Permutations and Combinations Section 5.4 Permutations and Combinations Definition: n-factorial For any natural number n, n! = n( n 1)( n 2) 3 2 1. 0! = 1 A combination of a set is arranging the elements of the set without regard to

More information

Unit Nine Precalculus Practice Test Probability & Statistics. Name: Period: Date: NON-CALCULATOR SECTION

Unit Nine Precalculus Practice Test Probability & Statistics. Name: Period: Date: NON-CALCULATOR SECTION Name: Period: Date: NON-CALCULATOR SECTION Vocabulary: Define each word and give an example. 1. discrete mathematics 2. dependent outcomes 3. series Short Answer: 4. Describe when to use a combination.

More information

M146 - Chapter 5 Handouts. Chapter 5

M146 - Chapter 5 Handouts. Chapter 5 Chapter 5 Objectives of chapter: Understand probability values. Know how to determine probability values. Use rules of counting. Section 5-1 Probability Rules What is probability? It s the of the occurrence

More information

Spring 2016 Math 54 Test #2 Name: Write your work neatly. You may use TI calculator and formula sheet. Total points: 103

Spring 2016 Math 54 Test #2 Name: Write your work neatly. You may use TI calculator and formula sheet. Total points: 103 Spring 2016 Math 54 Test #2 Name: Write your work neatly. You may use TI calculator and formula sheet. Total points: 103 1. (8) The following are amounts of time (minutes) spent on hygiene and grooming

More information

CMPSCI 240: Reasoning Under Uncertainty First Midterm Exam

CMPSCI 240: Reasoning Under Uncertainty First Midterm Exam CMPSCI 240: Reasoning Under Uncertainty First Midterm Exam February 18, 2015. Name: ID: Instructions: Answer the questions directly on the exam pages. Show all your work for each question. Providing more

More information

WSMA Compound Probability Lesson 10. The combined likelihood of multiple events is called compound probability.

WSMA Compound Probability Lesson 10. The combined likelihood of multiple events is called compound probability. WSMA Compound Probability Lesson 0 Sometimes you need to know the probability of an event which is really the combination of various actions. It may be several dice rolls, or several cards selected from

More information

Math 1111 Math Exam Study Guide

Math 1111 Math Exam Study Guide Math 1111 Math Exam Study Guide The math exam will cover the mathematical concepts and techniques we ve explored this semester. The exam will not involve any codebreaking, although some questions on the

More information

The study of probability is concerned with the likelihood of events occurring. Many situations can be analyzed using a simplified model of probability

The study of probability is concerned with the likelihood of events occurring. Many situations can be analyzed using a simplified model of probability The study of probability is concerned with the likelihood of events occurring Like combinatorics, the origins of probability theory can be traced back to the study of gambling games Still a popular branch

More information

If a fair coin is tossed 10 times, what will we see? 24.61% 20.51% 20.51% 11.72% 11.72% 4.39% 4.39% 0.98% 0.98% 0.098% 0.098%

If a fair coin is tossed 10 times, what will we see? 24.61% 20.51% 20.51% 11.72% 11.72% 4.39% 4.39% 0.98% 0.98% 0.098% 0.098% Coin tosses If a fair coin is tossed 10 times, what will we see? 30% 25% 24.61% 20% 15% 10% Probability 20.51% 20.51% 11.72% 11.72% 5% 4.39% 4.39% 0.98% 0.98% 0.098% 0.098% 0 1 2 3 4 5 6 7 8 9 10 Number

More information

Grades 7 & 8, Math Circles 27/28 February, 1 March, Mathematical Magic

Grades 7 & 8, Math Circles 27/28 February, 1 March, Mathematical Magic Faculty of Mathematics Waterloo, Ontario N2L 3G1 Centre for Education in Mathematics and Computing Card Tricks Grades 7 & 8, Math Circles 27/28 February, 1 March, 2018 Mathematical Magic Have you ever

More information

Math 1111 Math Exam Study Guide

Math 1111 Math Exam Study Guide Math 1111 Math Exam Study Guide The math exam will cover the mathematical concepts and techniques we ve explored this semester. The exam will not involve any codebreaking, although some questions on the

More information

Section 7.1 Experiments, Sample Spaces, and Events

Section 7.1 Experiments, Sample Spaces, and Events Section 7.1 Experiments, Sample Spaces, and Events Experiments An experiment is an activity with observable results. 1. Which of the follow are experiments? (a) Going into a room and turning on a light.

More information

Section The Multiplication Principle and Permutations

Section The Multiplication Principle and Permutations Section 2.1 - The Multiplication Principle and Permutations Example 1: A yogurt shop has 4 flavors (chocolate, vanilla, strawberry, and blueberry) and three sizes (small, medium, and large). How many different

More information

1. More on Binomial Distributions

1. More on Binomial Distributions Math 25-Introductory Statistics Lecture 9/27/06. More on Binomial Distributions When we toss a coin four times, and we compute the probability of getting three heads, for example, we need to know how many

More information

1 2-step and other basic conditional probability problems

1 2-step and other basic conditional probability problems Name M362K Exam 2 Instructions: Show all of your work. You do not have to simplify your answers. No calculators allowed. 1 2-step and other basic conditional probability problems 1. Suppose A, B, C are

More information

MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.

MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Mathematical Ideas Chapter 2 Review Name MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. ) In one town, 2% of all voters are Democrats. If two voters

More information

BAYESIAN STATISTICAL CONCEPTS

BAYESIAN STATISTICAL CONCEPTS BAYESIAN STATISTICAL CONCEPTS A gentle introduction Alex Etz @alxetz ß Twitter (no e in alex) alexanderetz.com ß Blog November 5 th 2015 Why do we do statistics? Deal with uncertainty Will it rain today?

More information

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

November 11, Chapter 8: Probability: The Mathematics of Chance Chapter 8: Probability: The Mathematics of Chance November 11, 2013 Last Time Probability Models and Rules Discrete Probability Models Equally Likely Outcomes Probability Rules Probability Rules Rule 1.

More information

LAMC Junior Circle February 3, Oleg Gleizer. Warm-up

LAMC Junior Circle February 3, Oleg Gleizer. Warm-up LAMC Junior Circle February 3, 2013 Oleg Gleizer oleg1140@gmail.com Warm-up Problem 1 Compute the following. 2 3 ( 4) + 6 2 Problem 2 Can the value of a fraction increase, if we add one to the numerator

More information

A Mathematical Analysis of Oregon Lottery Win for Life

A Mathematical Analysis of Oregon Lottery Win for Life Introduction 2017 Ted Gruber This report provides a detailed mathematical analysis of the Win for Life SM draw game offered through the Oregon Lottery (https://www.oregonlottery.org/games/draw-games/win-for-life).

More information

Key Concepts. Theoretical Probability. Terminology. Lesson 11-1

Key Concepts. Theoretical Probability. Terminology. Lesson 11-1 Key Concepts Theoretical Probability Lesson - Objective Teach students the terminology used in probability theory, and how to make calculations pertaining to experiments where all outcomes are equally

More information

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

November 8, Chapter 8: Probability: The Mathematics of Chance Chapter 8: Probability: The Mathematics of Chance November 8, 2013 Last Time Probability Models and Rules Discrete Probability Models Equally Likely Outcomes Crystallographic notation The first symbol

More information

Textbook: pp Chapter 2: Probability Concepts and Applications

Textbook: pp Chapter 2: Probability Concepts and Applications 1 Textbook: pp. 39-80 Chapter 2: Probability Concepts and Applications 2 Learning Objectives After completing this chapter, students will be able to: Understand the basic foundations of probability analysis.

More information