Professional Documents
Culture Documents
Chapter 7
Discrete Probability
Contents
Discrete Mathematics I on 11 April 2012
Introduction
Randomness
Probability
Probability Rules
Random variables
Probability Models
Geometric Model
Binomial Model
1 Introduction
Randomness
Contents
Introduction
2 Probability Randomness
Probability
Probability Rules
3 Probability Rules Random variables
Probability Models
Geometric Model
5 Probability Models
Geometric Model
Binomial Model
ng.com https://fb.com/tailieudientucntt
7.2
Discrete Probability
Motivations
Tran Vinh Tan
• Gambling
Contents
Introduction
Randomness
Probability
Probability Rules
Probability Models
Geometric Model
Binomial Model
• You met the red light on the way to school Probability Rules
Random variables
• The traffic light is not random. It has timer.
Probability Models
• The pattern of your riding is random.
Geometric Model
Binomial Model
ng.com https://fb.com/tailieudientucntt
7.4
Discrete Probability
Terminology
Tran Vinh Tan
Contents
Introduction
Randomness
Probability
Probability Rules
Random variables
Probability Models
Geometric Model
Binomial Model
• Experiment (thí nghiệm): a procedure that yields one of a
given set of possible outcomes.
• Tossing a coin to see the face
• Sample space (không gian mẫu): set of possible outcomes
• {Head, Tail}
• Event (sự kiện): a subset of sample space.
• You see Head after an experiment. {Head} is an event.
ng.com https://fb.com/tailieudientucntt
7.5
Discrete Probability
Example
Tran Vinh Tan
Example (1)
Experiment: Rolling a die. What is the sample space?
Answer: {1, 2, 3, 4, 5, 6} Contents
Introduction
Randomness
Probability
Example (2)
Probability Rules
Experiment: Rolling two dice. What is the sample space? Random variables
Probability Models
Answer: It depends on what we’re going to ask! Geometric Model
Binomial Model
• The total number?
{2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12}
• The number of each die?
{(1,1), (1,2), (1,3), . . ., (6,6)}
Which is better?
The latter one, because they are equally likely outcomes
ng.com https://fb.com/tailieudientucntt
7.6
Discrete Probability
The Law of Large Numbers
Tran Vinh Tan
Definition
The Law of Large Numbers (Luật số lớn) states that the long-run Contents
Introduction
relative frequency of repeated independent events gets closer and Randomness
Random variables
Do you believe that the true relative frequency of Head when you Binomial Model
ng.com https://fb.com/tailieudientucntt
7.7
Discrete Probability
Be Careful!
Tran Vinh Tan
Example Introduction
Randomness
I had 8 children, all of them are girls. Thanks to LLN (!?), there Probability
are high possibility that the next one will be a boy. Probability Rules
Probability Models
Geometric Model
Binomial Model
Example
I’m playing Bầu cua tôm cá, the fish has not appeared in recent 5
games, it will be more likely to be fish next game. Thus, I bet all
my money in fish. (Sorry, you lose!)
ng.com https://fb.com/tailieudientucntt
7.8
Discrete Probability
Probability
Tran Vinh Tan
Definition
The probability (xác suất) of an event E of a finite nonempty
sample space of equally likely outcomes S is: Contents
Introduction
|E| Randomness
p(E) = . Probability
|S|
Probability Rules
Random variables
Probability Models
• Note that E ⊆ S so 0 ≤ |E| ≤ |S| Geometric Model
Binomial Model
• 0 ≤ p(E) ≤ 1
• 0 indicates impossibility
• 1 indicates certainty
ng.com https://fb.com/tailieudientucntt
7.9
Discrete Probability
Examples
Tran Vinh Tan
Example (1)
What is the probability of getting a Head when tossing a coin?
Answer:
• There are |S| = 2 possible outcomes Contents
Introduction
• Getting a Head is |E| = 1 outcome, so Randomness
Probability Rules
Random variables
Example (2) Probability Models
Geometric Model
What is the probability of getting a 7 by rolling two dice? Binomial Model
Answer:
• Product rule: There are a total of 36 equally likely possible
outcomes
• There are six successful outcomes:
(1,6), (2,5), (3,4), (4,3), (5,2), (6,1)
• Thus, |E| = 6, |S| = 36, p(E) = 6/36 = 1/6
ng.com https://fb.com/tailieudientucntt
7.10
Discrete Probability
Examples
Tran Vinh Tan
Example (3)
We toss a coin 6 times. What is probability of H in 6th toss, if all
the previous 5 are T?
Contents
Answer: Introduction
Randomness
Don’t be silly! Still 1/2. Probability
Probability Rules
Probability Models
Which is more likely: Geometric Model
Binomial Model
• Rolling an 8 when 2 dice are rolled?
• Rolling an 8 when 3 dice are rolled?
Answer:
Two dice: 5/36 ≈ 0.139
Three dice: 21/216 ≈ 0.097
ng.com https://fb.com/tailieudientucntt
7.11
Discrete Probability
Formal Probability
Tran Vinh Tan
Rule 1
A probability is a number between 0 and 1.
0 ≤ p(E) ≤ 1
Contents
Introduction
Randomness
Probability Rules
The probability of the set of all possible outcomes of a trial must
Random variables
be 1.
Probability Models
p(S) = 1 Geometric Model
Binomial Model
p(E) = 1 − p(E)
ng.com https://fb.com/tailieudientucntt
7.12
Discrete Probability
Examples
Tran Vinh Tan
Example
Contents
What is the probability of NOT drawing a heart card from 52 deck
Introduction
cards? Randomness
Probability
Answer: Probability Rules
Let E be the event of getting a heart from 52 deck cards. We Random variables
have: Probability Models
p(E) = 13/52 = 1/4 Geometric Model
Binomial Model
By the compliment rule, the probability of NOT getting a heart
card is:
p(E) = 1 − p(E) = 3/4
ng.com https://fb.com/tailieudientucntt
7.13
Discrete Probability
Formal Probability
Tran Vinh Tan
Contents
General Addition Rule
Introduction
Randomness
Probability Rules
Random variables
• If E1 ∩ E2 = ∅: They are disjoint, which means they can’t Probability Models
ng.com https://fb.com/tailieudientucntt
7.14
Discrete Probability
Example
Tran Vinh Tan
Example (1)
If you choose a number between 1 and 100, what is the probability
that it is divisible by either 2 or 5? Contents
Introduction
Short Answer: Randomness
50 20 10 3
100 + 100 − 100 =
Probability
5
Probability Rules
Random variables
There are a survey that about 45% of VN population has Type O Binomial Model
blood, 40% type A, 11% type B and the rest type AB. What is the
probability that a blood donor has Type A or Type B?
Short Answer:
40% + 11% = 51%
ng.com https://fb.com/tailieudientucntt
7.15
Discrete Probability
Conditional Probability (Xác suất có điều kiện)
Tran Vinh Tan
Contents
Introduction
Randomness
Probability
Probability Rules
Random variables
Probability Models
Geometric Model
Binomial Model
ng.com https://fb.com/tailieudientucntt
7.16
Discrete Probability
Conditional Probability
Tran Vinh Tan
Definition
p(E | F ) = Probability of event E given that event F has Contents
occurred. Introduction
Randomness
Probability
Probability Rules
General Multiplication Rule Random variables
Probability Models
Geometric Model
Binomial Model
ng.com https://fb.com/tailieudientucntt
7.17
Discrete Probability
Example
Tran Vinh Tan
Example
What is the probability of drawing a red card and then another red Contents
Probability
Random variables
E: the event of drawing the first red card Probability Models
F : the event of drawing the second red card Geometric Model
Binomial Model
p(E) = 26/52 = 1/2
p(F | E) = 25/51
So the event of drawing a red card and then another red card is
p(E ∩ F ) = p(E) × p(F | E) = 1/2 × 25/51 = 25/102
ng.com https://fb.com/tailieudientucntt
7.18
Discrete Probability
Independence
Tran Vinh Tan
Definition
Events E and F are independent (độc lập) whenever
p(E | F ) = p(E)
Contents
Introduction
Randomness
• The outcome of one event does not influence the probability Probability
Random variables
• Example: p(“Head”|“It’s raining outside”) = p(“Head”)
Probability Models
• If E and F are independent Geometric Model
Binomial Model
Disjoint 6= Independence
Disjoint events cannot be independent. They have no outcomes in
common, so knowing that one occurred means the other did not.
ng.com https://fb.com/tailieudientucntt
7.19
Discrete Probability
Bayes’s Theorem
Tran Vinh Tan
Example
If we know that the probability that a person has tuberculosis Contents
Probability
What is p(TB|+) and p(TB|−)?
Probability Rules
Random variables
Probability Models
p(E | F )
p(F | E) =
p(E | F )p(F ) + p(E | F )p(F )
ng.com https://fb.com/tailieudientucntt
7.20
Discrete Probability
Expected Value: Center
Tran Vinh Tan
An insurance company charges $50 a year. Can company make a
profit? Assuming that it made a research on 1000 people and have
following table:
Probability
2
Disability 5000 1000
Probability Rules
Random variables
997
Neither 0 1000 Probability Models
Geometric Model
Binomial Model
• X is a discrete random variable (biến ngẫu nhiên rời rạc)
The company expects that they have to pay each customer:
1 2 997
E(X) = $10, 000( ) + $5000( ) + $0( ) = $20
1000 1000 1000
P
ng.com https://fb.com/tailieudientucntt
E(X) = x · p(X = x)
7.21
Discrete Probability
Variance: The Spread
Tran Vinh Tan
Contents
• Variance P
(phương sai)
2 Introduction
V (X) = (x − E(X)) · p(X = x) Randomness
Random variables
• Standard deviation (độ lệch chuẩn)
p Probability Models
SD(X) = V (X) Geometric Model
√ Binomial Model
• SD(X) = 149, 600 ≈ $386.78
Comment
The company expects to pay out $20, and make $30. However,
the standard deviation of $386.78 indicates that it’s no sure thing.
That’s pretty big spread (and risk) for an average profit of $20.
ng.com https://fb.com/tailieudientucntt
7.22
Discrete Probability
Bernoulli Trials
Tran Vinh Tan
Example
Some people madly drink Coca-Cola, hoping to find a ticket to see
Big Bang. Let’s call tearing a bottle’s label trial (phép thử ): Contents
Introduction
• There are only possible outcomes (congrats or good luck) Randomness
Random variables
• The trials are independent. Finding a ticket in the first bottle
Probability Models
does not change what might happen in the second one. Geometric Model
Binomial Model
• Bernoulli Trials
• Another examples: tossing a coin many times, results of
testing TB on many patients, . . .
ng.com https://fb.com/tailieudientucntt
7.23
Discrete Probability
Geometric Model (Mô hình hình học)
Tran Vinh Tan
Introduction
Probability
p = probability of success (q = 1 − p = probability of failure) Probability Rules
Probability Models
1
Expected value: µ = p q
q
Standard deviation: σ = p2
ng.com https://fb.com/tailieudientucntt
7.24
Discrete Probability
Geometric Model: Example
Tran Vinh Tan
Example
If the probability of finding a Sound Fest ticket is p = 0.06, how
many bottles do you expect to open before you find a ticket?
What is the probability that the first ticket is in one of the first
four bottles? Contents
Introduction
Randomness
Solution Probability
P (X ≤ 4) = P (X = 1) + P (X = 2) + P (X = 3) + P (X = 4)
= (0.06) + (0.94)(0.06) + (0.94)2 (0.06)
+(0.94)3 (0.06)
≈ 0.2193
Probability
Definition (Binomial probability model: Binom(n, p))
Probability Rules
n x n−x
p(X = x) = p q
x
Expected value: µ = np
√
Standard deviation: σ = npq
ng.com https://fb.com/tailieudientucntt
7.26
Discrete Probability
Binomial Model: Example
Tran Vinh Tan
Example
Suppose you buy 20 Coca-Cola bottles. What are the mean and
standard deviation of the number of winning bottles among them?
What is the probability that there are 2 or 3 tickets?
Contents
Solution Introduction
Randomness
E(X) = np = 20(0.06)
p = 1.2 Random variables
√
SD(X) = npq = 20(0.06)(0.94) ≈ 1.96 Probability Models
Geometric Model
Binomial Model
P (X = 2 or 3) = P (X = 2) + P (X = 3)
20 20
= (0.06)2 (0.94)18 + (0.06)3 (0.94)17
2 3
≈ 0.2246 + 0.0860 = 0.3106