1 Week of August 28, 2006 Refer to Chapter 2.. 2.

Slides:



Advertisements
Similar presentations
Discrete Probability Rosen 5.1.
Advertisements

Beginning Probability
Chapter 8 Counting Principles: Further Probability Topics Section 8.3 Probability Applications of Counting Principles.
Randomness and Probability
Solve for x. 28 = 4(2x + 1) = 8x = 8x + 8 – 8 – 8 20 = 8x = x Distribute Combine Subtract Divide.
Probability Joan Ridgway.
16.4 Probability Problems Solved with Combinations.
Section 16.1: Basic Principles of Probability
1 Probability Part 1 – Definitions * Event * Probability * Union * Intersection * Complement Part 2 – Rules Part 1 – Definitions * Event * Probability.
Probability & Certainty: Intro Probability & Certainty.
1 Discrete Math CS 280 Prof. Bart Selman Module Probability --- Part a) Introduction.
1 Section 5.1 Discrete Probability. 2 LaPlace’s definition of probability Number of successful outcomes divided by the number of possible outcomes This.
Learning Goal 13: Probability Use the basic laws of probability by finding the probabilities of mutually exclusive events. Find the probabilities of dependent.
What is the probability that it will snow on Christmas day in Huntingdon?
5.2A Probability Rules! AP Statistics.
Probability Objectives When you have competed it you should * know what a ‘sample space’ is * know the difference between an ‘outcome’ and an ‘event’.
Chapter 4 Probability See.
C4, L1, S1 Probabilities and Proportions. C4, L1, S2 I am offered two lotto cards: –Card 1: has numbers –Card 2: has numbers Which card should I take.
Lecture Discrete Probability. 5.1 Probabilities Important in study of complexity of algorithms. Modeling the uncertain world: information, data.
Bell Quiz.
Conditional Probability and Independence Target Goals: I can use a tree diagram to describe chance behavior. I can use the general multiplication rule.
Chapter 3 Section 3.2 Basic Terms of Probability.
Principles of Statistics Chapter 2 Elements of Probability.
Section 7.1. Section Summary Finite Probability Probabilities of Complements and Unions of Events Probabilistic Reasoning.
AP Statistics Chapter 6 Notes. Probability Terms Random: Individual outcomes are uncertain, but there is a predictable distribution of outcomes in the.
Chapter 7 With Question/Answer Animations. Section 7.1.
Some Probability Rules Compound Events
The Basics of Probability Theory MATH 102 Contemporary Math S. Rook.
MATH104 Ch. 11: Probability Theory part 3. Probability Assignment Assignment by intuition – based on intuition, experience, or judgment. Assignment by.
Homework Homework due now. Reading: relations
Chapter 7 Probability. 7.1 The Nature of Probability.
Chapter 16 Probability. Activity Rock-Paper-Scissors Shoot Tournament 1)Pair up and choose one person to be person A and the other person B. 2)Play 9.
C4, L1, S1 Chapter 3 Probability. C4, L1, S2 I am offered two lotto cards: –Card 1: has numbers –Card 2: has numbers Which card should I take so that.
Chapter 2: Probability · An Experiment: is some procedure (or process) that we do and it results in an outcome. A random experiment: is an experiment we.
Probability Basic Concepts Start with the Monty Hall puzzle
Introduction  Probability Theory was first used to solve problems in gambling  Blaise Pascal ( ) - laid the foundation for the Theory of Probability.
Natural Language Processing Giuseppe Attardi Introduction to Probability IP notice: some slides from: Dan Jurafsky, Jim Martin, Sandiway Fong, Dan Klein.
The Binomial Distributions
Chapter 4 Probability, Randomness, and Uncertainty.
What is the probability of picking an ace? Probability =
Examples 1.At City High School, 30% of students have part- time jobs and 25% of students are on the honor roll. What is the probability that a student.
Chapter 4 Probability Concepts Events and Probability Three Helpful Concepts in Understanding Probability: Experiment Sample Space Event Experiment.
Great Theoretical Ideas in Computer Science for Some.
Great Theoretical Ideas In Computer Science John LaffertyCS Fall 2006 Lecture 10 Sept. 28, 2006Carnegie Mellon University Classics.
Section 7.1. Probability of an Event We first define these key terms: An experiment is a procedure that yields one of a given set of possible outcomes.
Warm Up: Quick Write Which is more likely, flipping exactly 3 heads in 10 coin flips or flipping exactly 4 heads in 5 coin flips ?
Lecture 19 Dr. MUMTAZ AHMED MTH 161: Introduction To Statistics.
Problem: Roll a two dice until you get doubles. How long did you have to wait?
The Binomial Distribution Section 8.1. Two outcomes of interest We use a coin toss to see which of the two football teams gets the choice of kicking off.
MATHPOWER TM 12, WESTERN EDITION Chapter 8 Probability 8.2A 8.2A.1.
Ch 11.7 Probability. Definitions Experiment – any happening for which the result is uncertain Experiment – any happening for which the result is uncertain.
1 COMP2121 Discrete Mathematics Principle of Inclusion and Exclusion Probability Hubert Chan (Chapters 7.4, 7.5, 6) [O1 Abstract Concepts] [O3 Basic Analysis.
Essential Ideas for The Nature of Probability
Counting Principles Ex. Eight pieces of paper are numbered 1 to 8 and placed in a box. One piece of paper is drawn from the box, its number is written.
Probabilities What is the probability that among 23 people (this class) there will be a shared birthday?
PROBABILITY What are the chances?.
Patrick's Casino. Patrick's Casino What is the probability of picking an ace?
Minds on! If you choose an answer to this question at random, what is the probability you will be correct? A) 25% B) 50% C) 100% D) 25%
4.5 – Finding Probability Using Tree Diagrams and Outcome Tables
Chapter 2: Probability · An Experiment: is some procedure (or process) that we do and it results in an outcome. A random experiment: is an experiment we.
Probability Chapter 8.
Probability Probability underlies statistical inference - the drawing of conclusions from a sample of data. If samples are drawn at random, their characteristics.
Probabilities and Proportions
Section 6.2 Probability Models
PROBABILITY Lesson 10.3A.
Probability of Compound Events
STATISTICS AND PROBABILITY
Conditional Probability and the Multiplication Rule
Probability Rules.
Presentation transcript:

1 Week of August 28, 2006 Refer to Chapter 2.

2

3 In the classical model all outcomes are regarded as being equally likely.

4 List all 36 ways the dice may fall.

5 P(event) = n(event) / n(S) an event is just a subset of the sample space S

6 P(event) = n(event) / n(S) an event is just a subset of the sample space take the ratio of favorable outcomes to total outcomes

7

8 total favorable cases e.g. P( 10 ) = 3/36 = 1/12 from 6, 4 or 5, 5 or 4, 6.

9

10 P( H, T, H, T, T, H, H, H, H, T, T, H, H, H, H, H, H, H, T, T, H, H, H, H, H, H, H, H,H, T, H, T, H, H, H, H, T, T, H, H, T, T, T, T,T, T, T, H, H, T, T, H, T, T, H, H, H, T, H, T, H, T, T, H, H, T,T, T, H, T, T, T, T, T, H, H, T, H, T, T, T, T, H, H, T, T, H, T, T, T, T, H, T, H, H, T, T, T, T, T ) = 2^-100 (each of 2^100 strings of 100 H T has this chance)

11 type favorable aa 1 aA 2 AA 1 P( aa ] = 1/4 P( aA ) = 2/4 = 1/2 P( AA ) = 1/4 Dad Mom

12 A prize is behind one of 3 doors. Whichever door you guess the host will reveal another door behind which there is no prize and ask if you wish to switch to the remaining door (not your original pick and not the opened one). If your original pick is at random then your chance of winning if you always switch is 2/3 since you then only lose if you originally choose the prize door. If you never switch your win rate is 1/3.

13 {$1, $1, $5} Jack draws a bill first Jill draws second from the two bills then remaining

14 {$1a, $1b, $5c} Jack draws a bill first Jill draws second from the two bills then remaining

15 {$1, $1, $5}Jack first, Jill second from the two bills then remaining

16 {$1, $1, $5} Jack first, Jill second from the two bills then remaining

17 {$1, $1, $5}Jack first, Jill second from the two bills then remaining

18 {$1, $1, $5}Jack first, Jill second from the two bills then remaining

19 draws without replacement from {R, R, R, B, B, G}

20 draws without replacement from {R, R, R, B, B, G}

21 draws without replacement from {R, R, R, B, B, G} same

22 Suppose that each birth is independently placed into one of 365 days. The chance that all of a given number n of birthdays will differ is 364/ /365 … (366-n)/365 2nd misses first 3rd misses 1st and 2nd etc. This is around e^(- n (n-1)/730) ~ 1/2 for n = 23. That is, around 50% of the time there would be no shared birthdays among 23 persons. By complements, there is around 1/2 probability of at least one instance of same birthdays among 23 persons, and even greater in the real world where some days have more births.

23 draws without replacement from {R, R, R, B, B, G}.

24 In deals without replacement, order of the deal does not matter e.g. no need to fight over where to sit at cards (vis-a-vis the cards dealt, skill levels of players may matter)

25 without replacement draws from {R,R,R,B,B,G} P( R1 R2 ) = (3/6)(2/5) P(B1 R2) = (2/6)(3/5) P(G1 R2) = (1/6)(3/5) P(R2) = sum of above P(R2) = (3/6)(2/5) + (2/5)(3/5) + (1/6)(3/5) = 6/30 + 6/30 + 3/30 = 15/30 = 1/2 same as P(R1). R2 must come by way of exactly one of R1, B1, G1

26 When the occurrence of one thing does not change the probabilities for the other.

27 WITH-replacement samples are statistically independent.

28 If you are type aa for the gene controlling handedness then you have 50% chance of being born left handed and independently of this you have 50% chance of being left whorled (hair). If you are not type aa you are born right handed and right whorled.

29 type favorable LL 1 LR 1 RL 1 RR 1 For persons “aa” in the gene of handedness.

30

31

n(union) = n(A) + n(B) - n(intersection) = ( ) + ( ) - (25 counted twice)

33 If there is 80% chance of rain today and 55% chance of rain tomorrow we cannot say what is the chance of rain today or tomorrow. If we have also a 42% chance of rain both days then P( rain today or tomorrow) = =.93.

34 If there is 80% chance the left engine fails and 55% chance the right engine fails and if these failures are INDEPENDENT then P(both fail) =.8 (.55) =.44 P( at least one fails ) = =.91.

35