Probability CSC 172 SPRING 2002 LECTURE 12 Probability Space Set of points, each with an attached probability (non- negative, real number) such that.

Slides:



Advertisements
Similar presentations
What are your Chances? by Laurie Townsend.
Advertisements

Discrete Probability Rosen 5.1.
Counting and Gambling Section 4Objectives: Understand how to use the fundamental counting principle to analyze counting problems that occur in gambling.
Counting Outcomes and Tree Diagrams
Probability and Statistics
Basic Terms of Probability Section 3.2. Definitions Experiment: A process by which an observation or outcome is obtained. Sample Space: The set S of all.
Lecture 10. Simplified roulette European roulette has numbers 0,1,…36. xD0s
Chapter 3 Probability.
8.7 Probability. Ex 1 Find the sample space for each of the following. One coin is tossed. Two coins are tossed. Three coins are tossed.
Aim #10-7: How do we compute probability? Empirical probability applies to situations in which we observe how frequently an event occurs.
An application of the Probability Theory
Excursions in Modern Mathematics, 7e: Copyright © 2010 Pearson Education, Inc. 15 Chances, Probabilities, and Odds 15.1Random Experiments and.
Section 16.1: Basic Principles of Probability
1 Discrete Structures & Algorithms Discrete Probability.
MA 102 Statistical Controversies Wednesday, April 10, 2002 Today: Expected value The game of Quick Draw Reading (for Friday): Chapter 20 – The House Edge.
© Oklahoma State Department of Education. All rights reserved.1 The Costs and Benefits of Gambling Standard 12.1 Gambling.
1 Section 5.1 Discrete Probability. 2 LaPlace’s definition of probability Number of successful outcomes divided by the number of possible outcomes This.
Chapter Two Probability. Probability Definitions Experiment: Process that generates observations. Sample Space: Set of all possible outcomes of an experiment.
Probability and Expected Value 6.2 and 6.3. Expressing Probability The probability of an event is always between 0 and 1, inclusive. A fair coin is tossed.
Great Theoretical Ideas in Computer Science.
Laws of Probability What is the probability of throwing a pair of dice and obtaining a 5 or a 7? These are mutually exclusive events. You can’t throw.
What are the chances of that happening?. What is probability? The mathematical expression of the chances that a particular event or outcome will happen.
Probability Chapter 3. § 3.1 Basic Concepts of Probability.
Random Variables A random variable A variable (usually x ) that has a single numerical value (determined by chance) for each outcome of an experiment A.
4. Counting 4.1 The Basic of Counting Basic Counting Principles Example 1 suppose that either a member of the faculty or a student in the department is.
Section 11.6 Odds and Expectation Math in Our World.
1 Introduction to Discrete Probability Rosen, Section 6.1 Based on slides by Aaron Bloomfield and …
Lecture Discrete Probability. 5.1 Probabilities Important in study of complexity of algorithms. Modeling the uncertain world: information, data.
6.1 Probability exercises. Def Def: If S is a finite sample space of equally likely outcomes, and E is an event, that is, a subset of S, then the probability.
Sullivan – Fundamentals of Statistics – 2 nd Edition – Chapter 11 Section 1 – Slide 1 of 34 Chapter 11 Section 1 Random Variables.
Section 7.1. Section Summary Finite Probability Probabilities of Complements and Unions of Events Probabilistic Reasoning.
Chapter 7 With Question/Answer Animations. Section 7.1.
Write down your choice of 5 different numbers between 1 and 36 Three ways to win. –In any order match: All 5 4 out of 5 3 out of 5 –Prize: Giant Book.
Section 15.3 – Day 2 Counting. When do I use what? Rearranging things that are all different: Counting Principles (multiplication), Combinations, Permutations.
Chapter 13 Counting. Gambler’s Lucky Bet You and your team are going to be playing the lottery. In each round you will have different lotteries to select.
Oklahoma’s Personal Financial Literacy Passport © Oklahoma State Department of Education. All rights reserved. 1 Teacher Presentation Series 12 Standard.
Oklahoma’s Personal Financial Literacy Passport © Oklahoma State Department of Education. All rights reserved. 1 Teacher Presentation Series 12 Standard.
Quiz 10-1, Which of these are an example of a “descrete” set of data? 2.Make a “tree diagram” showing all the ways the letters ‘x’, ‘y’, and ‘z’
Week 11 - Wednesday.  What did we talk about last time?  Exam 2 post-mortem  Combinations.
Homework Homework due now. Reading: relations
Chapter 12 – Probability and Statistics 12.4 – Multiplying Probabilities.
Expected Value. Expected Value - Definition The mean (average) of a random variable.
Playing the Lottery 6/4/2016Copyright © 2010… REMTECH, inc … All Rights Reserved1 Probability Theory and the Lottery ● The Lottery picks numbers at random.
1.4 Equally Likely Outcomes. The outcomes of a sample space are called equally likely if all of them have the same chance of occurrence. It is very difficult.
The Wonderful World… of Probability. When do we use Probability?
ICS 253: Discrete Structures I Discrete Probability King Fahd University of Petroleum & Minerals Information & Computer Science Department.
Natural Language Processing Giuseppe Attardi Introduction to Probability IP notice: some slides from: Dan Jurafsky, Jim Martin, Sandiway Fong, Dan Klein.
WOULD YOU PLAY THIS GAME? Roll a dice, and win $1000 dollars if you roll a 6.
6.5 Find Expected Value MM1D2d: Use expected value to predict outcomes. Unit 4: The Chance of Winning!
Introduction Lecture 25 Section 6.1 Wed, Mar 22, 2006.
1.Addition Rule 2.Multiplication Rule 3.Compliments 4.Conditional Probability 5.Permutation 6.Combinations 7.Expected value 8.Geometric Probabilities 9.Binomial.
Introduction Remember that probability is a number from 0 to 1 inclusive or a percent from 0% to 100% inclusive that indicates how likely an event is to.
Week 21 Rules of Probability for all Corollary: The probability of the union of any two events A and B is Proof: … If then, Proof:
Algebra-2 Counting and Probability. Quiz 10-1, Which of these are an example of a “descrete” set of data? 2.Make a “tree diagram” showing all.
Have you ever played a game where everyone should have an equal chance of winning, but one person seems to have all the luck? Did it make you wonder if.
Find Expected Value.  A collection of outcomes is partitioned into n events, no two of which have any outcomes in common. The probabilities of n events.
© 2010 Pearson Education, Inc. All rights reserved Chapter 9 9 Probability.
Counting Techniques (Dr. Monticino). Overview  Why counting?  Counting techniques  Multiplication principle  Permutation  Combination  Examples.
© Oklahoma State Department of Education. All rights reserved.1 The Costs and Benefits of Gambling Gambling.
Probability and statistics - overview Introduction Basics of probability theory Events, probability, different types of probability Random variable, probability.
Math 1320 Chapter 7: Probability 7.4 Probability and Counting Techniques.
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.
Probability Axioms and Formulas
Stat 100 Feb. 18.
BASIC PROBABILITY Probability – the chance of something (an event) happening # of successful outcomes # of possible outcomes All probability answers must.
Probability of casino games
4 Probability Lesson 4.8 Combinations and Probability.
Counting Methods and Probability Theory
Counting Methods and Probability Theory
Presentation transcript:

Probability CSC 172 SPRING 2002 LECTURE 12

Probability Space Set of points, each with an attached probability (non- negative, real number) such that the sum of the probabilities is 1 Simplification The number of points if finite, n Each point has equal probability 1/n Example: A deck of playing cards has 52 “points”

Experiments An experiment is the selection of a point in probability space With the “equally likely” simplification, all points have the same chance of being chosen Example: Pick a card, any card...

Events An event is an set of points in a probability space Prob(E), the probability of an event E is the fraction of the points in E Example: E4 E4 = a 4 is dealt. Prob(E 4 ) = 4/52 = 1/13 Example: Eh Eh = a heart is dealt. Prob(E h ) = 13/52 = 1/4

In general Computing the probability of an event E involves two counts 1. The entire probability space 2. The number of points in E

Conditional Probability Given that the outcome of an experiment is known to be some event E, what is the probability that the outcome is also some other event F? Known as the conditional probability of F given E, or Prob(F|E) == the fraction of the points in E that are also in F

Example: Pick a card, any card Probability space contains 52 points E = “a number card is selected” = 36 points (deuce to 10, 4 suits) F = “the card is less than 7” = 20 points (deuce to 6, 4 suits) Of the 36 points in E, 20 are also in F Prob(F|E) = 20/36 = 5/9

Independent Events F is independent of E if Prob(F|E) = Prob(F) It makes on difference whether E occurs Example: E = “suit is hearts” F = “rank is 5” Prob(F|E) = 1/13 Prob(F) = 4/52 = 1/13

Independence goes both ways n3n3 F E n1n1 n2n2 n4n4

n3n3 F E n1n1 n2n2 n4n4

Example E = “suit is hearts” F = “rank is 5” Prob(F|E) = 1/13 Prob(F) = 4/52 = 1/13 Prob(E) = 13/52 = ¼ Prob(E|F) = 1/4

Complementary Events If E is an event ~E is the event “E does not occur” a.k.a E Prob(~E) = 1 – Prob(E) If F is independent of E, then F is independent of ~E

Expected Value F is some function of points in a probability space Sometimes “payoff” EV(f) = the average over points p of f(p) Example: Would you take the following bet? You bet $8, and draw a card from a 52 card deck The house pays you the value of the card in dollars 2=$2, 3=$3, … 9=$9, 10=$10, J=$10,Q=$10,K=$10,A=$11 (“Blackjack values”)

Example Bet Space = 52 cards f = Blackjack value EV(f) = (4*2+4*3+…+4*9+16*10+4*11)/52 EV(f)= 7.31

A tax on stupidity? NYS Lotto For $1 make 2 Picks of 6 numbers 1-59 How much does the jackpot have to be before it makes sense to play? Space = 59*58*57*56*55*54 = 32,441,381,280 EV(NYSlotto) = payoff/space So, when jackpot is >= $17B, EV(NYSL) >=.50 When the jackpot is $10M, EV(NYSL) about

Well, not exactly In NYS Lotto: First Prize 75.00% Second Prize 7.25% Third Prize 5.50% Fourth Prize 6.25% Fifth Prize 6.00% Also, you may have to pay 50% in taxes don’t forget lawyers, bodyguards, etc. So, now, what does the jackpot have to be? about $45B

Other considerations Entertainment value Charity aspect - “good for education” Social disparity issues Gambling addiction

Counting trick Describe the desired objects by a sequence of steps in which a choice is made from some number of options. Example: The California lottery has announced that every ticket with 3 out of 6 numbers correct will win a “chance to win a” trip to Mexico. What are the odds of selecting exactly 3 numbers (1-53) correct out of 6?

Basic techinique Count the total number of possibilities Count the number of successful possibilites Take the quotient

Basic technique Total =  (53,6) = 53!/47! = 16,529,385,600 Select 3 out of 6 a) Select 3 of the positions for the right guesses b) Select 3 of the 6 numbers drawn c) Select 3 out of 47 wrong numbers a = 6 choose 3= 20, b =P(6,3) = 120, c = P(47,3) = 97, * 120 * = 233,496,000 Prob(“winning”) = 233,496,000/16,529,385,600 = 1.4%