2.6 Tools for Counting sample points
|
|
- Florence Green
- 6 years ago
- Views:
Transcription
1 2.6 Tools for Counting sample points When the number of simple events in S is too large, manual enumeration of every sample point in S is tedious or even impossible. (Example) If S contains N equiprobable sample points and an event A contains exactly n a sample points, P (A) = n a /N. How about too large n a or N? (Theorem 2.1)(mn rule) With m elements a 1, a 2,..., a m and n elements b 1, b 2,..., b n it is possible to form mn = m n pairs containing one element from each group. (Proof) [Note] (Generalization of mn rule) If R groups are such that each group may contains n r elements where r = 1,..., R, it is possible to form n 1 n 2 n R pairs from R groups. 19
2 (Example 2.5) An experiment involves tossing a pair of dice and observing the numbers on the upper faces. Find the number of sample points in S, the sample space for the experiments. (Example) Lottery From the numbers 1,2,...,44, a person may pick any six for her ticket. The winning number is then decided by randomly selecting six numbers from the forty-four. How many possible lottery tickets? 1 Ordered, without replacement : 2 Ordered, with replacement : 3 Unordered, without replacement : 20
3 Two important factors in counting rules are Order and Replacement Number of possible arrangements of size r from n objects : With Without Replacement Replacement Ordered n r Permutation Unordered Combination (Definition 2.7)(permutation) An ordered arrangement of r distinct objects is called a permutation. The number of ways of ordering n distinct objects taken r at a time will be designated by the symbol P n r. (Theorem 2.2) P n r = n(n 1)(n 2) (n r + 1) = n! (n r)!. Note that if n = r, P n r = n! = n(n 1) (2)(1) and 0! = 1. 21
4 (Example) From 10 persons, choose a president, a vice president, a secretary and a treasurer for a club. How many possible results? (Definition 2.8)(combination) The number of combinations of n objects taken r at a time is the number of subsets of size r chosen (without replacement) from n objets. This number will be denoted by Cr n or ( ) n r. (Theorem 2.4) ( n r ) = C n r = P n r r! = n! r!(n r)! = n! (n r)!r! = Cn n r (Proof) (Example) In a class, there are 20 male students. Choose 2 male students. How many possible choices? If one chooses 5 students from 20 students? 22
5 The terms ( ) n r are generally referred to as binomial coefficients, because they occur in the expansion of the binomial expansion (x + y) n = n ( n i=0 i ) x n i y i. (Example 2.12) Let A denote the event that exactly one of the two best applicants appears in a selection of two out of five. Find the number of sample points in A and P (A). (Example) There are 10 balls, of which 3 are basket balls, and 7 are footballs. If we want to put them in a row, how many possible arrangement?(there are two methods, using Cr n and Cn r n.) 23
6 We can use the following theorem to determine the number of subsets of various sizes that can be formed by partitioning a set of n distinct objects into k nonoverlapping groups. (Theorem 2.3) The number of ways of partitioning n distinct objects into k distinct groups containing n 1, n 2,..., n k objects, respectively, where each object appears in exactly one and k i=1 n i = n, is (Proof) N = ( n n 1 n 2 n k ) = n! n 1!n 2! n k!. The terms ( ) n n 1 n are often called multinomial coefficients, because they occur in the ex- 2 n k pansion of the multinomial term y 1 +y y k raised to the nth power: (y 1 + y y k ) n = ( n ) n y 1 n 1 n 2 n 1 yn 2 2 yn k k k where n n k = n. 24
7 (Example 2.10) A labor disputes has arisen concerning the distribution of 20 laborers to four different construction jobs. The first job required 6 laborers; the second, third, and fourth utilized 4,5, and 5 laborers, respectively. Determine the number of ways the 20 laborers can be divided into groups of the appropriate sizes to fill all of the jobs. (Example) There are 10 balls, of which 3 basket balls, 2 footballs, 3 are volleyballs and 2 soccer balls put all balls in a row. How many possible arrangement? 25
8 [Summary for counting rules] Number of possible arrangements of size r from n objects : With Replacement Without Replacement Ordered n r P n r Unordered C n r 26
9 2.7 Conditional probability (Example) The probability of a 1 in the toss of one balanced die is 1/6. One has new information that an odd number has fallen. Then probability of a 1 is 1/3. The probability of an event will sometimes depend on whether we know that other events have occurred. Unconditional probability of an event: Conditional probability of an event: the probability of the event given the fact that one or more events have already occurred. (Example) The unconditional probability of a 1 in the toss of one balanced die is 1/6. If we know that an even number has fallen, the conditional probability of the occurrence of a 1 is. 27
10 (Def 2.9) The conditional probability of an event A, given that an event B has occurred, is equal to P (A B) = P (A B) P (B) provided P (B) > 0. P (A B) is read probability of A given B. Note that the outcome of event B allows us to update the probability of A. (Example 2.14) Suppose that a balanced die is tossed once. 1) Use (Def 2.9) to find the probability of a 1, given that an odd number was obtained. 2) Use (Def 2.9) to find the probability of a 4, given that an odd number was obtained. 28
11 (Example) In a class, there 44 Junior and Senior students, 30 are men and 40 Junior of whom 12 are women. If a student is randomly selected from this class, (a) What is the probability that the selected student is a Junior male student? (b) If the selected student is female, what is the probability that she is a Senior? (Example) A child mixes ten good and three dead batteries. To find the dead batteries, his father tests them one by one and without replacement. What is the probability that his father find all three dead batteries at the fifth test? 29
12 If probability of the occurrence of an event A is unaffected by the occurrence or nonoccurrence of event B, we would say that events A and B are independent. (Def 2.10) Two events A and B are said to be independent, if any one of the following holds: P (A B) = P (A), P (B A) = P (B), P (A B) = P (A)P (B). Otherwise, the events are said to be dependent. (Example 2.15) Consider the following events in the toss of a single die: A : Observe an odd number. B : Observe an even number. C : Observe 1 or 2. a) Are A and B independent events? b) Are A and C independent events? 31
13 (Example) A red fair dice and a white fair dice are rolled: A : 4 on the red die. B : Sum of dice is odd. C : Sum of dice is 10. a) Are A and B independent events? b) Are A and C independent events? (Theorem) If A and B are independent, then the following pairs of events are also independent. (Proof) (a) (a)a and B, (b)ā and B, (c)ā and B. 32
14 Extension of (Def 2.10) Three events A, B and C are said to be mutually independent, if and only if the following two conditions hold: (a) They are pairwise independent : P (A B) = P (A)P (B), P (A C) = P (A)P (C), P (B C) = P (B)P (C), (b) P (A B C) = P (A)P (B)P (C). Otherwise, the events are said to be dependent. (Example) An urn contains 3 red, 2 white and 4 yellow balls. An ordered sample 3 is drawn from the urn with replacement. Find the probability of the sequence RWY(i.e., R in 1st, W in 2nd and Y is 3rd). A : R in 1st. B : W in 2nd. C : Y is 3rd. Are A, B and C mutually independent? 34
15 (Example) Consider tossing a fair coin three times and consider the following three events: A : Number of heads is even. B : The first two flips are the same C : The second two flips are heads. Are A, B and C mutually independent? (Example) An experiment consists of tossing different balanced dice, white and black. The sample space S of the outcomes consists of all ordered pairs (i, j)(i = 1,..., 6, j = 1,..., 6): S = (1, 1), (1, 2),..., (1, 6),..., (6, 1), (6, 2),..., (6, 6). Define the following events: E 1 = First die is 1, 2, or 3, E 2 = First die is 3, 4, or 5, E 3 = Sum of the faces is 9. Are E 1, E 2 and E 3 mutually independent? 35
16 Generally, many experiments consists of a sequence of n trials that are mutually independent. If the outcomes of the trials do not have anything to do with one another, then events, such that each is associated with a different trial, should be independent in probability sense. That is if A i is associated with the ith trial, i = 1,..., n, then P (A 1 A 2 A n ) = P (A 1 ) P (A 2 ) P (A n ). (Example) A fair six-sided die is rolled 6 independent times. Define an event A i as follows: A i = side i is observed on the i-th roll, i = 1,..., 6. What is the probability that none of A i occurs? 36
17 2.8 Two laws of probability Theorem 2.5 and 2.6 are useful for calculating the probabilities of unions and intersections of events. They play an important role in the event-composition approach(section 2.9). (Theorem 2.5) The probability of the intersection of two events A and B is P (A B) = P (A)P (B A) = P (B)P (A B) If A and B are independent, then P (A B) = P (A)P (B). (Proof) From (Def 2.9). Its extension: The probability of the intersection of any number of, say, k events, can be obtained in the following way: P (A 1 A 2 A k ) =P (A 1 )P (A 2 A 1 )P (A 3 A 1 A 2 ) P (A k A 1 A 2 A k 1 ). 37
18 (Theorem 2.6) The probability of the union of two events A and B is P (A B) = P (A) + P (B) P (A B) If A and B are mutually exclusive, P (A B) = 0 and P (A B) = P (A) + P (B). (Proof). Its extension for three events: (Theorem 2.7) If A is an event, then (Proof) P (A) = 1 P (Ā) Sometimes it is easier to calculate P (Ā) than to calculate P (A). In such cases, it is easier to find P (A) by the relationship P (A) = 1 P (Ā) than to find P (A) directly. 38
19 (Exercise 2.94) (Exercise 2.95) (Exercise 2.104) 39
20 2.9 Calculating the Probability of an event The event-composition method : calculate the probability of an event(defined on a discrete sample space), A, expresses A, as a composition involving unions and/or intersections of other events. The laws of probability are then applied to find P(A). A summary of the steps follows: 1. Define the experiment. 2. Visualize the nature of the sample points. Identify a few to clarify your thinking. 3. Write an equation expressing the event of interest, say, A, as a composition of two or more events, using unions, intersections, and/or complements. Make certain that event A and the event implied by the composition represent the same set of sample points. 4. Apply the additive and multiplicative laws of probability to the compositions obtained in step 3 to find P (A). 40
21 (Examples 2.20) It is known that a patient with a disease will respond to treatment with probability equal to 0.9. If three patients with disease are treated and respond independently, find the probability that at least one will respond. (Examples 2.22) (Exercise 2.111) An advertising agency notices that approximately 1 in 50 potential buyers of a product sees a given magazine ad, and 1 in 5 sees a corresponding ad on television. One in 100 see both. One in 3 actually purchases the product after seeing the ad, 1 in 10 without seeing it. What is the probability that a randomly selected potential customer will purchase the product? 41
22 2.10 Bayes Rule The event-composition approach is sometimes facilitated by viewing the sample space S as a union of mutually exclusive subsets and using the following law of total probability. (Def 2.11) For some positive integer k, let the sets B 1, B 2,..., B k be such that 1. S = B 1 B 2 B k. 2. B i B j = φ for i j. Note that B i, i = 1,..., k are mutually exclusive and exhaustive. Then the collection of sets {B 1, B 2,..., B k } is said to be a partition of S. If A is any subset of S and {B 1, B 2,..., B k } is a partition of S, A can be decomposed as follows: A = 42
23 (Theorem 2.8) Assume that {B 1, B 2,..., B k } is a partition of S such that P (B i ) > 0 for i = 1, 2,..., k. Then for any event A (Proof) P (A) = k i=1 P (A B i )P (B i ) (Theorem 2.9)[Bayes s Rule] Assume that {B 1, B 2,..., B k } is a partition of S such that P (B i ) > 0 for i = 1, 2,..., k. Then (Proof) P (B j A) = P (A B j)p (B j ) ki=1 P (A B i )P (B i ) 43
24 (Examples 2.23) (Exercise 2.124) A population of voters contains 40% Republicans and 60% Democrats. It is reported that 30% of the Republicans and 70% of the Democrats favor an election issue. A person chosen at random from this population is found to favor the issue in question. Find the conditional probability that this person is a Democrat. 44
25 (Example) Box B 1 contains 2 red and 4 white balls. Box B 2 contains 1 red and 2 white balls. Box B 3 contains 5 red and 4 white balls. The experiment consists of selecting a box and then drawing a ball from that box. The probability for selecting the boxes are not the same but given by P (B 1 ) = 1/3, P (B 2 ) = 1/6 and P (B 3 ) = 1/2, where B 1, B 2 and B 3 are the events that B 1, B 2 and B 3 are chosen, respectively. If the selected ball is red, find the conditional probability that it was drawn from box B 1. 45
26 (Example) A package, say P 1, of 24 balls, contains 8 green, 8 white, and 8 purple balls. A Package, say P 2, of 24 balls contains 6 are green, 6 white and 12 purple balls. One of the two packages is selected at random. (a) If 3 balls from this package were selected, all 3 are purple. Compute the conditional probability that package P 2 was selected. (b) If 3 balls from this package were selected, they are 1 green, 1 white, and 1 purple ball. Compute the conditional probability that package P 2 was selected. 46
Lecture 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 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 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 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 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 informationMATH 556: PROBABILITY PRIMER
MATH 6: PROBABILITY PRIMER 1 DEFINITIONS, TERMINOLOGY, NOTATION 1.1 EVENTS AND THE SAMPLE SPACE Definition 1.1 An experiment is a one-off or repeatable process or procedure for which (a there is a well-defined
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 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 information1 The Basic Counting Principles
1 The Basic Counting Principles The Multiplication Rule If an operation consists of k steps and the first step can be performed in n 1 ways, the second step can be performed in n ways [regardless of how
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 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 information1 Combinatorial Analysis
ECE316 Notes-Winter 217: A. K. Khandani 1 1 Combinatorial Analysis 1.1 Introduction This chapter deals with finding effective methods for counting the number of ways that things can occur. In fact, many
More informationThe enumeration of all possible outcomes of an experiment is called the sample space, denoted S. E.g.: S={head, tail}
Random Experiment In random experiments, the result is unpredictable, unknown prior to its conduct, and can be one of several choices. Examples: The Experiment of tossing a coin (head, tail) The Experiment
More information2. AXIOMATIC PROBABILITY
IA Probability Lent Term 2. AXIOMATIC PROBABILITY 2. The axioms The formulation for classical probability in which all outcomes or points in the sample space are equally likely is too restrictive to develop
More informationAnnouncements. Topics: To Do:
Announcements Topics: In the Probability and Statistics module: - Sections 1 + 2: Introduction to Stochastic Models - Section 3: Basics of Probability Theory - Section 4: Conditional Probability; Law of
More informationUNIT 5 ~ Probability: What Are the Chances? 1
UNIT 5 ~ Probability: What Are the Chances? 1 6.1: Simulation Simulation: The of chance behavior, based on a that accurately reflects the phenomenon under consideration. (ex 1) Suppose we are interested
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 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 informationDiscrete Probability
Discrete Probability Counting Permutations Combinations r- Combinations r- Combinations with repetition Allowed Pascal s Formula Binomial Theorem Conditional Probability Baye s Formula Independent Events
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 informationProbability and Statistics Notes
Probability and Statistics Notes Chapter One Jesse Crawford Department of Mathematics Tarleton State University (Tarleton State University) Chapter One Notes 1 / 71 Outline 1 A Sketch of Probability and
More informationHW MATH425/525 Lecture Notes 1
HW MATH425/525 Lecture Notes 1 Definition 4.1 If an experiment can be repeated under the same condition, its outcome cannot be predicted with certainty, and the collection of its every possible outcome
More informationMAT2377. Ali Karimnezhad. Version September 9, Ali Karimnezhad
MAT2377 Ali Karimnezhad Version September 9, 2015 Ali Karimnezhad Comments These slides cover material from Chapter 1. In class, I may use a blackboard. I recommend reading these slides before you come
More information4 Lecture 4 Notes: Introduction to Probability. Probability Rules. Independence and Conditional Probability. Bayes Theorem. Risk and Odds Ratio
4 Lecture 4 Notes: Introduction to Probability. Probability Rules. Independence and Conditional Probability. Bayes Theorem. Risk and Odds Ratio Wrong is right. Thelonious Monk 4.1 Three Definitions of
More informationSTAT:5100 (22S:193) Statistical Inference I
STAT:5100 (22S:193) Statistical Inference I Week 3 Luke Tierney University of Iowa Fall 2015 Luke Tierney (U Iowa) STAT:5100 (22S:193) Statistical Inference I Fall 2015 1 Recap Matching problem Generalized
More informationConditional Probability and Independence
Conditional Probability and Independence September 3, 2009 1 Restricting the Sample Space - Conditional Probability How do we modify the probability of an event in light of the fact that something is known?
More information324 Stat Lecture Notes (1) Probability
324 Stat Lecture Notes 1 robability Chapter 2 of the book pg 35-71 1 Definitions: Sample Space: Is the set of all possible outcomes of a statistical experiment, which is denoted by the symbol S Notes:
More informationChapter. Probability
Chapter 3 Probability Section 3.1 Basic Concepts of Probability Section 3.1 Objectives Identify the sample space of a probability experiment Identify simple events Use the Fundamental Counting Principle
More informationSTA 256: Statistics and Probability I
Al Nosedal. University of Toronto. Fall 2017 My momma always said: Life was like a box of chocolates. You never know what you re gonna get. Forrest Gump. Experiment, outcome, sample space, and sample point
More informationa. The sample space consists of all pairs of outcomes:
Econ 250 Winter 2009 Assignment 1 Due at Midterm February 11, 2009 There are 9 questions with each one worth 10 marks. 1. The time (in seconds) that a random sample of employees took to complete a task
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 informationStatistical Inference
Statistical Inference Lecture 1: Probability Theory MING GAO DASE @ ECNU (for course related communications) mgao@dase.ecnu.edu.cn Sep. 11, 2018 Outline Introduction Set Theory Basics of Probability Theory
More informationLECTURE 1. 1 Introduction. 1.1 Sample spaces and events
LECTURE 1 1 Introduction The first part of our adventure is a highly selective review of probability theory, focusing especially on things that are most useful in statistics. 1.1 Sample spaces and events
More informationCombinatorial Analysis
Chapter 1 Combinatorial Analysis STAT 302, Department of Statistics, UBC 1 A starting example: coin tossing Consider the following random experiment: tossing a fair coin twice There are four possible outcomes,
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 informationChance, too, which seems to rush along with slack reins, is bridled and governed by law (Boethius, ).
Chapter 2 Probability Chance, too, which seems to rush along with slack reins, is bridled and governed by law (Boethius, 480-524). Blaise Pascal (1623-1662) Pierre de Fermat (1601-1665) Abraham de Moivre
More informationCHAPTER 3 PROBABILITY TOPICS
CHAPTER 3 PROBABILITY TOPICS 1. Terminology In this chapter, we are interested in the probability of a particular event occurring when we conduct an experiment. The sample space of an experiment is the
More informationIf S = {O 1, O 2,, O n }, where O i is the i th elementary outcome, and p i is the probability of the i th elementary outcome, then
1.1 Probabilities Def n: A random experiment is a process that, when performed, results in one and only one of many observations (or outcomes). The sample space S is the set of all elementary outcomes
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 informationChapter 8 Sequences, Series, and Probability
Chapter 8 Sequences, Series, and Probability Overview 8.1 Sequences and Series 8.2 Arithmetic Sequences and Partial Sums 8.3 Geometric Sequences and Partial Sums 8.5 The Binomial Theorem 8.6 Counting Principles
More informationIntroduction to Probability Theory
Introduction to Probability Theory Overview The concept of probability is commonly used in everyday life, and can be expressed in many ways. For example, there is a 50:50 chance of a head when a fair coin
More information3.1 Events, Sample Spaces, and Probability
Chapter 3 Probability Probability is the tool that allows the statistician to use sample information to make inferences about or to describe the population from which the sample was drawn. 3.1 Events,
More informationCIVL Why are we studying probability and statistics? Learning Objectives. Basic Laws and Axioms of Probability
CIVL 3103 Basic Laws and Axioms of Probability Why are we studying probability and statistics? How can we quantify risks of decisions based on samples from a population? How should samples be selected
More informationTopic 3: Introduction to Probability
Topic 3: Introduction to Probability 1 Contents 1. Introduction 2. Simple Definitions 3. Types of Probability 4. Theorems of Probability 5. Probabilities under conditions of statistically independent events
More informationSection F Ratio and proportion
Section F Ratio and proportion Ratio is a way of comparing two or more groups. For example, if something is split in a ratio 3 : 5 there are three parts of the first thing to every five parts of the second
More informationCh 2: Probability. Contents. Fall 2017 UAkron Dept. of Stats [3470 : 451/551] Theoretical Statistics I
Fall 2017 UAkron Dept. of Stats [3470 : 451/551] Theoretical Statistics I Ch 2: Probability Contents 1 Preliminaries 3 1.1 Interpretation of Probability (2.2)......................................................
More informationExample. If 4 tickets are drawn with replacement from ,
Example. If 4 tickets are drawn with replacement from 1 2 2 4 6, what are the chances that we observe exactly two 2 s? Exactly two 2 s in a sequence of four draws can occur in many ways. For example, (
More informationBasic Concepts of Probability. Section 3.1 Basic Concepts of Probability. Probability Experiments. Chapter 3 Probability
Chapter 3 Probability 3.1 Basic Concepts of Probability 3.2 Conditional Probability and the Multiplication Rule 3.3 The Addition Rule 3.4 Additional Topics in Probability and Counting Section 3.1 Basic
More informationLECTURE NOTES by DR. J.S.V.R. KRISHNA PRASAD
.0 Introduction: The theory of probability has its origin in the games of chance related to gambling such as tossing of a coin, throwing of a die, drawing cards from a pack of cards etc. Jerame Cardon,
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 informationRandom Variables Example:
Random Variables Example: We roll a fair die 6 times. Suppose we are interested in the number of 5 s in the 6 rolls. Let X = number of 5 s. Then X could be 0, 1, 2, 3, 4, 5, 6. X = 0 corresponds to the
More informationElements of probability theory
The role of probability theory in statistics We collect data so as to provide evidentiary support for answers we give to our many questions about the world (and in our particular case, about the business
More information4. Conditional Probability P( ) CSE 312 Autumn 2012 W.L. Ruzzo
4. Conditional Probability P( ) CSE 312 Autumn 2012 W.L. Ruzzo 1 conditional probability Conditional probability of E given F: probability that E occurs given that F has occurred. Conditioning on F S Written
More informationF71SM STATISTICAL METHODS
F71SM STATISTICAL METHODS RJG SUMMARY NOTES 2 PROBABILITY 2.1 Introduction A random experiment is an experiment which is repeatable under identical conditions, and for which, at each repetition, the outcome
More informationLecture 3: Probability
Lecture 3: Probability 28th of October 2015 Lecture 3: Probability 28th of October 2015 1 / 36 Summary of previous lecture Define chance experiment, sample space and event Introduce the concept of the
More informationP(A) = Definitions. Overview. P - denotes a probability. A, B, and C - denote specific events. P (A) - Chapter 3 Probability
Chapter 3 Probability Slide 1 Slide 2 3-1 Overview 3-2 Fundamentals 3-3 Addition Rule 3-4 Multiplication Rule: Basics 3-5 Multiplication Rule: Complements and Conditional Probability 3-6 Probabilities
More informationProbability. Chapter 1 Probability. A Simple Example. Sample Space and Probability. Sample Space and Event. Sample Space (Two Dice) Probability
Probability Chapter 1 Probability 1.1 asic Concepts researcher claims that 10% of a large population have disease H. random sample of 100 people is taken from this population and examined. If 20 people
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 informationMULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.
MGF 1106 Exam #2 Name MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Solve the problem. 1) Six students, A, B, C, D, E, F, are to give speeches to
More informationNumber Theory and Counting Method. Divisors -Least common divisor -Greatest common multiple
Number Theory and Counting Method Divisors -Least common divisor -Greatest common multiple Divisors Definition n and d are integers d 0 d divides n if there exists q satisfying n = dq q the quotient, d
More informationSection 4.2 Basic Concepts of Probability
Section 4.2 Basic Concepts of Probability 2012 Pearson Education, Inc. All rights reserved. 1 of 88 Section 4.2 Objectives Identify the sample space of a probability experiment Identify simple events Use
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 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 informationChapter 3: Probability 3.1: Basic Concepts of Probability
Chapter 3: Probability 3.1: Basic Concepts of Probability Objectives Identify the sample space of a probability experiment and a simple event Use the Fundamental Counting Principle Distinguish classical
More information3 PROBABILITY TOPICS
Chapter 3 Probability Topics 135 3 PROBABILITY TOPICS Figure 3.1 Meteor showers are rare, but the probability of them occurring can be calculated. (credit: Navicore/flickr) Introduction It is often necessary
More informationCombinatorics and probability
Combinatorics and probability Maths 4 th ESO José Jaime Noguera 1 Organizing data: tree diagrams Draw the tree diagram for the problem: You have 3 seats and three people Andrea (A), Bob (B) and Carol (C).
More information1 Preliminaries Sample Space and Events Interpretation of Probability... 13
Summer 2017 UAkron Dept. of Stats [3470 : 461/561] Applied Statistics Ch 2: Probability Contents 1 Preliminaries 3 1.1 Sample Space and Events...........................................................
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 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 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: 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 informationEvents A and B are said to be independent if the occurrence of A does not affect the probability of B.
Independent Events Events A and B are said to be independent if the occurrence of A does not affect the probability of B. Probability experiment of flipping a coin and rolling a dice. Sample Space: {(H,
More informationProbability 1 (MATH 11300) lecture slides
Probability 1 (MATH 11300) lecture slides Márton Balázs School of Mathematics University of Bristol Autumn, 2015 December 16, 2015 To know... http://www.maths.bris.ac.uk/ mb13434/prob1/ m.balazs@bristol.ac.uk
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 informationAMS7: WEEK 2. CLASS 2
AMS7: WEEK 2. CLASS 2 Introduction to Probability. Probability Rules. Independence and Conditional Probability. Bayes Theorem. Risk and Odds Ratio Friday April 10, 2015 Probability: Introduction Probability:
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 informationProblem # Number of points 1 /20 2 /20 3 /20 4 /20 5 /20 6 /20 7 /20 8 /20 Total /150
Name Student ID # Instructor: SOLUTION Sergey Kirshner STAT 516 Fall 09 Practice Midterm #1 January 31, 2010 You are not allowed to use books or notes. Non-programmable non-graphic calculators are permitted.
More informationCS37300 Class Notes. Jennifer Neville, Sebastian Moreno, Bruno Ribeiro
CS37300 Class Notes Jennifer Neville, Sebastian Moreno, Bruno Ribeiro 2 Background on Probability and Statistics These are basic definitions, concepts, and equations that should have been covered in your
More informationDiscrete Probability. Chemistry & Physics. Medicine
Discrete Probability The existence of gambling for many centuries is evidence of long-running interest in probability. But a good understanding of probability transcends mere gambling. The mathematics
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 information3/15/2010 ENGR 200. Counting
ENGR 200 Counting 1 Are these events conditionally independent? Blue coin: P(H = 0.99 Red coin: P(H = 0.01 Pick a random coin, toss it twice. H1 = { 1 st toss is heads } H2 = { 2 nd toss is heads } given
More informationBasic Statistics and Probability Chapter 3: Probability
Basic Statistics and Probability Chapter 3: Probability Events, Sample Spaces and Probability Unions and Intersections Complementary Events Additive Rule. Mutually Exclusive Events Conditional Probability
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 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 informationChapter 4 Probability
4-1 Review and Preview Chapter 4 Probability 4-2 Basic Concepts of Probability 4-3 Addition Rule 4-4 Multiplication Rule: Basics 4-5 Multiplication Rule: Complements and Conditional Probability 4-6 Counting
More informationProblems and results for the ninth week Mathematics A3 for Civil Engineering students
Problems and results for the ninth week Mathematics A3 for Civil Engineering students. Production line I of a factor works 0% of time, while production line II works 70% of time, independentl of each other.
More informationNotes Week 2 Chapter 3 Probability WEEK 2 page 1
Notes Week 2 Chapter 3 Probability WEEK 2 page 1 The sample space of an experiment, sometimes denoted S or in probability theory, is the set that consists of all possible elementary outcomes of that experiment
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 informationSTP 226 ELEMENTARY STATISTICS
STP 226 ELEMENTARY STATISTICS CHAPTER 5 Probability Theory - science of uncertainty 5.1 Probability Basics Equal-Likelihood Model Suppose an experiment has N possible outcomes, all equally likely. Then
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 informationTOPIC 12 PROBABILITY SCHEMATIC DIAGRAM
TOPIC 12 PROBABILITY SCHEMATIC DIAGRAM Topic Concepts Degree of Importance References NCERT Book Vol. II Probability (i) Conditional Probability *** Article 1.2 and 1.2.1 Solved Examples 1 to 6 Q. Nos
More informationChapter 6. Probability
Chapter 6 robability Suppose two six-sided die is rolled and they both land on sixes. Or a coin is flipped and it lands on heads. Or record the color of the next 20 cars to pass an intersection. These
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 information14 - PROBABILITY Page 1 ( Answers at the end of all questions )
- PROBABILITY Page ( ) Three houses are available in a locality. Three persons apply for the houses. Each applies for one house without consulting others. The probability that all the three apply for the
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 information1 Probability Theory. 1.1 Introduction
1 Probability Theory Probability theory is used as a tool in statistics. It helps to evaluate the reliability of our conclusions about the population when we have only information about a sample. Probability
More informationWhat is the probability of getting a heads when flipping a coin
Chapter 2 Probability Probability theory is a branch of mathematics dealing with chance phenomena. The origins of the subject date back to the Italian mathematician Cardano about 1550, and French mathematicians
More informationProbability- describes the pattern of chance outcomes
Chapter 6 Probability the study of randomness Probability- describes the pattern of chance outcomes Chance behavior is unpredictable in the short run, but has a regular and predictable pattern in the long
More informationProbability Theory and Applications
Probability Theory and Applications Videos of the topics covered in this manual are available at the following links: Lesson 4 Probability I http://faculty.citadel.edu/silver/ba205/online course/lesson
More informationCHAPTER 4. Probability is used in inference statistics as a tool to make statement for population from sample information.
CHAPTER 4 PROBABILITY Probability is used in inference statistics as a tool to make statement for population from sample information. Experiment is a process for generating observations Sample space is
More information