Elementary Discrete Probability
|
|
- Jemima Wiggins
- 5 years ago
- Views:
Transcription
1 Elementary Discrete Probability MATH 472 Financial Mathematics J Robert Buchanan 2018
2 Objectives In this lesson we will learn: the terminology of elementary probability, elementary rules of probability, and applications of probability to games of chance.
3 Basic Definitions Definition An experiment is any activity that generates an observable outcome. The collection of all possible outcomes of an experiment is the sample space and is denoted Ω. An event is an outcome or set of outcomes with a specified property (generally denoted with letters A, B,... ). The probability of an event is a real number measuring the likelihood of the occurrence of the event (generally denoted P (A), P (B),... ).
4 Probability Measure Definition A probability measure on a sample space Ω is function defined on the subsets of Ω satisfying: 1. If A Ω then P (A) If A B = then 3. P (Ω) = 1. P (A B) = P (A) + P (B).
5 Discrete Events For the time being we will assume the outcomes of experiments are discrete in the sense that the outcomes will be from a set whose members are isolated from each other by gaps.
6 Discrete Events For the time being we will assume the outcomes of experiments are discrete in the sense that the outcomes will be from a set whose members are isolated from each other by gaps. Example 1. Coin flip 2. Roll of the dice 3. Drawing a card from a standard deck
7 Discrete Events For the time being we will assume the outcomes of experiments are discrete in the sense that the outcomes will be from a set whose members are isolated from each other by gaps. Example 1. Coin flip 2. Roll of the dice 3. Drawing a card from a standard deck Later, we may think of discrete outcomes as the results of experiments with a finite or at most countable number of outcomes.
8 Properties of Probability If A is an event, 1. 0 P (A) 1,
9 Properties of Probability If A is an event, 1. 0 P (A) 1, 2. if P (A) = 0, then A is said to be an impossible event. If P (A) = 1, then A is said to be a certain event.
10 Properties of Probability If A is an event, 1. 0 P (A) 1, 2. if P (A) = 0, then A is said to be an impossible event. If P (A) = 1, then A is said to be a certain event. To determine the P (A) we can: take the empirical approach and conduct (or at least simulate) the experiment N times, count the number of times x that event A occurred, and estimate P (A) = x/n. take the classical approach and determine the number of outcomes of the experiment (call this number M), assume the outcomes are equally likely, and determine the number of outcomes y among the M in which event A occurs. Then P (A) = y/m.
11 Determining the Size of the Sample Space Determine the number of outcomes of the experiment of tossing a pair of dice. Determine the number of outcomes of the experiment of tossing a pair of dice twice.
12 Determining the Size of the Sample Space Determine the number of outcomes of the experiment of tossing a pair of dice. M = (6) 2 = 36 Determine the number of outcomes of the experiment of tossing a pair of dice twice.
13 Determining the Size of the Sample Space Determine the number of outcomes of the experiment of tossing a pair of dice. M = (6) 2 = 36 Determine the number of outcomes of the experiment of tossing a pair of dice twice. M = (36) 2 = 1296
14 Determining the Classical Probability You and a friend each toss a fair coin. You win if your coin matches your friend s coin. 1. Determine the sample space of the experiment. 2. What is the probability that you win?
15 Determining the Classical Probability You and a friend each toss a fair coin. You win if your coin matches your friend s coin. 1. Determine the sample space of the experiment. Ω = {HH, HT, TH, TT } 2. What is the probability that you win?
16 Determining the Classical Probability You and a friend each toss a fair coin. You win if your coin matches your friend s coin. 1. Determine the sample space of the experiment. Ω = {HH, HT, TH, TT } 2. What is the probability that you win? In 2 out of the 4 equally likely outcomes you win, thus P (win) = 2 4 = 1 2.
17 Addition Rule (1 of 2) Notation: P (A B) denotes the probability that event A or B occurs.
18 Addition Rule (1 of 2) Notation: P (A B) denotes the probability that event A or B occurs. P (A B) depends on P (A) and P (B) but the exact formula also depends on the relationship between events A and B.
19 Addition Rule (1 of 2) Notation: P (A B) denotes the probability that event A or B occurs. P (A B) depends on P (A) and P (B) but the exact formula also depends on the relationship between events A and B. Definition Two events are mutually exclusive if they cannot occur together.
20 Addition Rule (2 of 2) Theorem (Addition Rule) P (A B) = P (A) + P (B) P (A B) where P (A B) is the probability that events A and B occur together.
21 Addition Rule (2 of 2) Theorem (Addition Rule) P (A B) = P (A) + P (B) P (A B) where P (A B) is the probability that events A and B occur together. Corollary If A and B are mutually exclusive then P (A B) = P (A) + P (B).
22 Addition Rule (2 of 2) Theorem (Addition Rule) P (A B) = P (A) + P (B) P (A B) where P (A B) is the probability that events A and B occur together. Corollary If A and B are mutually exclusive then P (A B) = P (A) + P (B). Remark: since A and B are mutually exclusive, A B is an impossible event.
23 Fair Dice Find the probability of each outcome of the rolling of a pair of fair dice using the classical method.
24 Outcomes, Events, and Probabilities Dice Totals E P (E)
25 Example Find the probability that when a pair of fair dice are thrown the total of the dice is less than 6 or odd.
26 Example Find the probability that when a pair of fair dice are thrown the total of the dice is less than 6 or odd. Solution: P ((X < 6) (X odd)) = P (X < 6) + P (X odd) P ((X < 6) (X odd)) = = 11 18
27 Monty Hall Problem A game show host hides a prize behind one of three doors. A contestant must guess which door hides the prize. First, the contestant announces the door they have chosen. The host will then open one of the two doors, not chosen, in order to reveal the prize is not behind it. The host then tells the contestant they may keep their original choice or switch to the other unopened door. Should the contestant switch doors?
28 Monty Hall Problem A game show host hides a prize behind one of three doors. A contestant must guess which door hides the prize. First, the contestant announces the door they have chosen. The host will then open one of the two doors, not chosen, in order to reveal the prize is not behind it. The host then tells the contestant they may keep their original choice or switch to the other unopened door. Should the contestant switch doors? Remark: you may wish to try a simulator for this game.
29 Sampling with Replacement There are three red socks and six black socks in a drawer. What is the probability that in a sample of size 2 taken with replacement, that 1. the sample contains a red sock? 2. the sample contains exactly one red sock? 3. the sample contains two red socks?
30 Conditional Probability Definition The probability that one event occurs given that another event has occurred is called conditional probability. The probability that event A occurs given that event B has occurred is denoted P (A B).
31 Conditional Probability Definition The probability that one event occurs given that another event has occurred is called conditional probability. The probability that event A occurs given that event B has occurred is denoted P (A B). What is the contestant s probability of winning if they do not switch doors? Should they switch?
32 Multiplication Rule Theorem (Multiplication Rule) For events A and B, the probability of A and B occurring is P (A B) = P (A) P (B A), or equivalently provided P (A) > 0. P (B A) = P (A B). P (A)
33 Example There are two drawers (labeled α and β). Drawer α contains only red socks. Drawer β contains equals numbers of red socks and black socks. A fair coin is tossed to determine a drawer to select from and a red sock is drawn. What is the probability drawer α was chosen given that a red sock was drawn?
34 Example There are two drawers (labeled α and β). Drawer α contains only red socks. Drawer β contains equals numbers of red socks and black socks. A fair coin is tossed to determine a drawer to select from and a red sock is drawn. What is the probability drawer α was chosen given that a red sock was drawn? P (α red) = P (α red) P (red) = = 2 3
35 Example: Roulette (1 of 2) One type of roulette wheel, known as the American type, has 38 potential outcomes represented by the integers 1 through 36 and two special outcomes 0 and 00. The positive integers are placed on alternating red and black backgrounds while 0 and 00 are on green backgrounds.
36 Example: Roulette (2 of 2) Question: What is the probability that the outcome is less than 10 and more than 3 given that the outcome is an even number? (0 and 00 are considered even numbers.)
37 Example: Roulette (2 of 2) Question: What is the probability that the outcome is less than 10 and more than 3 given that the outcome is an even number? (0 and 00 are considered even numbers.) Solution: P ((3 < X < 10) (X even)) P ((3 < X < 10) (X even)) = P (X even) = 3/38 20/38 = 3 20
38 Bayes Formula Suppose A and B are two events, then A = A (B B c ) = (A B) (A B c ). Since A B and A B c are mutually exclusive events, then P (A) = P ((A B) (A B c )) = P (A B)) + P (A B c ) = P (A B) P (B) + P (A B c ) P (B c ). Use this to determine P (B A): P (B A) = = P (A B) P (A B) = P (A) P (A B) P (B) + P (A B c ) P (B c ) P (A B) P (B) P (A B) P (B) + P (A B c ) P (B c )
39 Example A company uses two machines to produce LCD screens for smartphones. Machine A produces 20% of the total number of LCD screens while machine B produces 80%. The LCDs produced by machine A have a defect rate of 5% while the defect rate of machine B is 1%. Find the probability that a randomly selected LCD screen produced by the company came from machine A given that the screen is defective.
40 Solution Take note of the probabilities given in the example: P (A) = 0.20 P (B) = 0.80 P (D A) = 0.05 P (D B) = Using Bayes formula, P (A D) = = P (A D) P (D A) P (A) = P (D) P (D A) P (A) + P (D B) P (B) (0.05)(0.20) (0.05)(0.20) + (0.01)(0.80)
41 Independent Events Definition If the occurrence of event A does not affect the occurrence of event B we say that the events are independent. P (B A) = P (B)
42 Independent Events Definition If the occurrence of event A does not affect the occurrence of event B we say that the events are independent. P (B A) = P (B) Corollary If events A and B are independent then P (A B) = P (A) P (B).
43 Example Question: what is the probability of two red outcomes on successive spins of the roulette wheel?
44 Example Question: what is the probability of two red outcomes on successive spins of the roulette wheel? Answer: since the outcomes of spins of the roulette wheel are independent, then P (1st spin red 2nd spin red) = P (1st spin red) P (2nd spin red) ( ) ( ) = =
45 Homework Read Sections Exercise: 1 12.
46 Credits These slides are adapted from the textbook, An Undergraduate Introduction to Financial Mathematics, 3rd edition, (2012). author: J. Robert Buchanan publisher: World Scientific Publishing Co. Pte. Ltd. address: 27 Warren St., Suite , Hackensack, NJ ISBN:
Discrete Random Variables
Discrete Random Variables An Undergraduate Introduction to Financial Mathematics J. Robert Buchanan 2014 Introduction The markets can be thought of as a complex interaction of a large number of random
More informationDiscrete Random Variables
Discrete Random Variables An Undergraduate Introduction to Financial Mathematics J. Robert Buchanan Introduction The markets can be thought of as a complex interaction of a large number of random processes,
More informationFirst Digit Tally Marks Final Count
Benford Test () Imagine that you are a forensic accountant, presented with the two data sets on this sheet of paper (front and back). Which of the two sets should be investigated further? Why? () () ()
More informationP (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).
Lectures 7-8 jacques@ucsdedu 41 Conditional Probability Let (Ω, F, P ) be a probability space Suppose that we have prior information which leads us to conclude that an event A F occurs Based on this information,
More informationI - Probability. What is Probability? the chance of an event occuring. 1classical probability. 2empirical probability. 3subjective probability
What is Probability? the chance of an event occuring eg 1classical probability 2empirical probability 3subjective probability Section 2 - Probability (1) Probability - Terminology random (probability)
More informationDiscrete Mathematics and Probability Theory Spring 2016 Rao and Walrand Note 14
CS 70 Discrete Mathematics and Probability Theory Spring 2016 Rao and Walrand Note 14 Introduction One of the key properties of coin flips is independence: if you flip a fair coin ten times and get ten
More informationMonty Hall Puzzle. Draw a tree diagram of possible choices (a possibility tree ) One for each strategy switch or no-switch
Monty Hall Puzzle Example: You are asked to select one of the three doors to open. There is a large prize behind one of the doors and if you select that door, you win the prize. After you select a door,
More informationDiscrete Mathematics and Probability Theory Spring 2014 Anant Sahai Note 10
EECS 70 Discrete Mathematics and Probability Theory Spring 2014 Anant Sahai Note 10 Introduction to Basic Discrete Probability In the last note we considered the probabilistic experiment where we flipped
More informationProbabilistic models
Kolmogorov (Andrei Nikolaevich, 1903 1987) put forward an axiomatic system for probability theory. Foundations of the Calculus of Probabilities, published in 1933, immediately became the definitive formulation
More informationExample. What is the sample space for flipping a fair coin? Rolling a 6-sided die? Find the event E where E = {x x has exactly one head}
Chapter 7 Notes 1 (c) Epstein, 2013 CHAPTER 7: PROBABILITY 7.1: Experiments, Sample Spaces and Events Chapter 7 Notes 2 (c) Epstein, 2013 What is the sample space for flipping a fair coin three times?
More information2.4 Conditional Probability
2.4 Conditional Probability The probabilities assigned to various events depend on what is known about the experimental situation when the assignment is made. Example: Suppose a pair of dice is tossed.
More information4. Probability of an event A for equally likely outcomes:
University of California, Los Angeles Department of Statistics Statistics 110A Instructor: Nicolas Christou Probability Probability: A measure of the chance that something will occur. 1. Random experiment:
More informationSTT When trying to evaluate the likelihood of random events we are using following wording.
Introduction to Chapter 2. Probability. When trying to evaluate the likelihood of random events we are using following wording. Provide your own corresponding examples. Subjective probability. An individual
More informationProbability Experiments, Trials, Outcomes, Sample Spaces Example 1 Example 2
Probability Probability is the study of uncertain events or outcomes. Games of chance that involve rolling dice or dealing cards are one obvious area of application. However, probability models underlie
More information2011 Pearson Education, Inc
Statistics for Business and Economics Chapter 3 Probability Contents 1. Events, Sample Spaces, and Probability 2. Unions and Intersections 3. Complementary Events 4. The Additive Rule and Mutually Exclusive
More informationMath 1313 Experiments, Events and Sample Spaces
Math 1313 Experiments, Events and Sample Spaces At the end of this recording, you should be able to define and use the basic terminology used in defining experiments. Terminology The next main topic in
More informationGreat Theoretical Ideas in Computer Science
15-251 Great Theoretical Ideas in Computer Science Probability Theory: Counting in Terms of Proportions Lecture 10 (September 27, 2007) Some Puzzles Teams A and B are equally good In any one game, each
More informationFormalizing Probability. Choosing the Sample Space. Probability Measures
Formalizing Probability Choosing the Sample Space What do we assign probability to? Intuitively, we assign them to possible events (things that might happen, outcomes of an experiment) Formally, we take
More informationProbability Rules. MATH 130, Elements of Statistics I. J. Robert Buchanan. Fall Department of Mathematics
Probability Rules MATH 130, Elements of Statistics I J. Robert Buchanan Department of Mathematics Fall 2018 Introduction Probability is a measure of the likelihood of the occurrence of a certain behavior
More informationLecture 3 Probability Basics
Lecture 3 Probability Basics Thais Paiva STA 111 - Summer 2013 Term II July 3, 2013 Lecture Plan 1 Definitions of probability 2 Rules of probability 3 Conditional probability What is Probability? Probability
More informationIndependence. P(A) = P(B) = 3 6 = 1 2, and P(C) = 4 6 = 2 3.
Example: A fair die is tossed and we want to guess the outcome. The outcomes will be 1, 2, 3, 4, 5, 6 with equal probability 1 6 each. If we are interested in getting the following results: A = {1, 3,
More informationProbabilistic models
Probabilistic models Kolmogorov (Andrei Nikolaevich, 1903 1987) put forward an axiomatic system for probability theory. Foundations of the Calculus of Probabilities, published in 1933, immediately became
More informationProbability: Sets, Sample Spaces, Events
Probability: Sets, Sample Spaces, Events Engineering Statistics Section 2.1 Josh Engwer TTU 01 February 2016 Josh Engwer (TTU) Probability: Sets, Sample Spaces, Events 01 February 2016 1 / 29 The Need
More informationIntermediate Math Circles November 15, 2017 Probability III
Intermediate Math Circles November 5, 07 Probability III Example : You have bins in which there are coloured balls. The balls are identical except for their colours. The contents of the containers are:
More informationEvent A: at least one tail observed A:
Chapter 3 Probability 3.1 Events, sample space, and probability Basic definitions: An is an act of observation that leads to a single outcome that cannot be predicted with certainty. A (or simple event)
More informationConditional Probability. CS231 Dianna Xu
Conditional Probability CS231 Dianna Xu 1 Boy or Girl? A couple has two children, one of them is a girl. What is the probability that the other one is also a girl? Assuming 50/50 chances of conceiving
More informationChapter 2: Probability Part 1
Engineering Probability & Statistics (AGE 1150) Chapter 2: Probability Part 1 Dr. O. Phillips Agboola Sample Space (S) Experiment: is some procedure (or process) that we do and it results in an outcome.
More informationSTAT 516: Basic Probability and its Applications
Lecture 3: Conditional Probability and Independence Prof. Michael September 29, 2015 Motivating Example Experiment ξ consists of rolling a fair die twice; A = { the first roll is 6 } amd B = { the sum
More informationProbability Long-Term Memory Review Review 1
Review. The formula for calculating theoretical probability of an event is What does the question mark represent? number of favorable outcomes P.? 2. True or False Experimental probability is always the
More informationProbability COMP 245 STATISTICS. Dr N A Heard. 1 Sample Spaces and Events Sample Spaces Events Combinations of Events...
Probability COMP 245 STATISTICS Dr N A Heard Contents Sample Spaces and Events. Sample Spaces........................................2 Events........................................... 2.3 Combinations
More informationCHAPTER - 16 PROBABILITY Random Experiment : If an experiment has more than one possible out come and it is not possible to predict the outcome in advance then experiment is called random experiment. Sample
More informationWith Question/Answer Animations. Chapter 7
With Question/Answer Animations Chapter 7 Chapter Summary Introduction to Discrete Probability Probability Theory Bayes Theorem Section 7.1 Section Summary Finite Probability Probabilities of Complements
More informationStatistical Theory 1
Statistical Theory 1 Set Theory and Probability Paolo Bautista September 12, 2017 Set Theory We start by defining terms in Set Theory which will be used in the following sections. Definition 1 A set is
More informationPresentation on Theo e ry r y o f P r P o r bab a il i i l t i y
Presentation on Theory of Probability Meaning of Probability: Chance of occurrence of any event In practical life we come across situation where the result are uncertain Theory of probability was originated
More informationORF 245 Fundamentals of Statistics Chapter 5 Probability
ORF 245 Fundamentals of Statistics Chapter 5 Probability Robert Vanderbei Oct 2015 Slides last edited on October 14, 2015 http://www.princeton.edu/ rvdb Sample Spaces (aka Populations) and Events When
More informationIntermediate Math Circles November 8, 2017 Probability II
Intersection of Events and Independence Consider two groups of pairs of events Intermediate Math Circles November 8, 017 Probability II Group 1 (Dependent Events) A = {a sales associate has training} B
More informationLecture 3. January 7, () Lecture 3 January 7, / 35
Lecture 3 January 7, 2013 () Lecture 3 January 7, 2013 1 / 35 Outline This week s lecture: Fast review of last week s lecture: Conditional probability. Partition, Partition theorem. Bayes theorem and its
More informationIntroduction to Probability
Introduction to Probability Gambling at its core 16th century Cardano: Books on Games of Chance First systematic treatment of probability 17th century Chevalier de Mere posed a problem to his friend Pascal.
More informationGrades 7 & 8, Math Circles 24/25/26 October, Probability
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
More informationChapter 7: Section 7-1 Probability Theory and Counting Principles
Chapter 7: Section 7-1 Probability Theory and Counting Principles D. S. Malik Creighton University, Omaha, NE D. S. Malik Creighton University, Omaha, NE Chapter () 7: Section 7-1 Probability Theory and
More informationProblems from Probability and Statistical Inference (9th ed.) by Hogg, Tanis and Zimmerman.
Math 224 Fall 2017 Homework 1 Drew Armstrong Problems from Probability and Statistical Inference (9th ed.) by Hogg, Tanis and Zimmerman. Section 1.1, Exercises 4,5,6,7,9,12. Solutions to Book Problems.
More informationSTAT509: Probability
University of South Carolina August 20, 2014 The Engineering Method and Statistical Thinking The general steps of engineering method are: 1. Develop a clear and concise description of the problem. 2. Identify
More informationChapter 3 : Conditional Probability and Independence
STAT/MATH 394 A - PROBABILITY I UW Autumn Quarter 2016 Néhémy Lim Chapter 3 : Conditional Probability and Independence 1 Conditional Probabilities How should we modify the probability of an event when
More informationCS 361: Probability & Statistics
February 12, 2018 CS 361: Probability & Statistics Random Variables Monty hall problem Recall the setup, there are 3 doors, behind two of them are indistinguishable goats, behind one is a car. You pick
More informationCourse: ESO-209 Home Work: 1 Instructor: Debasis Kundu
Home Work: 1 1. Describe the sample space when a coin is tossed (a) once, (b) three times, (c) n times, (d) an infinite number of times. 2. A coin is tossed until for the first time the same result appear
More informationChapter Learning Objectives. Random Experiments Dfiii Definition: Dfiii Definition:
Chapter 2: Probability 2-1 Sample Spaces & Events 2-1.1 Random Experiments 2-1.2 Sample Spaces 2-1.3 Events 2-1 1.4 Counting Techniques 2-2 Interpretations & Axioms of Probability 2-3 Addition Rules 2-4
More informationthe time it takes until a radioactive substance undergoes a decay
1 Probabilities 1.1 Experiments with randomness Wewillusethetermexperimentinaverygeneralwaytorefertosomeprocess that produces a random outcome. Examples: (Ask class for some first) Here are some discrete
More informationCS684 Graph Algorithms
CS684 Graph Algorithms Administration and Mathematical Background Instructor: Fei Li lifei@cs.gmu.edu with subject: CS684 Office hours: Engineering Building, Room 5326, Monday 5:00pm - 7:00pm or by appointments
More informationLesson B1 - Probability Distributions.notebook
Learning Goals: * Define a discrete random variable * Applying a probability distribution of a discrete random variable. * Use tables, graphs, and expressions to represent the distributions. Should you
More informationProperties of Probability
Econ 325 Notes on Probability 1 By Hiro Kasahara Properties of Probability In statistics, we consider random experiments, experiments for which the outcome is random, i.e., cannot be predicted with certainty.
More informationConditional Probability
Conditional Probability When we obtain additional information about a probability experiment, we want to use the additional information to reassess the probabilities of events given the new information.
More informationSet/deck of playing cards. Spades Hearts Diamonds Clubs
TC Mathematics S2 Coins Die dice Tale Head Set/deck of playing cards Spades Hearts Diamonds Clubs TC Mathematics S2 PROBABILITIES : intuitive? Experiment tossing a coin Event it s a head Probability 1/2
More informationMODULE 2 RANDOM VARIABLE AND ITS DISTRIBUTION LECTURES DISTRIBUTION FUNCTION AND ITS PROPERTIES
MODULE 2 RANDOM VARIABLE AND ITS DISTRIBUTION LECTURES 7-11 Topics 2.1 RANDOM VARIABLE 2.2 INDUCED PROBABILITY MEASURE 2.3 DISTRIBUTION FUNCTION AND ITS PROPERTIES 2.4 TYPES OF RANDOM VARIABLES: DISCRETE,
More informationLecture Lecture 5
Lecture 4 --- Lecture 5 A. Basic Concepts (4.1-4.2) 1. Experiment: A process of observing a phenomenon that has variation in its outcome. Examples: (E1). Rolling a die, (E2). Drawing a card form a shuffled
More informationChapter 8: An Introduction to Probability and Statistics
Course S3, 200 07 Chapter 8: An Introduction to Probability and Statistics This material is covered in the book: Erwin Kreyszig, Advanced Engineering Mathematics (9th edition) Chapter 24 (not including
More informationMATH STUDENT BOOK. 12th Grade Unit 9
MATH STUDENT BOOK 12th Grade Unit 9 Unit 9 COUNTING PRINCIPLES MATH 1209 COUNTING PRINCIPLES INTRODUCTION 1. PROBABILITY DEFINITIONS, SAMPLE SPACES, AND PROBABILITY ADDITION OF PROBABILITIES 11 MULTIPLICATION
More informationHW2 Solutions, for MATH441, STAT461, STAT561, due September 9th
HW2 Solutions, for MATH44, STAT46, STAT56, due September 9th. You flip a coin until you get tails. Describe the sample space. How many points are in the sample space? The sample space consists of sequences
More informationCSC Discrete Math I, Spring Discrete Probability
CSC 125 - Discrete Math I, Spring 2017 Discrete Probability Probability of an Event Pierre-Simon Laplace s classical theory of probability: Definition of terms: An experiment is a procedure that yields
More informationAxioms of Probability
Sample Space (denoted by S) The set of all possible outcomes of a random experiment is called the Sample Space of the experiment, and is denoted by S. Example 1.10 If the experiment consists of tossing
More informationTopic -2. Probability. Larson & Farber, Elementary Statistics: Picturing the World, 3e 1
Topic -2 Probability Larson & Farber, Elementary Statistics: Picturing the World, 3e 1 Probability Experiments Experiment : An experiment is an act that can be repeated under given condition. Rolling a
More informationRVs and their probability distributions
RVs and their probability distributions RVs and their probability distributions In these notes, I will use the following notation: The probability distribution (function) on a sample space will be denoted
More informationV. RANDOM VARIABLES, PROBABILITY DISTRIBUTIONS, EXPECTED VALUE
V. RANDOM VARIABLES, PROBABILITY DISTRIBUTIONS, EXPECTED VALUE A game of chance featured at an amusement park is played as follows: You pay $ to play. A penny a nickel are flipped. You win $ if either
More informationDetermining Probabilities. Product Rule for Ordered Pairs/k-Tuples:
Determining Probabilities Product Rule for Ordered Pairs/k-Tuples: Determining Probabilities Product Rule for Ordered Pairs/k-Tuples: Proposition If the first element of object of an ordered pair can be
More informationi=1 A i i=1 P (A c B c ) = 1 P ((A c B c ) c ) = 1 P (A B) = 1 (P (A) + P (B) P (A B)) =
Homework 1 Solutions 1.8.8 ( n P i1 A i ) [ n 1 P i1 A i ( n ) 1 P A i 1 i1 n P (A i ) i1 ] by countable subadditivity property. 1.8.9 Let A be the event that we select a male factory worker, and let B
More informationChapter 2 Class Notes
Chapter 2 Class Notes Probability can be thought of in many ways, for example as a relative frequency of a long series of trials (e.g. flips of a coin or die) Another approach is to let an expert (such
More informationChapter 1 Principles of Probability
Chapter Principles of Probability Combining independent probabilities You have applied to three medical schools: University of California at San Francisco (UCSF), Duluth School of Mines (DSM), and Harvard
More information1. When applied to an affected person, the test comes up positive in 90% of cases, and negative in 10% (these are called false negatives ).
CS 70 Discrete Mathematics for CS Spring 2006 Vazirani Lecture 8 Conditional Probability A pharmaceutical company is marketing a new test for a certain medical condition. According to clinical trials,
More informationDiscrete Structures for Computer Science
Discrete Structures for Computer Science William Garrison bill@cs.pitt.edu 6311 Sennott Square Lecture #24: Probability Theory Based on materials developed by Dr. Adam Lee Not all events are equally likely
More informationProbability (Devore Chapter Two)
Probability (Devore Chapter Two) 1016-345-01: Probability and Statistics for Engineers Fall 2012 Contents 0 Administrata 2 0.1 Outline....................................... 3 1 Axiomatic Probability 3
More informationLecture 04: Conditional Probability. Lisa Yan July 2, 2018
Lecture 04: Conditional Probability Lisa Yan July 2, 2018 Announcements Problem Set #1 due on Friday Gradescope submission portal up Use Piazza No class or OH on Wednesday July 4 th 2 Summary from last
More informationLecture 1: Basics of Probability
Lecture 1: Basics of Probability (Luise-Vitetta, Chapter 8) Why probability in data science? Data acquisition is noisy Sampling/quantization external factors: If you record your voice saying machine learning
More informationEcon 325: Introduction to Empirical Economics
Econ 325: Introduction to Empirical Economics Lecture 2 Probability Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall Ch. 3-1 3.1 Definition Random Experiment a process leading to an uncertain
More informationThe probability of an event is viewed as a numerical measure of the chance that the event will occur.
Chapter 5 This chapter introduces probability to quantify randomness. Section 5.1: How Can Probability Quantify Randomness? The probability of an event is viewed as a numerical measure of the chance that
More informationToday we ll discuss ways to learn how to think about events that are influenced by chance.
Overview Today we ll discuss ways to learn how to think about events that are influenced by chance. Basic probability: cards, coins and dice Definitions and rules: mutually exclusive events and independent
More informationRecap. The study of randomness and uncertainty Chances, odds, likelihood, expected, probably, on average,... PROBABILITY INFERENTIAL STATISTICS
Recap. Probability (section 1.1) The study of randomness and uncertainty Chances, odds, likelihood, expected, probably, on average,... PROBABILITY Population Sample INFERENTIAL STATISTICS Today. Formulation
More informationConditional Probability
Conditional Probability Idea have performed a chance experiment but don t know the outcome (ω), but have some partial information (event A) about ω. Question: given this partial information what s the
More informationLecture 1. Chapter 1. (Part I) Material Covered in This Lecture: Chapter 1, Chapter 2 ( ). 1. What is Statistics?
Lecture 1 (Part I) Material Covered in This Lecture: Chapter 1, Chapter 2 (2.1 --- 2.6). Chapter 1 1. What is Statistics? 2. Two definitions. (1). Population (2). Sample 3. The objective of statistics.
More informationMutually Exclusive Events
172 CHAPTER 3 PROBABILITY TOPICS c. QS, 7D, 6D, KS Mutually Exclusive Events A and B are mutually exclusive events if they cannot occur at the same time. This means that A and B do not share any outcomes
More informationProbability deals with modeling of random phenomena (phenomena or experiments whose outcomes may vary)
Chapter 14 From Randomness to Probability How to measure a likelihood of an event? How likely is it to answer correctly one out of two true-false questions on a quiz? Is it more, less, or equally likely
More informationWeek 2. Section Texas A& M University. Department of Mathematics Texas A& M University, College Station 22 January-24 January 2019
Week 2 Section 1.2-1.4 Texas A& M University Department of Mathematics Texas A& M University, College Station 22 January-24 January 2019 Oğuz Gezmiş (TAMU) Topics in Contemporary Mathematics II Week2 1
More informationConditional Probability and Bayes
Conditional Probability and Bayes Chapter 2 Lecture 5 Yiren Ding Shanghai Qibao Dwight High School March 9, 2016 Yiren Ding Conditional Probability and Bayes 1 / 13 Outline 1 Independent Events Definition
More informationORF 245 Fundamentals of Statistics Chapter 1 Probability
ORF 245 Fundamentals of Statistics Chapter 1 Probability Robert Vanderbei Sept 2014 Slides last edited on September 19, 2014 http://www.princeton.edu/ rvdb Course Info Prereqs: Textbook: Three semesters
More informationConditional probability
CHAPTER 4 Conditional probability 4.1. Introduction Suppose there are 200 men, of which 100 are smokers, and 100 women, of which 20 are smokers. What is the probability that a person chosen at random will
More informationCOS 424: Interacting with Data. Lecturer: Dave Blei Lecture #2 Scribe: Ellen Kim February 7, 2008
COS 424: Interacting with Data Lecturer: Dave Blei Lecture #2 Scribe: Ellen Kim February 7, 2008 1 Probability Review 1.1 Random Variables A random variable can be used to model any probabilistic outcome.
More informationModule 1. Probability
Module 1 Probability 1. Introduction In our daily life we come across many processes whose nature cannot be predicted in advance. Such processes are referred to as random processes. The only way to derive
More informationP [(E and F )] P [F ]
CONDITIONAL PROBABILITY AND INDEPENDENCE WORKSHEET MTH 1210 This worksheet supplements our textbook material on the concepts of conditional probability and independence. The exercises at the end of each
More informationDynamic Programming Lecture #4
Dynamic Programming Lecture #4 Outline: Probability Review Probability space Conditional probability Total probability Bayes rule Independent events Conditional independence Mutual independence Probability
More informationChapter 2 PROBABILITY SAMPLE SPACE
Chapter 2 PROBABILITY Key words: Sample space, sample point, tree diagram, events, complement, union and intersection of an event, mutually exclusive events; Counting techniques: multiplication rule, permutation,
More informationProbability Year 10. Terminology
Probability Year 10 Terminology Probability measures the chance something happens. Formally, we say it measures how likely is the outcome of an event. We write P(result) as a shorthand. An event is some
More informationLecture 8: Conditional probability I: definition, independence, the tree method, sampling, chain rule for independent events
Lecture 8: Conditional probability I: definition, independence, the tree method, sampling, chain rule for independent events Discrete Structures II (Summer 2018) Rutgers University Instructor: Abhishek
More informationChapter 2.5 Random Variables and Probability The Modern View (cont.)
Chapter 2.5 Random Variables and Probability The Modern View (cont.) I. Statistical Independence A crucially important idea in probability and statistics is the concept of statistical independence. Suppose
More informationELEG 3143 Probability & Stochastic Process Ch. 1 Probability
Department of Electrical Engineering University of Arkansas ELEG 3143 Probability & Stochastic Process Ch. 1 Probability Dr. Jingxian Wu wuj@uark.edu OUTLINE 2 Applications Elementary Set Theory Random
More informationWhat is Probability? Probability. Sample Spaces and Events. Simple Event
What is Probability? Probability Peter Lo Probability is the numerical measure of likelihood that the event will occur. Simple Event Joint Event Compound Event Lies between 0 & 1 Sum of events is 1 1.5
More informationChapter 5 : Probability. Exercise Sheet. SHilal. 1 P a g e
1 P a g e experiment ( observing / measuring ) outcomes = results sample space = set of all outcomes events = subset of outcomes If we collect all outcomes we are forming a sample space If we collect some
More informationMATH 3C: MIDTERM 1 REVIEW. 1. Counting
MATH 3C: MIDTERM REVIEW JOE HUGHES. Counting. Imagine that a sports betting pool is run in the following way: there are 20 teams, 2 weeks, and each week you pick a team to win. However, you can t pick
More informationTotal. Name: Student ID: CSE 21A. Midterm #2. February 28, 2013
Name: Student ID: CSE 21A Midterm #2 February 28, 2013 There are 6 problems. The number of points a problem is worth is shown next to the problem. Show your work (even on multiple choice questions)! Also,
More informationLecture 2. Conditional Probability
Math 408 - Mathematical Statistics Lecture 2. Conditional Probability January 18, 2013 Konstantin Zuev (USC) Math 408, Lecture 2 January 18, 2013 1 / 9 Agenda Motivation and Definition Properties of Conditional
More informationProbability the chance that an uncertain event will occur (always between 0 and 1)
Quantitative Methods 2013 1 Probability as a Numerical Measure of the Likelihood of Occurrence Probability the chance that an uncertain event will occur (always between 0 and 1) Increasing Likelihood of
More informationSome Basic Concepts of Probability and Information Theory: Pt. 1
Some Basic Concepts of Probability and Information Theory: Pt. 1 PHYS 476Q - Southern Illinois University January 18, 2018 PHYS 476Q - Southern Illinois University Some Basic Concepts of Probability and
More informationCMPSCI 240: Reasoning about Uncertainty
CMPSCI 240: Reasoning about Uncertainty Lecture 2: Sets and Events Andrew McGregor University of Massachusetts Last Compiled: January 27, 2017 Outline 1 Recap 2 Experiments and Events 3 Probabilistic Models
More information