Grades 7 & 8, Math Circles 24/25/26 October, Probability

Similar documents
Problems from Probability and Statistical Inference (9th ed.) by Hogg, Tanis and Zimmerman.

Introduction to Probability

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

Elementary Discrete Probability

Lecture 3 Probability Basics

HW2 Solutions, for MATH441, STAT461, STAT561, due September 9th

MATH MW Elementary Probability Course Notes Part I: Models and Counting

Probability Year 9. Terminology

Probability Year 10. Terminology

Probability (Devore Chapter Two)

Probability and the Second Law of Thermodynamics

Intermediate Math Circles November 15, 2017 Probability III

First Digit Tally Marks Final Count

Senior Math Circles November 19, 2008 Probability II

Discrete Mathematics and Probability Theory Spring 2014 Anant Sahai Note 10

Binomial Probability. Permutations and Combinations. Review. History Note. Discuss Quizzes/Answer Questions. 9.0 Lesson Plan

Probabilistic models

the time it takes until a radioactive substance undergoes a decay

Chapter 2.5 Random Variables and Probability The Modern View (cont.)

Fundamentals of Probability CE 311S

Chapter 7: Section 7-1 Probability Theory and Counting Principles

Expected Value II. 1 The Expected Number of Events that Happen

Statistics 251: Statistical Methods

P (A B) P ((B C) A) P (B A) = P (B A) + P (C A) P (A) = P (B A) + P (C A) = Q(A) + Q(B).

Formalizing Probability. Choosing the Sample Space. Probability Measures

Probability: Part 1 Naima Hammoud

Chapter 1 Axioms of Probability. Wen-Guey Tzeng Computer Science Department National Chiao University

Mutually Exclusive Events

MATH 3C: MIDTERM 1 REVIEW. 1. Counting

Great Theoretical Ideas in Computer Science

Basic Probability. Introduction

Intermediate Math Circles November 8, 2017 Probability II

P (E) = P (A 1 )P (A 2 )... P (A n ).

Discrete Mathematics and Probability Theory Fall 2010 Tse/Wagner MT 2 Soln

Probability Review Lecturer: Ji Liu Thank Jerry Zhu for sharing his slides

Section 13.3 Probability

STA Module 4 Probability Concepts. Rev.F08 1

Probability & Random Variables

Statistics 1L03 - Midterm #2 Review

Conditional Probability, Independence and Bayes Theorem Class 3, Jeremy Orloff and Jonathan Bloom

Consider an experiment that may have different outcomes. We are interested to know what is the probability of a particular set of outcomes.

STT When trying to evaluate the likelihood of random events we are using following wording.

Lecture 3. January 7, () Lecture 3 January 7, / 35

4/17/2012. NE ( ) # of ways an event can happen NS ( ) # of events in the sample space

What is a random variable

Probability Experiments, Trials, Outcomes, Sample Spaces Example 1 Example 2

Monty Hall Puzzle. Draw a tree diagram of possible choices (a possibility tree ) One for each strategy switch or no-switch

CISC 1100/1400 Structures of Comp. Sci./Discrete Structures Chapter 7 Probability. Outline. Terminology and background. Arthur G.

STOR Lecture 4. Axioms of Probability - II

CS 361: Probability & Statistics

Lecture notes for probability. Math 124

Probabilistic models

STAT 201 Chapter 5. Probability

Basic Concepts of Probability

k P (X = k)

Probability Rules. MATH 130, Elements of Statistics I. J. Robert Buchanan. Fall Department of Mathematics

2. Probability. Chris Piech and Mehran Sahami. Oct 2017

Counting Rules. Counting operations on n objects. Sort, order matters (perms) Choose k (combinations) Put in r buckets. None Distinct.

Probability Problems for Group 3(Due by EOC Mar. 6)

A Problem Involving Games. Paccioli s Solution. Problems for Paccioli: Small Samples. n / (n + m) m / (n + m)

Introduction to Probability, Fall 2013

Chapter 1 Principles of Probability

I - Probability. What is Probability? the chance of an event occuring. 1classical probability. 2empirical probability. 3subjective probability

Lecture 8: Conditional probability I: definition, independence, the tree method, sampling, chain rule for independent events

Today we ll discuss ways to learn how to think about events that are influenced by chance.

MATH 10 INTRODUCTORY STATISTICS

Chapter 2 Class Notes

Announcements. Lecture 5: Probability. Dangling threads from last week: Mean vs. median. Dangling threads from last week: Sampling bias

MATH STUDENT BOOK. 12th Grade Unit 9

Chapter 6: Probability The Study of Randomness

3.2 Probability Rules

Chapter 8: An Introduction to Probability and Statistics

Lecture 10: Probability distributions TUESDAY, FEBRUARY 19, 2019

1. When applied to an affected person, the test comes up positive in 90% of cases, and negative in 10% (these are called false negatives ).

Mathematical Foundations of Computer Science Lecture Outline October 18, 2018

5.3 Conditional Probability and Independence

Statistical Methods for the Social Sciences, Autumn 2012

MAT 271E Probability and Statistics

When working with probabilities we often perform more than one event in a sequence - this is called a compound probability.

Lecture 5: Introduction to Markov Chains

Term Definition Example Random Phenomena

P (A) = P (B) = P (C) = P (D) =

3. A square has 4 sides, so S = 4. A pentagon has 5 vertices, so P = 5. Hence, S + P = 9. = = 5 3.

The probability of an event is viewed as a numerical measure of the chance that the event will occur.

Basic Concepts of Probability

ACCESS TO SCIENCE, ENGINEERING AND AGRICULTURE: MATHEMATICS 2 MATH00040 SEMESTER / Probability

Chapter 14. From Randomness to Probability. Copyright 2012, 2008, 2005 Pearson Education, Inc.

Math 243 Section 3.1 Introduction to Probability Lab

1 Probability Theory. 1.1 Introduction

Previous Exam Questions, Chapter 2

Grades 7 & 8, Math Circles 10/11/12 October, Series & Polygonal Numbers

Conditional Probability

Grades 7 & 8, Math Circles 17/18/19 October, Angles & Circles

Discrete Probability

Event A: at least one tail observed A:

Topic 2 Probability. Basic probability Conditional probability and independence Bayes rule Basic reliability

Discrete Random Variables

10.1. Randomness and Probability. Investigation: Flip a Coin EXAMPLE A CONDENSED LESSON

Probability deals with modeling of random phenomena (phenomena or experiments whose outcomes may vary)

Outline Conditional Probability The Law of Total Probability and Bayes Theorem Independent Events. Week 4 Classical Probability, Part II

Transcription:

Faculty of Mathematics Waterloo, Ontario NL 3G1 Centre for Education in Mathematics and Computing Grades 7 & 8, Math Circles 4/5/6 October, 017 Probability Introduction Probability is a measure of how likely something is to occur. For example, you might have heard the weather forecast say that there s a 90% chance of thunderstorms tomorrow. Probability quantifies (or puts into numbers) the likelihood of some event happening. So although statements like There s a good chance I won t go to that party talk about chance or likelihood, they do not talk about probability in a mathematical sense. The branch of mathematics that deals with probability is called Probability Theory. This week, we ll take a look at some important rules we follow when we try and calculate probabilities and a few interesting applications of probability theory. Definitions of Probability Historically, the probability of some event A was defined as: Probability of event A happening = P (A) = # of possible ways in which A can occur Total # of possible outcomes This definition is called the Classical Definition of probability. As a simple example, consider a coin which is unbiased (i.e. it has an equal chance of landing heads or tails). There are possible outcomes H (heads) or T (tails). Let s say we want to find the probability of landing heads (P (H)). There s only 1 way in which we can get a tail. So we say: Probability of getting a tail = P (T ) = 1 1

Similarly, there s only 1 way in which we can land a head. So we say: Probability of getting a head = P (H) = 1 Example 1: (a) What s the probability of getting a 4 when rolling a standard unbiased 6-sided die? (b) A bag contains 3 balls - 16 red, 10 black and the remaining purple. If you pick one from the bag without looking (i.e. at random), what s the probability of picking a purple ball? The classical definition of probability arose from the study of gambling in the 17 th century. In fact, two people - Blaise Pascal and Pierre de Fermat - were responsible for much of the early advances in classical probability theory. There s another slightly different definition of probability. This definition states that the probability of an event A happening, is: Probability of event A happening = P (A) = # of trials in which A occurs Total # of trials performed This definition is often called the Frequentist or Experimental Definition of probability. This definition is equivalent to our earlier classical definition. The key difference is in how we interpret the probability. Going back to our coin flipping example, according to our classical definition, a probability of 1 ways. for getting a tail means that there s 1 way in which we can land a tail out of possible On the other hand, according to our frequentist definition, a probability of 1 for getting a tail means that if we flip a coin a large number of times, we expect to land tails half the time. See how although we get the same answer with both definitions, the interpretation of our answer depends on which definition we use.

Another key point about the experimental definition of probability, is that certain events cannot be assigned probabilities. For example, if you are a frequentist (i.e. follow the experimental definition of probability), the question What is the probability that there is life on Mars? wouldn t make any sense to you. This is because according to your definition of probability, you need to check for life on Mars multiple times for you to calculate this probability. You can t really do this because this would require you to go to all possible universes and check for life on Mars. The key point here is that the experimental definition of probability works only with repeatable events. So questions such as What s the probability that there s a ghost in the attic? cannot be meaningfully answered because they re not repeatable events in the usual sense. For the purposes of this week s examples and problem set, we can use either of our two definitions of probability. Sample Space Notice how our definitions of probability depend on the total number of trials or possible outcomes. The set of all possible outcomes of any experiment we do is called the Sample Space of that experiment. For example, the experiment of flipping a coin has possible outcomes H or T. We write the set of all possible outcomes or Sample Space as: S = {H, T } Similarly, if you were to flip a coin two times in a row, there would be 4 possible outcomes. The sample space for this experiment would be: S = {HH, HT, T H, T T } 3

Example : Write the sample space for the following experiments: (a) Flipping two unbiased coins at the same time. (b) Flipping an unbiased coin 3 times. (c) Rolling a standard, fair 6-sided die twice. Why do we bother writing down this sample space? Well, because the number of elements in the sample space is the total number of possible outcomes. We need the total number of possible outcomes to calculate the probability of events we re interested in. Of course it s important to realize that we don t bother writing down the sample space when it s too large. For example, think of rolling a 6-sided die 10 times. There are 6 10 possible outcomes and it s not realistic to list each and every one of them. We deal with these sample spaces by using counting techniques (i.e. Permutations & Combinations, we won t be covering these). Independent & Mutually Exclusive Events Say you re flipping an unbiased coin 3 times as in Example (b). Notice that the probability of getting a tail on the first flip is 1 as we found before. The probability of getting a tail on the second flip is also 1. This is because the first flip has no influence (as far as we can tell) on the second flip. This means that if a flip a coin n times, each individual flip has a 1 probability of landing a tail (or alternatively, a head). In other words, the probability of landing a tail on any particular flip is independent of how many flips you did and how many you re going to do. So if you flip a coin twice, each flip is called an independent event i.e. the probability of landing a tail on the second flip is independent of whatever you got on the first. Also, it s obvious that you can t get both a head and a tail at the same time if you flip the coin only once. In other words, the events of getting a tail or a head are mutually exclusive i.e. they cannot occur at the same time during the same experiment. Two events can be mutually exclusive and independent at the same time. 4

Example 3: (a) Which of the following pairs of events are mutually exclusive? (i) Picking a King and an Ace from a deck of 5 cards. (ii) Picking a red card and a diamond card from a deck of 5 cards. (iii) Getting at least one head and at least one tail after 3 consecutive flips of a coin. (b) Which of the following pairs of events are independent? (i) Flipping a coin and then rolling a 6-sided die. (ii) Picking two red balls consecutively from a bag containing 10 red and 1 black balls (with replacement). (iii) Picking an ace followed by a king from a deck of 5 cards (with replacement). Addition & Multiplication Rules Now that we know how to calculate basic probabilities, there are two rules that help us calculate probabilities of more complicated and interesting events. Addition Rule The addition rule for probability tells you that if you want to find the probability one or the other mutually exclusive event occurring, you simply add the probabilities of each event. For example, if you want to find the probability that you get a tail or a head when flipping a coin once, you write: Probability of getting a T or an H = P (Hor T ) = P (H) + P (T ) = 1 + 1 = 1 This makes sense, because if we use our classical definition of probability, we see that there are two ways in which we can get a T or an H when we flip a coin once. Also, there are only two possible outcomes. This means that: Probability of getting a T or an H = P (Hor T ) = # of ways to get H or T = = 1 Total # of possible outcomes Notice that a probability of 1 means that the event in question is certain to happen, whereas a probability of zero means that it s impossible for the event to happen. 5

Also, the sum of probabilities of all possible outcomes of an experiment should be 1. This is because you re certain that any one of the possible outcomes should occur - you can t flip a coin and expect an outcome other than an H or a T. Similarly, say there s 3 possible weather conditions - rainy, sunny and snowy - each with a 1 in 3 chance of happening on any given day. How would you find the probability that it s either rainy or snowy on a particular day (assuming that any particular day can have only one weather condition)? First, we notice that our assumption means that the weather conditions are mutually exclusive i.e. you can t have two weather conditions on the same day. This means that we can use our addition rule to calculate the probability: Probability that it is either rainy or snowy on a given day = P (Rainy or Snowy) = P (Rainy) + P (Snowy) = 1 3 + 1 3 = 3 Multiplication Rule The second rule applies to events that occur one after the other. The multiplication rule for probability says that if you want to find the probability of two independent events occurring one after the other, you simply multiply the probabilities of each event. For example, if you wanted to find the probability that you get two tails in a row when flipping a coin twice, you write: Probability of getting two Ts in a row = P (T ) P (T ) = 1 1 = 1 4 Similarly, if you wanted to find the probability that you get two sixes when rolling a pair of dice, you d write: Probability of getting to 6s = P (getting a 6) P (getting a 6) = 1 6 1 6 = 1 36 Example 4: What is the probability of picking an ace followed by a king from a deck of 5 cards (without replacement)? What is the probability of picking an ace followed by a king from the same deck if the first card picked is put back into the deck before picking the second (i.e. with replacement)? 6

The addition and multiplication rules come from similar fundamental counting principles. To see how the addition rule came about, say you want to get to Toronto. There are 3 busses and one train from your city to Toronto. If you wanted to find the total number of ways you can get to Toronto, you d simply add the 3 ways (due to the busses) and the 1 way (due to the train) to get 4 ways in total. Notice that you can either take a bus or a train but not both at the same time. Similarly, say you have 3 shirts and 6 pairs of jeans. To find how many combinations you can make in total, you d need to use the multiplication rule. For each shirt, you can wear any one of your 6 pairs of jeans. So if you wear the first shirt, you have 6 possible combinations (1 for each pair of jeans). Similarly, you have 6 possible combinations each for the second and third shirts. This gives you a total of 6 3 = 18 possible combinations. The addition and multiplication rules are fundamental consequences of the modern definition of probability which uses the Kolmogorov Axioms. They are 3 fundamental rules from which all the properties of probability can be deduced. Probability Theory and Statistics (another branch of mathematics that involves experiments and data collection) are important because they re often the most misused and misunderstood. As an example of this, consider a running race between you and your friend (who goes to another school). You win the race and announce: I came first in an inter-school running race, to your other friends at school. Your friend on the other hand, goes back to his/her school and announces: I came second in an inter-school running race. See the problem here? There were only two people in the race! So although your friend was being truthful, he/she didn t give any context for their announcement. This means that someone with no background information would think that your friend did well on the race, even though he/she actually lost. 7

Problem Set 1. What is the probability of getting a number between 1 and 6 (including both 1 and 6) when rolling a 6-sided die?. What is the probability of getting a 9 when rolling a 6-sided die? 3. You do two experiments in a row: First you flip a coin and then you roll a 7-sided die. (a) Write the sample space for each experiment individually. (b) Write the sample space for the experiment of flipping a coin then rolling a 7-sided die. Hint: This is different from part(a). This question asks you to write all possible outcomes of flipping a coin then rolling a 7-sided die. (c) What is the probability of getting a T and then rolling a 4? 4. You re having buttered toast for breakfast. Unfortunately, you slip and fall while carrying your plate of toast to the living room. Since the toast is unbalanced i.e. heavier on the buttered side, there s a 1 chance that it will land butter side up. What is the 8 probability that your toast lands butter side down? (Assume your toast can land only butter side up or down - not on it s side etc.) Bonus: If you had two pieces of buttered toast (instead of just one), what s the probability that both of them land butter side up? 5. What s the probability of hitting the bullseye on a dart board if the bullseye has a radius of 1 cm and the board, a radius of 18 cm? Hint: Area of a circle = πr 6. You re on a game show where you re asked to pick one of three closed doors. Behind two of the three doors, there are goats. But behind one of them, there s a brand new car. (a) What is the probability of winning the car? You ve now picked a door. The gameshow host opens one of the doors you didn t pick and reveals a goat. Now there are two closed doors and one open door with a goat. The host gives you one last chance to change your door. (b) Should you change your mind and pick the other door? Why or why not? Hint: Does your probability of winning the car change when the host opens one of the doors? The answer to this question is the key to this problem. 8