Assignment 4: Permutations and Combinations
|
|
- Darrell Ellis
- 6 years ago
- Views:
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 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 informationFundamentals 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 informationCSE 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 informationCS 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 information4.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 informationProblems 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 informationCompound 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 informationIndependence 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 informationSection 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 informationPoker 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 informationIntermediate 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 informationMore 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 informationWeek 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 informationDate. 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 informationA 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 informationCIS 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 information3 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 informationProbability. 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 information1. 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 informationMath 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 informationMath 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 informationSuch 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 informationDiscrete 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 informationProbability. 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 informationIndependent 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 informationUNIT 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 informationLaboratory 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 informationSimulations. 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 informationProbability 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 information7.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 informationFall 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 informationSection : 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 informationMATH 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 informationThe 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 information1 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 informationTest 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 informationNormal 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 informationChapter 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 information3 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 informationChapter 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 informationVenn 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 informationThe 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 informationCHAPTERS 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 informationChapter 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 informationAPPENDIX 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 information7.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 informationPoker: 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 informationAP 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 informationMATH 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 informationPoker: 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 informationEmpirical (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 information1. 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 informationStatistics 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 informationImportant 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 informationMath 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 informationMath 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 informationa) 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 informationProbability (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 informationActivity 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 information19.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 informationGrade 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 informationPoker: 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 informationMoore, 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 informationMath 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 informationNovember 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 informationNAME 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 informationProbability 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 information2 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 information1. 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 informationSection 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 informationCS1800: 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 informationECON 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 informationHypergeometric 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 informationThe 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 informationMath 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 informationMath 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 informationLecture 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 informationSection 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 informationUnit 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 informationM146 - 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 informationSpring 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 informationCMPSCI 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 informationWSMA 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 informationMath 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 informationThe 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 informationIf 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 informationGrades 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 informationMath 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 informationSection 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 informationSection 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 information1. 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 information1 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 informationMULTIPLE 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 informationBAYESIAN 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 informationNovember 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 informationLAMC 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 informationA 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 informationKey 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 informationNovember 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 informationTextbook: 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