Counting and Probability

Similar documents
Junior Circle Meeting 5 Probability. May 2, ii. In an actual experiment, can one get a different number of heads when flipping a coin 100 times?

Digital Logic Circuits

CSC/MTH 231 Discrete Structures II Spring, Homework 5

Enhanced Turing Machines

Math 1313 Section 6.2 Definition of Probability

Section Summary. Finite Probability Probabilities of Complements and Unions of Events Probabilistic Reasoning

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

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

Data Collection Sheet

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

Probability. Dr. Zhang Fordham Univ.

Basic Probability Ideas. Experiment - a situation involving chance or probability that leads to results called outcomes.

Probability Paradoxes

Probability: Terminology and Examples Spring January 1, / 22

STOR 155 Introductory Statistics. Lecture 10: Randomness and Probability Model

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

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

STAT 155 Introductory Statistics. Lecture 11: Randomness and Probability Model

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

Probability MAT230. Fall Discrete Mathematics. MAT230 (Discrete Math) Probability Fall / 37

Probability and the Monty Hall Problem Rong Huang January 10, 2016

CSC/MATA67 Tutorial, Week 12

CS 361: Probability & Statistics

Mathematical Foundations HW 5 By 11:59pm, 12 Dec, 2015

Grade 8 Math Assignment: Probability

Probability Rules. 2) The probability, P, of any event ranges from which of the following?

I. WHAT IS PROBABILITY?

Probability Models. Section 6.2

Bellwork Write each fraction as a percent Evaluate P P C C 6

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

COUNTING AND PROBABILITY

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

Section 7.1 Experiments, Sample Spaces, and Events

Intermediate Math Circles November 1, 2017 Probability I

Objective: Determine empirical probability based on specific sample data. (AA21)

4.1 Sample Spaces and Events

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

Grade 6 Math Circles Fall Oct 14/15 Probability

section 5.2.notebook November 13, 2015

Controlling Bias; Types of Variables

Review. Natural Numbers: Whole Numbers: Integers: Rational Numbers: Outline Sec Comparing Rational Numbers

4.3 Rules of Probability

CS1802 Week 9: Probability, Expectation, Entropy

Chapter 1: Sets and Probability

Discrete Structures for Computer Science

Math Steven Noble. November 24th. Steven Noble Math 3790

\\\v?i. EXERCISES Activity a. Determine the complement of event A in the roll-a-die experiment.

7.1 Experiments, Sample Spaces, and Events

23 Applications of Probability to Combinatorics

The Coin Toss Experiment

Probability. Sometimes we know that an event cannot happen, for example, we cannot fly to the sun. We say the event is impossible

1. A factory makes calculators. Over a long period, 2 % of them are found to be faulty. A random sample of 100 calculators is tested.

Probability. Ms. Weinstein Probability & Statistics

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

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

Lesson 4: Chapter 4 Sections 1-2

Random Variables. A Random Variable is a rule that assigns a number to each outcome of an experiment.

Classical vs. Empirical Probability Activity

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

Name: Harry Potter (pothar31) Discrete Math HW#7 March 8, 2018

Part 1: I can express probability as a fraction, decimal, and percent

Lecture 6 Probability

Probability with Set Operations. MATH 107: Finite Mathematics University of Louisville. March 17, Complicated Probability, 17th century style

Functional Skills Mathematics

CHAPTER 7 Probability

Dependence. Math Circle. October 15, 2016

Random Variables. Outcome X (1, 1) 2 (2, 1) 3 (3, 1) 4 (4, 1) 5. (6, 1) (6, 2) (6, 3) (6, 4) (6, 5) (6, 6) }

EECS 203 Spring 2016 Lecture 15 Page 1 of 6

2 A fair coin is flipped 8 times. What is the probability of getting more heads than tails? A. 1 2 B E. NOTA

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

Midterm 2 Practice Problems

Chapter 1. Probability

Mini-Unit. Data & Statistics. Investigation 1: Correlations and Probability in Data

Exam III Review Problems

Chapter 2. Permutations and Combinations

Basic Probability Models. Ping-Shou Zhong

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

Probability. March 06, J. Boulton MDM 4U1. P(A) = n(a) n(s) Introductory Probability

n(s)=the number of ways an event can occur, assuming all ways are equally likely to occur. p(e) = n(e) n(s)

1. How to identify the sample space of a probability experiment and how to identify simple events

Chapter 8: Probability: The Mathematics of Chance

CS 361: Probability & Statistics

Section : Combinations and Permutations

Statistics Intermediate Probability

Total. STAT/MATH 394 A - Autumn Quarter Midterm. Name: Student ID Number: Directions. Complete all questions.

PROBABILITY Case of cards

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

Probability. Probabilty Impossibe Unlikely Equally Likely Likely Certain

Recursive Triangle Puzzle

18.S34 (FALL, 2007) PROBLEMS ON PROBABILITY

Mathacle. Name: Date:

Name Date. Probability of Disjoint and Overlapping Events For use with Exploration 12.4

Data Analysis and Numerical Occurrence

A Probability Work Sheet

Lesson 4: Calculating Probabilities for Chance Experiments with Equally Likely Outcomes

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

Statistics 1040 Summer 2009 Exam III

Multiplication and Probability

Counting. 9.1 Basics of Probability and Counting

1. How many subsets are there for the set of cards in a standard playing card deck? How many subsets are there of size 8?

Transcription:

Counting and Probability Lecture 42 Section 9.1 Robb T. Koether Hampden-Sydney College Wed, Apr 9, 2014 Robb T. Koether (Hampden-Sydney College) Counting and Probability Wed, Apr 9, 2014 1 / 17

1 Probability 2 The Monty Hall Problem 3 The Incredible Dice Problem 4 Assignment Robb T. Koether (Hampden-Sydney College) Counting and Probability Wed, Apr 9, 2014 2 / 17

Outline 1 Probability 2 The Monty Hall Problem 3 The Incredible Dice Problem 4 Assignment Robb T. Koether (Hampden-Sydney College) Counting and Probability Wed, Apr 9, 2014 3 / 17

Probability Definition (Probability) The probability of an event is the fraction of the time that it occurs in the long run. The phrase in the long run means infinitely long. Any amount of experimentation will produce only an approximation to the true probability, although the more experiments we perform, the more reliable the estimate. Robb T. Koether (Hampden-Sydney College) Counting and Probability Wed, Apr 9, 2014 4 / 17

Experiments Definition (Experiment, Sample space) An experiment is a procedure that, when followed, leads to an outcome. We observe a characteristic of the outcome, which is a variable. The sample space of the experiment is the set of all possible values of the variable. If the experiment is to toss a coin and the variable is whether the coin landed heads or tails, then the sample space is {H, T }. If the experiment is to roll a die and the variable is the number that turns up, then the sample space is {1, 2, 3, 4, 5, 6}. Robb T. Koether (Hampden-Sydney College) Counting and Probability Wed, Apr 9, 2014 5 / 17

Calculating Probability If the sample space is finite, with n members, and the members are equally likely, then the probability of each member is 1 n. The probability of heads in a coin toss is 1 2. The probability of 3 in a die roll is 1 6. Robb T. Koether (Hampden-Sydney College) Counting and Probability Wed, Apr 9, 2014 6 / 17

Events Definition (Event) An event is a subset of the sample space. If the outcome of the experiment is in the event, we say that the event occurred. Otherwise, it did not occur. In the die rolling experiment, the event {1, 3, 5} occurs if the number is odd. Robb T. Koether (Hampden-Sydney College) Counting and Probability Wed, Apr 9, 2014 7 / 17

Probability of an Event If all the outcomes in the sample space S are equally likely, then the probability of an event E is P(E) = E S. When drawing a card from a deck of 52 cards, what is the probability of drawing an ace or a red card? When rolling two dice, what is the probability of getting a total of 6? When tossing three coins, what is the probability of getting exactly 2 heads? Robb T. Koether (Hampden-Sydney College) Counting and Probability Wed, Apr 9, 2014 8 / 17

Outline 1 Probability 2 The Monty Hall Problem 3 The Incredible Dice Problem 4 Assignment Robb T. Koether (Hampden-Sydney College) Counting and Probability Wed, Apr 9, 2014 9 / 17

The Monty Hall Problem There are three doors: Door 1, Door 2, Door 3. Behind one door is a new Ferrari. Behind the other two doors there are goats. You select one of the doors. If the game show host opens that door, you get whatever is behind it. You select Door 1. The host opens one of the other two doors and shows you a goat and asks you if you want to switch to the remaining door. Should you switch? Robb T. Koether (Hampden-Sydney College) Counting and Probability Wed, Apr 9, 2014 10 / 17

The Monty Hall Problem Ferrari Ferrari Ferrari 1 2 3 1 2 3 1 2 3 Your choice Host opens door The other door If you switch, what are your chances of winning? Robb T. Koether (Hampden-Sydney College) Counting and Probability Wed, Apr 9, 2014 11 / 17

The Monty Hall Problem Ferrari Ferrari Ferrari 1 2 3 1 2 3 1 2 3 Your choice Host opens door The other door If you stay, your chances are 1 3 of winning the Ferrari. Robb T. Koether (Hampden-Sydney College) Counting and Probability Wed, Apr 9, 2014 11 / 17

The Monty Hall Problem Ferrari Ferrari Ferrari 1 2 3 1 2 3 1 2 3 Your choice Host opens door The other door If you switch, your chances are 2 3 of winning the Ferrari. Robb T. Koether (Hampden-Sydney College) Counting and Probability Wed, Apr 9, 2014 11 / 17

Outline 1 Probability 2 The Monty Hall Problem 3 The Incredible Dice Problem 4 Assignment Robb T. Koether (Hampden-Sydney College) Counting and Probability Wed, Apr 9, 2014 12 / 17

The Incredible Dice Problem There are three dice: Die A, Die B, Die C. They contain the following numbers: Die A: 1, 6, 8, 10, 15, 17 Die B: 2, 4, 9, 11, 13, 18 Die C: 3, 5, 7, 12, 14, 16 There are 2 players and each chooses a die. They roll their dice and the high number wins. Which die would you choose? Robb T. Koether (Hampden-Sydney College) Counting and Probability Wed, Apr 9, 2014 13 / 17

The Incredible Dice Problem 1 Die B 2 4 9 11 13 18 Die A 6 8 10 15 A wins B wins 17 Die A beats Die B only 17 36 < 1 2 of the time. Robb T. Koether (Hampden-Sydney College) Counting and Probability Wed, Apr 9, 2014 14 / 17

The Incredible Dice Problem 2 Die C 3 5 7 12 14 16 Die B 4 9 11 13 B wins C wins 18 Die B beats Die C only 17 36 < 1 2 of the time. Robb T. Koether (Hampden-Sydney College) Counting and Probability Wed, Apr 9, 2014 14 / 17

The Incredible Dice Problem 3 Die A 1 6 8 10 15 17 Die C 5 7 12 14 C wins A wins 16 Die C beats Die A only 17 36 < 1 2 of the time. Robb T. Koether (Hampden-Sydney College) Counting and Probability Wed, Apr 9, 2014 14 / 17

Outline 1 Probability 2 The Monty Hall Problem 3 The Incredible Dice Problem 4 Assignment Robb T. Koether (Hampden-Sydney College) Counting and Probability Wed, Apr 9, 2014 15 / 17

Collected Collected Sec. 8.1: 11, 18. Sec. 8.2: 19, 52. Sec. 8.3: 10, 42. Sec. 8.5: 7, 11. Robb T. Koether (Hampden-Sydney College) Counting and Probability Wed, Apr 9, 2014 16 / 17

Assignment Assignment Read Sections 9.1, pages 516-522. Exercises 1, 3, 4, 8, 11, 12, 13, 15, 18, 19, 20, page 523. Robb T. Koether (Hampden-Sydney College) Counting and Probability Wed, Apr 9, 2014 17 / 17