Homework 9 Solutions
|
|
- Esmond Neal
- 7 years ago
- Views:
Transcription
1 Homework 9 Solutions 6.2: 2: There are 26 letters each student s last name could start with, so by the Pigeonhole Principle there must be some letter that at least 30 2 students have beginning both 26 their last names. 6.2: : a She must take 5 balls: taking balls isn t enough she could get 2 of each and if she takes 5 the Pigeonhole Principle guarantees she will have at least 5 3 balls of the 2 same color. b She must take 3: in the worst case she takes all the red balls first. 6.2: 6: There are d possible remainders when divided by d namely the integers 0,, 2,... d. By the Pigeonhole Principle, some remainder must be hit twice if we have d + integers, so there exist at least two integers in our set with the same remainder. 6.2: 8: Here our holes will be values in T. Because S > T, the Pigeonhole Principle tells us that there must be at least 2 elements pigeons in S mapping to the same value hole in T. Thus there are s, s 2 S with fs fs : 0: The midpoint of the line between x i, y i and x j, y j is x i +x j, y i+y j 2 2. These coordinates will be integers as long as x i and x j have the same parity i.e., even or odd and y i and y j have the same parity. There are possible pairs of parities each x i, y i could have namely even, even, even, odd, odd, even, and odd, odd, so by the Pigeonhole Principle two x i, y i pairs must have the same parities: there must exist x i, y i and x j, y j such that x i and x j have the same parity, and y i and y j have the same parity. Then the midpoint of the line between these two points has integer coordinates. 6.2: 2: There are 5 possible remainders when an integer is divided by 5: 0,, 2, 3, and. Thus there are possible pairs of remainders a mod 5, b mod 5. We therefore require 26 ordered pairs: by the Pigeonhole Principle, some two pairs a, b and a 2, b 2 will have the same pair of remainders, so a mod 5 a 2 mod 5 and b mod 5 b 2 mod : 2: There are 5 choices for each selection, so there are 5 5 ways. 6.5: : Each day there are 6 choices, so there are 6 7 ways. 6.5: 8: This is the number of 2-combinations of 2 things with repetition. There are ways because repetition is allowed.
2 6.5: 2: This is the number of 20-combinations of 5 things with repetition, which is : : This is the number of 7-combinations of things with repetition. Why? The number of 7-combinations of things can be thought of as the number of ways to put 7 indistinguishable balls into bins. The number of balls in the bins correspond to the values of the x i and add up to 7. There are ways. 20! 6.5: 8: There are such strings. Why? There are 20! different ways to permute 2!!3!!2!3!2!3! the digits, but this overcounts: there are 2! ways to reorder the 0 s to the same effect,! ways to reorder the s without changing the word, etc. Dividing by the number of times we overcount gives the above expression. 6.5: 20: We can write this as x + x 2 + x 3 + x, where x is defined as x + x 2 + x 3. Then we re looking for the number of -combinations of things with repetition, which is : 22: This is the number of 2-combinations of 6 things, : 2: There are 5!!2!3!!5! ways. This is a similar answer as that to problem 8, despite looking like a different sort of problem. You can see the correspondence as follows: imagine we just put the 5 objects in a row and beneath each object we write the index of the box we re going to put it in. Then really this problem is asking for the number of ways to make a string of 5 digits out of one, 2 2 s, 3 3 s, s, and 5 5 s, just as in problem 8 but with different numbers. 6.5: 26: The positive integers less than are those consisting of 6 digits from 0-9 in a row with leading 0 s allowed. Call the 6 digits x, x 2, x 3, x, x 5, and x 6. Then we need x + x 2 + x 3 + x + x 5 + x 6 3 and some x i 9. There are 6 ways to pick which x i 9. The remaining 5 x i s must then sum to 3 9 ; this is the number of -combinations of 5 things, which is +5 8, giving a total of 6 8 ways. But wait, didn t we just overcount? If more than one x i is simultaneously equal to 9, then this argument will count that number more than once. Fortunately that can t happen because the sum of the digits is only 3 < : 3: In this magic word there are 5 A s, 2 B s, C, D, and 2 R s, so the number of permutations of its letters is! 5!2!!!2!. 6.5: 38: In this problem we assume the journals are distinguishable, or else the problem is easy the answers are both. a There are 0! 0!0!0!0! such ways. b Our answer to a now overcounts by a factor of! the number of reorderings of the 2
3 boxes so there are! 0! 0!0!0!0! ways. 6.5: 0: This is the same as the number of strings of length 6 consisting of x s, 3 y s, 5 z s, and w s think of an x as meaning take one step in the positive x direction, and similarly for y, z, and w. There are then 6!!3!5!! ways. 6.5: 2: Let s assume that each player gets the same number of cards, 3 as happens in 52! bridge. There are then ways. Why? There are 52! ways to permute the cards; 3!3!3!3! imagine the first 3 going to player, the next 3 to player 2, etc. But this overcounts by the number of ways to permute the cards player gets 3! and that player 2 gets 3! and that player 3 gets 3! and that player gets 3!. Dividing by this overcounting factor gives the above answer. 6.5: : a This is the number of 2-combinations of things, which is b Let s place the books one-by-one, inserting them between previously placed books or at the start/end of a shelf. When we place the first book, there are only places to put it. When we place the second book, there are now 5 spots: it could go on one of the empty shelves, or it could go on the same shelf as the previous book, either to its right or to its left. Similarly there are 6 places to put the third book, and so on. Thus there are ! ways, the product of the first 2 3! integers starting with. What does this have to do with r-combinations with repetition? Suppose we take a permutation of the integers -2 together with 3 bars, such as 7,3,9,6,2, 2,3 5,,8. We can think of this as specifying an ordering of books on shelves, where the bars separate the shelves, in order. How many such permutations are there? If the bars were distinguishable there would be 2 + 3! 5!, but this overcounts by a factor of 3! due to reordering the bars. Thus there are 5! ways. This is the same as the proof of 3! the formula for r-combinations with repetition, except that our non-bar elements are distinguishable instead of indistinguishable. 6.5: 6: As indicated in the hint, think of the books we choose as bars and the books we don t choose as stars. Then we we re counting all the permutations of these 5 bars and 7 stars such that there is at least one star between every pair of bars. Imagine the 5 bars are placed first:. Now place one star between every consecutive pair of bars:. There are now 3 stars left that we have to distribute amongst 6 spaces; this is the number of 3-combinations of 6 things with repetition, which is : 50: This is S5, 3 + S5, 2 + S5, remember that Sn, k the Stirling number of the second kind is the number of ways to put n distinguishable things into k indistinguishable boxes such that each box has at least one thing in it. 3
4 Let s count this by brute force. There are 5! 5 ways to put the objects in 2!!2!2! boxes such that the numbers of items in boxes are, 2, and 2, in some order. Why? If 5! the boxes were distinguishable there would be ways, but this overcounts by a factor!2!2! of 2! due to the size-2 boxes being indistinguishable. Using the same logic, we get this table: Number of elements per box,2,2,,3 2,3, 5 Count 5! 5! 5! 5! 2!!2!2! 2!!!3! 2!3!!! Numerical answer Thus there are ways. Also, from the first two entries we can see that S5, , from the next two entries that S5, , and from the last entry that S5,. 6.5: 65: Imagine writing out x + y + z 0 as x + y + zx + y + zx + y + z...x + y + z. When we expand this out every term in the expansion comes from picking either an x or a y or a z in each term. To get a coefficient of x 3 y 2 z 5, we must pick x from 3 of the terms, y from 2 of the terms, and z from 5 of the terms. The number of ways to do this same 0! as the number of strings of length 0 with 3 x s, 2 y s, and 5 z s is. This is why this 3!2!5! expression is called a multinomial coefficient, in the same sense that n k n! is called k!n k! a binomial coefficient. 6.5: 66: Every term is of the form x a y b z c where a + b + c 00 and a, b, c 0. Similarly, every such choice of a, b, and c constitutes a term in this expansion. The number of such choices is the number of 00-combinations of 3 things, which is : 6: There are 3 hearts and an additional 3 aces remember not to overcount the ace of hearts, so there are 6 cards that are either an ace or a heart. Thus the probability of drawing one of these cards is : 8: There are 5 hands containing this card out of all card hands, so the probability is !!7!. 52! 52 5! 7! 5 7.: 2: There are ways to pick which ace it contains, and there are 8 cards remaining all the non-aces from which to pick more cards, so the probability is : 6: In each of the suits there are 3 5 5! 5! such hands. Thus the probability is 3 7.: 8: Suppose first that aces are considered to be the same as. In each of the suits there are 9 such hands, the runs of 5 cards starting between and ending at 5 and 9 and ending at 3K. There are similarly 9 straight flushes per suit if you consider aces to be high, this time starting between 2 and 0. Therefore the probability of getting a
5 straight flush is 9. If aces are allowed to be used as either a low or high card depending 52 5 on the rest of the hand there are 0 straight flushes per suit, so a probability of : 22: There are 00 such integers, 33 of which are divisible by 3 the integers of the form 3i as i ranges from to 33, so the probability is : 2d: There are 8 6 possible combinations and only is a winner, so the probability is, or approximately in 2 million : 26b: Out of the 8 integers 2 are incorrect, so there are 2 6 ways to pick entirely the wrong numbers. Thus the probability of doing so is So 3% of the time 8 6 none of your numbers will be right. 7.: 30: Regardless of what the correct numbers are, there are 6 ways to pick which number we don t match and ways to pick which incorrect number we choose instead. The probability of this happening is then 6 3, or about in 9, : 3: a The probability of Bo winning the first prize is. The probability of Colleen winning 50 the next prize is then since Bo cannot win it, meaning there are 9 potential 9 winners, and so on. The probability is then b The probability of Bo winning the first prize is, the probability of Colleen winning 50 the next prize is, and so on. Thus the probability is : 36: When rolling 2 dice, there are possible rolls and 5 ways to get a sum of 8 let s think of the dice as being distinguishable, say one is blue and the other is red: 2+6, 3+5, +, 5+3, 6+2. So the probability is When rolling 3 dice, there are possible rolls. How many ways to get a sum of 8? Let s count them out to speed up the process we won t write out all the possible ways of permuting the summands e.g. 6++ versus +6+ versus ++6: Sums to 8 permutations Number of equivalent permutations Thus there are ways there are other ways to count this, such as putting 8 indistinguishable balls into 3 bins such that each bin gets at least, and then subtracting off all cases where a bin gets more than 6, so the probability of getting a sum of 8 is So it s more likely we ll get a sum of 8 when rolling 2 dice. This 26 shouldn t be very surprising: when rolling 2 dice we d expect to get 7 on average, which 5
6 is pretty close to 8, while rolling 3 dice we d expect to get 0.5 on average, which is much farther away. 7.: 38: a. We have pe 2, pe 2 2, and pe E ; since pe pe 2 pe E 2, the events are independent. b. We have pe 2. There are 2 ways for E 2 to happen HHT and THH so pe For both E and E 2 to happen we must get THH, so pe E 2 8. Since pe pe 2 pe E 2, the events are independent. c. We have pe and pe as before. Now pe 8 E 2 0, since if the second coin comes up tails it s impossible to have 2 heads in a row. Since pe pe 2 pe E 2, these events are not independent. 7.: 0: There is a in chance that our initial guess was correct, so by not changing doors our probability of winning is. Suppose we instead decide to change doors. After the host opens a losing door, 3 doors remain, one of which is correct. In the event that our initial guess was correct probability, changing doors gives us a probability 0 of winning. But if our initial guess was wrong probability 3, out of the 2 remaining doors excluding the door the host opened and excluding our initial guess one is correct, so we have a 2 chance of winning. Thus our chance of winning is Since 3 >, changing doors is the better strategy. 8 7.: : a Let s find the probability of *not* rolling at least one 6. The probability of not getting a 6 on our first roll is 5, of not getting a 6 on our second roll is 5, etc. So the probability 6 6 of *not* getting at least one 6 is 5, 6 and so the probability of getting at least one 6 is b The probability of *not* getting a double 6 on our first roll is, of not getting 36 a double 6 on our second roll is, etc. So the probability of not getting any 36 double 6s is 36 2, and so the probability of getting at least one double 6 is So the probability of getting a double 6 is slightly under half that is, it s slightly more likely we will not get a double 6 than that we will. c It s more likely that a 6 will come up at least once when rolling a die times happens 5.8% of the time than that we ll get at least one double 6 out of 2 rolls of two dice happens 9.% of the time. 6
Math 55: Discrete Mathematics
Math 55: Discrete Mathematics UC Berkeley, Fall 2011 Homework # 7, due Wedneday, March 14 Happy Pi Day! (If any errors are spotted, please email them to morrison at math dot berkeley dot edu..5.10 A croissant
More informationPigeonhole Principle Solutions
Pigeonhole Principle Solutions 1. Show that if we take n + 1 numbers from the set {1, 2,..., 2n}, then some pair of numbers will have no factors in common. Solution: Note that consecutive numbers (such
More informationQuestion: What is the probability that a five-card poker hand contains a flush, that is, five cards of the same suit?
ECS20 Discrete Mathematics Quarter: Spring 2007 Instructor: John Steinberger Assistant: Sophie Engle (prepared by Sophie Engle) Homework 8 Hints Due Wednesday June 6 th 2007 Section 6.1 #16 What is the
More informationLesson Plans for (9 th Grade Main Lesson) Possibility & Probability (including Permutations and Combinations)
Lesson Plans for (9 th Grade Main Lesson) Possibility & Probability (including Permutations and Combinations) Note: At my school, there is only room for one math main lesson block in ninth grade. Therefore,
More informationProbabilistic Strategies: Solutions
Probability Victor Xu Probabilistic Strategies: Solutions Western PA ARML Practice April 3, 2016 1 Problems 1. You roll two 6-sided dice. What s the probability of rolling at least one 6? There is a 1
More informationCombinatorial Proofs
Combinatorial Proofs Two Counting Principles Some proofs concerning finite sets involve counting the number of elements of the sets, so we will look at the basics of counting. Addition Principle: If A
More informationContemporary Mathematics- MAT 130. Probability. a) What is the probability of obtaining a number less than 4?
Contemporary Mathematics- MAT 30 Solve the following problems:. A fair die is tossed. What is the probability of obtaining a number less than 4? What is the probability of obtaining a number less than
More informationCh. 13.2: Mathematical Expectation
Ch. 13.2: Mathematical Expectation Random Variables Very often, we are interested in sample spaces in which the outcomes are distinct real numbers. For example, in the experiment of rolling two dice, we
More information1(a). How many ways are there to rearrange the letters in the word COMPUTER?
CS 280 Solution Guide Homework 5 by Tze Kiat Tan 1(a). How many ways are there to rearrange the letters in the word COMPUTER? There are 8 distinct letters in the word COMPUTER. Therefore, the number of
More informationChapter 6. 1. What is the probability that a card chosen from an ordinary deck of 52 cards is an ace? Ans: 4/52.
Chapter 6 1. What is the probability that a card chosen from an ordinary deck of 52 cards is an ace? 4/52. 2. What is the probability that a randomly selected integer chosen from the first 100 positive
More information2. How many ways can the letters in PHOENIX be rearranged? 7! = 5,040 ways.
Math 142 September 27, 2011 1. How many ways can 9 people be arranged in order? 9! = 362,880 ways 2. How many ways can the letters in PHOENIX be rearranged? 7! = 5,040 ways. 3. The letters in MATH are
More informationProbability, statistics and football Franka Miriam Bru ckler Paris, 2015.
Probability, statistics and football Franka Miriam Bru ckler Paris, 2015 Please read this before starting! Although each activity can be performed by one person only, it is suggested that you work in groups
More informationWRITING PROOFS. Christopher Heil Georgia Institute of Technology
WRITING PROOFS Christopher Heil Georgia Institute of Technology A theorem is just a statement of fact A proof of the theorem is a logical explanation of why the theorem is true Many theorems have this
More informationDiscrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 10
CS 70 Discrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 10 Introduction to Discrete Probability Probability theory has its origins in gambling analyzing card games, dice,
More informationGaming the Law of Large Numbers
Gaming the Law of Large Numbers Thomas Hoffman and Bart Snapp July 3, 2012 Many of us view mathematics as a rich and wonderfully elaborate game. In turn, games can be used to illustrate mathematical ideas.
More informationSection 6.2 Definition of Probability
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 that it will
More informationMath 3C Homework 3 Solutions
Math 3C Homework 3 s Ilhwan Jo and Akemi Kashiwada ilhwanjo@math.ucla.edu, akashiwada@ucla.edu Assignment: Section 2.3 Problems 2, 7, 8, 9,, 3, 5, 8, 2, 22, 29, 3, 32 2. You draw three cards from a standard
More informationColored Hats and Logic Puzzles
Colored Hats and Logic Puzzles Alex Zorn January 21, 2013 1 Introduction In this talk we ll discuss a collection of logic puzzles/games in which a number of people are given colored hats, and they try
More informationIntroduction to Discrete Probability. Terminology. Probability definition. 22c:19, section 6.x Hantao Zhang
Introduction to Discrete Probability 22c:19, section 6.x Hantao Zhang 1 Terminology Experiment A repeatable procedure that yields one of a given set of outcomes Rolling a die, for example Sample space
More informationLesson 1. Basics of Probability. Principles of Mathematics 12: Explained! www.math12.com 314
Lesson 1 Basics of Probability www.math12.com 314 Sample Spaces: Probability Lesson 1 Part I: Basic Elements of Probability Consider the following situation: A six sided die is rolled The sample space
More informationThe New Mexico Lottery
The New Mexico Lottery 26 February 2014 Lotteries 26 February 2014 1/27 Today we will discuss the various New Mexico Lottery games and look at odds of winning and the expected value of playing the various
More informationThat s Not Fair! ASSESSMENT #HSMA20. Benchmark Grades: 9-12
That s Not Fair! ASSESSMENT # Benchmark Grades: 9-12 Summary: Students consider the difference between fair and unfair games, using probability to analyze games. The probability will be used to find ways
More informationBasic Probability. Probability: The part of Mathematics devoted to quantify uncertainty
AMS 5 PROBABILITY Basic Probability Probability: The part of Mathematics devoted to quantify uncertainty Frequency Theory Bayesian Theory Game: Playing Backgammon. The chance of getting (6,6) is 1/36.
More information36 Odds, Expected Value, and Conditional Probability
36 Odds, Expected Value, and Conditional Probability What s the difference between probabilities and odds? To answer this question, let s consider a game that involves rolling a die. If one gets the face
More information6.042/18.062J Mathematics for Computer Science. Expected Value I
6.42/8.62J Mathematics for Computer Science Srini Devadas and Eric Lehman May 3, 25 Lecture otes Expected Value I The expectation or expected value of a random variable is a single number that tells you
More informationReady, Set, Go! Math Games for Serious Minds
Math Games with Cards and Dice presented at NAGC November, 2013 Ready, Set, Go! Math Games for Serious Minds Rande McCreight Lincoln Public Schools Lincoln, Nebraska Math Games with Cards Close to 20 -
More informationSession 8 Probability
Key Terms for This Session Session 8 Probability Previously Introduced frequency New in This Session binomial experiment binomial probability model experimental probability mathematical probability outcome
More information1 Combinations, Permutations, and Elementary Probability
1 Combinations, Permutations, and Elementary Probability Roughly speaking, Permutations are ways of grouping things where the order is important. Combinations are ways of grouping things where the order
More informationSection 6.4: Counting Subsets of a Set: Combinations
Section 6.4: Counting Subsets of a Set: Combinations In section 6.2, we learnt how to count the number of r-permutations from an n-element set (recall that an r-permutation is an ordered selection of r
More informationWeek 5: Expected value and Betting systems
Week 5: Expected value and Betting systems Random variable A random variable represents a measurement in a random experiment. We usually denote random variable with capital letter X, Y,. If S is the sample
More informationProbability: Terminology and Examples Class 2, 18.05, Spring 2014 Jeremy Orloff and Jonathan Bloom
Probability: Terminology and Examples Class 2, 18.05, Spring 2014 Jeremy Orloff and Jonathan Bloom 1 Learning Goals 1. Know the definitions of sample space, event and probability function. 2. Be able to
More informationExpected Value and the Game of Craps
Expected Value and the Game of Craps Blake Thornton Craps is a gambling game found in most casinos based on rolling two six sided dice. Most players who walk into a casino and try to play craps for the
More informationFeb 7 Homework Solutions Math 151, Winter 2012. Chapter 4 Problems (pages 172-179)
Feb 7 Homework Solutions Math 151, Winter 2012 Chapter Problems (pages 172-179) Problem 3 Three dice are rolled. By assuming that each of the 6 3 216 possible outcomes is equally likely, find the probabilities
More informationDefinition and Calculus of Probability
In experiments with multivariate outcome variable, knowledge of the value of one variable may help predict another. For now, the word prediction will mean update the probabilities of events regarding the
More information8.3 Probability Applications of Counting Principles
8. Probability Applications of Counting Principles In this section, we will see how we can apply the counting principles from the previous two sections in solving probability problems. Many of the probability
More information5544 = 2 2772 = 2 2 1386 = 2 2 2 693. Now we have to find a divisor of 693. We can try 3, and 693 = 3 231,and we keep dividing by 3 to get: 1
MATH 13150: Freshman Seminar Unit 8 1. Prime numbers 1.1. Primes. A number bigger than 1 is called prime if its only divisors are 1 and itself. For example, 3 is prime because the only numbers dividing
More informationDiscrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 13. Random Variables: Distribution and Expectation
CS 70 Discrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 3 Random Variables: Distribution and Expectation Random Variables Question: The homeworks of 20 students are collected
More informationA Few Basics of Probability
A Few Basics of Probability Philosophy 57 Spring, 2004 1 Introduction This handout distinguishes between inductive and deductive logic, and then introduces probability, a concept essential to the study
More informationMATH 140 Lab 4: Probability and the Standard Normal Distribution
MATH 140 Lab 4: Probability and the Standard Normal Distribution Problem 1. Flipping a Coin Problem In this problem, we want to simualte the process of flipping a fair coin 1000 times. Note that the outcomes
More informationStatistics 100A Homework 2 Solutions
Statistics Homework Solutions Ryan Rosario Chapter 9. retail establishment accepts either the merican Express or the VIS credit card. total of percent of its customers carry an merican Express card, 6
More informationLab 11. Simulations. The Concept
Lab 11 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
More informationThe overall size of these chance errors is measured by their RMS HALF THE NUMBER OF TOSSES NUMBER OF HEADS MINUS 0 400 800 1200 1600 NUMBER OF TOSSES
INTRODUCTION TO CHANCE VARIABILITY WHAT DOES THE LAW OF AVERAGES SAY? 4 coins were tossed 1600 times each, and the chance error number of heads half the number of tosses was plotted against the number
More information6.3 Conditional Probability and Independence
222 CHAPTER 6. PROBABILITY 6.3 Conditional Probability and Independence Conditional Probability Two cubical dice each have a triangle painted on one side, a circle painted on two sides and a square painted
More information(Refer Slide Time: 01.26)
Discrete Mathematical Structures Dr. Kamala Krithivasan Department of Computer Science and Engineering Indian Institute of Technology, Madras Lecture # 27 Pigeonhole Principle In the next few lectures
More informationMath Workshop October 2010 Fractions and Repeating Decimals
Math Workshop October 2010 Fractions and Repeating Decimals This evening we will investigate the patterns that arise when converting fractions to decimals. As an example of what we will be looking at,
More informationSession 7 Fractions and Decimals
Key Terms in This Session Session 7 Fractions and Decimals Previously Introduced prime number rational numbers New in This Session period repeating decimal terminating decimal Introduction In this session,
More informationLecture Notes for Introductory Probability
Lecture Notes for Introductory Probability Janko Gravner Mathematics Department University of California Davis, CA 9566 gravner@math.ucdavis.edu June 9, These notes were started in January 9 with help
More informationSection 7C: The Law of Large Numbers
Section 7C: The Law of Large Numbers Example. You flip a coin 00 times. Suppose the coin is fair. How many times would you expect to get heads? tails? One would expect a fair coin to come up heads half
More informationMath Games For Skills and Concepts
Math Games p.1 Math Games For Skills and Concepts Original material 2001-2006, John Golden, GVSU permission granted for educational use Other material copyright: Investigations in Number, Data and Space,
More informationLecture 2 Binomial and Poisson Probability Distributions
Lecture 2 Binomial and Poisson Probability Distributions Binomial Probability Distribution l Consider a situation where there are only two possible outcomes (a Bernoulli trial) H Example: u flipping a
More informationMathematical goals. Starting points. Materials required. Time needed
Level S2 of challenge: B/C S2 Mathematical goals Starting points Materials required Time needed Evaluating probability statements To help learners to: discuss and clarify some common misconceptions about
More informationV. RANDOM VARIABLES, PROBABILITY DISTRIBUTIONS, EXPECTED VALUE
V. RANDOM VARIABLES, PROBABILITY DISTRIBUTIONS, EXPETED VALUE A game of chance featured at an amusement park is played as follows: You pay $ to play. A penny and a nickel are flipped. You win $ if either
More informationTexas Hold em. From highest to lowest, the possible five card hands in poker are ranked as follows:
Texas Hold em Poker is one of the most popular card games, especially among betting games. While poker is played in a multitude of variations, Texas Hold em is the version played most often at casinos
More informationSection 6-5 Sample Spaces and Probability
492 6 SEQUENCES, SERIES, AND PROBABILITY 52. How many committees of 4 people are possible from a group of 9 people if (A) There are no restrictions? (B) Both Juan and Mary must be on the committee? (C)
More information6th Grade Lesson Plan: Probably Probability
6th Grade Lesson Plan: Probably Probability Overview This series of lessons was designed to meet the needs of gifted children for extension beyond the standard curriculum with the greatest ease of use
More informationBetting systems: how not to lose your money gambling
Betting systems: how not to lose your money gambling G. Berkolaiko Department of Mathematics Texas A&M University 28 April 2007 / Mini Fair, Math Awareness Month 2007 Gambling and Games of Chance Simple
More informationREWARD System For Even Money Bet in Roulette By Izak Matatya
REWARD System For Even Money Bet in Roulette By Izak Matatya By even money betting we mean betting on Red or Black, High or Low, Even or Odd, because they pay 1 to 1. With the exception of the green zeros,
More informationAP Stats - Probability Review
AP Stats - Probability Review Multiple Choice Identify the choice that best completes the statement or answers the question. 1. I toss a penny and observe whether it lands heads up or tails up. Suppose
More informationChapter 3. Distribution Problems. 3.1 The idea of a distribution. 3.1.1 The twenty-fold way
Chapter 3 Distribution Problems 3.1 The idea of a distribution Many of the problems we solved in Chapter 1 may be thought of as problems of distributing objects (such as pieces of fruit or ping-pong balls)
More informationFind the indicated probability. 1) If a single fair die is rolled, find the probability of a 4 given that the number rolled is odd.
Math 0 Practice Test 3 Fall 2009 Covers 7.5, 8.-8.3 MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Find the indicated probability. ) If a single
More informationPractical Probability:
Practical Probability: Casino Odds and Sucker Bets Tom Davis tomrdavis@earthlink.net April 2, 2011 Abstract Gambling casinos are there to make money, so in almost every instance, the games you can bet
More informationVieta s Formulas and the Identity Theorem
Vieta s Formulas and the Identity Theorem This worksheet will work through the material from our class on 3/21/2013 with some examples that should help you with the homework The topic of our discussion
More informationMath/Stats 425 Introduction to Probability. 1. Uncertainty and the axioms of probability
Math/Stats 425 Introduction to Probability 1. Uncertainty and the axioms of probability Processes in the real world are random if outcomes cannot be predicted with certainty. Example: coin tossing, stock
More informationProbability and Expected Value
Probability and Expected Value This handout provides an introduction to probability and expected value. Some of you may already be familiar with some of these topics. Probability and expected value are
More informationDiscrete mathematics
Discrete mathematics Petr Kovář petr.kovar@vsb.cz VŠB Technical University of Ostrava DiM 470-2301/01, Winter term 2015/2016 About this file This file is meant to be a guideline for the lecturer. Many
More informationClock Arithmetic and Modular Systems Clock Arithmetic The introduction to Chapter 4 described a mathematical system
CHAPTER Number Theory FIGURE FIGURE FIGURE Plus hours Plus hours Plus hours + = + = + = FIGURE. Clock Arithmetic and Modular Systems Clock Arithmetic The introduction to Chapter described a mathematical
More informationIf A is divided by B the result is 2/3. If B is divided by C the result is 4/7. What is the result if A is divided by C?
Problem 3 If A is divided by B the result is 2/3. If B is divided by C the result is 4/7. What is the result if A is divided by C? Suggested Questions to ask students about Problem 3 The key to this question
More informationElementary Statistics and Inference. Elementary Statistics and Inference. 16 The Law of Averages (cont.) 22S:025 or 7P:025.
Elementary Statistics and Inference 22S:025 or 7P:025 Lecture 20 1 Elementary Statistics and Inference 22S:025 or 7P:025 Chapter 16 (cont.) 2 D. Making a Box Model Key Questions regarding box What numbers
More information1.6 The Order of Operations
1.6 The Order of Operations Contents: Operations Grouping Symbols The Order of Operations Exponents and Negative Numbers Negative Square Roots Square Root of a Negative Number Order of Operations and Negative
More informationStandard 12: The student will explain and evaluate the financial impact and consequences of gambling.
TEACHER GUIDE 12.1 GAMBLING PAGE 1 Standard 12: The student will explain and evaluate the financial impact and consequences of gambling. Risky Business Priority Academic Student Skills Personal Financial
More informationProbability definitions
Probability definitions 1. Probability of an event = chance that the event will occur. 2. Experiment = any action or process that generates observations. In some contexts, we speak of a data-generating
More informationIntroductory Probability. MATH 107: Finite Mathematics University of Louisville. March 5, 2014
Introductory Probability MATH 07: Finite Mathematics University of Louisville March 5, 204 What is probability? Counting and probability 2 / 3 Probability in our daily lives We see chances, odds, and probabilities
More informationNF5-12 Flexibility with Equivalent Fractions and Pages 110 112
NF5- Flexibility with Equivalent Fractions and Pages 0 Lowest Terms STANDARDS preparation for 5.NF.A., 5.NF.A. Goals Students will equivalent fractions using division and reduce fractions to lowest terms.
More informationKenken For Teachers. Tom Davis tomrdavis@earthlink.net http://www.geometer.org/mathcircles June 27, 2010. Abstract
Kenken For Teachers Tom Davis tomrdavis@earthlink.net http://www.geometer.org/mathcircles June 7, 00 Abstract Kenken is a puzzle whose solution requires a combination of logic and simple arithmetic skills.
More informationContemporary Mathematics Online Math 1030 Sample Exam I Chapters 12-14 No Time Limit No Scratch Paper Calculator Allowed: Scientific
Contemporary Mathematics Online Math 1030 Sample Exam I Chapters 12-14 No Time Limit No Scratch Paper Calculator Allowed: Scientific Name: The point value of each problem is in the left-hand margin. You
More informationExpected Value. 24 February 2014. Expected Value 24 February 2014 1/19
Expected Value 24 February 2014 Expected Value 24 February 2014 1/19 This week we discuss the notion of expected value and how it applies to probability situations, including the various New Mexico Lottery
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 informationRandom variables, probability distributions, binomial random variable
Week 4 lecture notes. WEEK 4 page 1 Random variables, probability distributions, binomial random variable Eample 1 : Consider the eperiment of flipping a fair coin three times. The number of tails that
More informationChapter 4 - Practice Problems 1
Chapter 4 - Practice Problems SHORT ANSWER. Write the word or phrase that best completes each statement or answers the question. Provide an appropriate response. ) Compare the relative frequency formula
More informationMath Board Games. For School or Home Education. by Teresa Evans. Copyright 2005 Teresa Evans. All rights reserved.
Math Board Games For School or Home Education by Teresa Evans Copyright 2005 Teresa Evans. All rights reserved. Permission is given for the making of copies for use in the home or classroom of the purchaser
More informationCh. 13.3: More about Probability
Ch. 13.3: More about Probability Complementary Probabilities Given any event, E, of some sample space, U, of a random experiment, we can always talk about the complement, E, of that event: this is the
More informationMath 25 Activity 6: Factoring Advanced
Instructor! Math 25 Activity 6: Factoring Advanced Last week we looked at greatest common factors and the basics of factoring out the GCF. In this second activity, we will discuss factoring more difficult
More informationMATH 13150: Freshman Seminar Unit 10
MATH 13150: Freshman Seminar Unit 10 1. Relatively prime numbers and Euler s function In this chapter, we are going to discuss when two numbers are relatively prime, and learn how to count the numbers
More informationLecture 13. Understanding Probability and Long-Term Expectations
Lecture 13 Understanding Probability and Long-Term Expectations Thinking Challenge What s the probability of getting a head on the toss of a single fair coin? Use a scale from 0 (no way) to 1 (sure thing).
More informationBayesian Tutorial (Sheet Updated 20 March)
Bayesian Tutorial (Sheet Updated 20 March) Practice Questions (for discussing in Class) Week starting 21 March 2016 1. What is the probability that the total of two dice will be greater than 8, given that
More informationProbability Models.S1 Introduction to Probability
Probability Models.S1 Introduction to Probability Operations Research Models and Methods Paul A. Jensen and Jonathan F. Bard The stochastic chapters of this book involve random variability. Decisions are
More informationMATHEMATICS Y3 Using and applying mathematics 3810 Solve mathematical puzzles and investigate. Equipment MathSphere www.mathsphere.co.
MATHEMATICS Y3 Using and applying mathematics 3810 Solve mathematical puzzles and investigate. Equipment Paper, pencil, ruler Dice, number cards, buttons/counters, boxes etc MathSphere 3810 Solve mathematical
More informationPreliminary Mathematics
Preliminary Mathematics The purpose of this document is to provide you with a refresher over some topics that will be essential for what we do in this class. We will begin with fractions, decimals, and
More informationFor two disjoint subsets A and B of Ω, say that A and B are disjoint events. For disjoint events A and B we take an axiom P(A B) = P(A) + P(B)
Basic probability A probability space or event space is a set Ω together with a probability measure P on it. This means that to each subset A Ω we associate the probability P(A) = probability of A with
More informationThe Very Best Way We Know to Play the Pick 3
Frandsen Publishing Presents Favorite ALL-Ways TM Newsletter Articles The Very Best Way We Know to Play the Pick 3 Pick up just about any book or essay on the subject of wagering on horse races and chances
More informationGREEN CHICKEN EXAM - NOVEMBER 2012
GREEN CHICKEN EXAM - NOVEMBER 2012 GREEN CHICKEN AND STEVEN J. MILLER Question 1: The Green Chicken is planning a surprise party for his grandfather and grandmother. The sum of the ages of the grandmother
More informationDiscrete Math in Computer Science Homework 7 Solutions (Max Points: 80)
Discrete Math in Computer Science Homework 7 Solutions (Max Points: 80) CS 30, Winter 2016 by Prasad Jayanti 1. (10 points) Here is the famous Monty Hall Puzzle. Suppose you are on a game show, and you
More informationE3: PROBABILITY AND STATISTICS lecture notes
E3: PROBABILITY AND STATISTICS lecture notes 2 Contents 1 PROBABILITY THEORY 7 1.1 Experiments and random events............................ 7 1.2 Certain event. Impossible event............................
More informationHoover High School Math League. Counting and Probability
Hoover High School Math League Counting and Probability Problems. At a sandwich shop there are 2 kinds of bread, 5 kinds of cold cuts, 3 kinds of cheese, and 2 kinds of dressing. How many different sandwiches
More informationDETERMINE whether the conditions for a binomial setting are met. COMPUTE and INTERPRET probabilities involving binomial random variables
1 Section 7.B Learning Objectives After this section, you should be able to DETERMINE whether the conditions for a binomial setting are met COMPUTE and INTERPRET probabilities involving binomial random
More informationThinking of a (block) cipher as a permutation (depending on the key) on strings of a certain size, we would not want such a permutation to have many
Fixed points of permutations Let f : S S be a permutation of a set S. An element s S is a fixed point of f if f(s) = s. That is, the fixed points of a permutation are the points not moved by the permutation.
More informationAnswer: (a) Since we cannot repeat men on the committee, and the order we select them in does not matter, ( )
1. (Chapter 1 supplementary, problem 7): There are 12 men at a dance. (a) In how many ways can eight of them be selected to form a cleanup crew? (b) How many ways are there to pair off eight women at the
More informationMA 1125 Lecture 14 - Expected Values. Friday, February 28, 2014. Objectives: Introduce expected values.
MA 5 Lecture 4 - Expected Values Friday, February 2, 24. Objectives: Introduce expected values.. Means, Variances, and Standard Deviations of Probability Distributions Two classes ago, we computed the
More informationProbabilities of Poker Hands with Variations
Probabilities of Poker Hands with Variations Jeff Duda Acknowledgements: Brian Alspach and Yiu Poon for providing a means to check my numbers Poker is one of the many games involving the use of a 52-card
More informationConditional Probability, Hypothesis Testing, and the Monty Hall Problem
Conditional Probability, Hypothesis Testing, and the Monty Hall Problem Ernie Croot September 17, 2008 On more than one occasion I have heard the comment Probability does not exist in the real world, and
More information