Download ch2p1english

Survey
yes no Was this document useful for you?
   Thank you for your participation!

* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project

Document related concepts

Statistics wikipedia , lookup

History of statistics wikipedia , lookup

Inductive probability wikipedia , lookup

Birthday problem wikipedia , lookup

Ars Conjectandi wikipedia , lookup

Probability interpretations wikipedia , lookup

Probability wikipedia , lookup

Transcript
CH 2
Probability
Sample Space and Events
Sample Space (S)
Event (E)
= the set of all possible outcomes
= a set consisting of possible outcomes of the experiment
Ex 1 If the outcome of an experiment consists of the determination of the sex of a
newborn child, then
S = {m, f}
Event E1 = {f} denotes an event that the newborn child is female.
Event E2 = {m} denotes an event that the newborn child is male.
Ex 2 If an experiment involves horse racing (7 horses in total), and the outcome is any
number from 1 to 7.
S = {any ordered arrangement from 1 to 7}
Event F = (2, 3, 1, 6, 5, 4, 7} denotes an event that the second horse wins
Ex 3
If we want to find the dosage of medicine that can successively cure patients, then
S = {0, }
Union
E  F = all outcomes that are either in E or in F or both in E and F
E  F can be written as E or F
Intersection
E  F = all outcomes that are in both E and F
E  F can be written as E and F
Ex 4
In Example 1, if E1 = {f} ,
E2 = {m}, then
E1  E2 = {f,m}
Ex 5
In Example 2, if A = {all outcomes that begin with 6}, and
B = {the 6th horse is at the second place}
A  B = Event that the 6th horse win the 1st or 2nd place
Ex 6 In Example 3, if E1 = (0, 5) denotes an event that the amount of drug is less than 5
units, and E2 denotes an event that the amount of drug is between 2 and 10 units
E1  E2 = (2, 5) denotes an event that the amount of drug is between 2 and 5
2-1
Mutually Exclusive Events (Disjoint events)
Two events (A and B) are mutually exclusive if they cannot occur at the same time.
If two events are disjoint, then the probability of them both occurring at the same time is 0.
Mutually exclusive events: P(A  B) = 0
Ex 7
In Example 2, if A = {all outcomes that end with 5} = the 5th horse loses
B = {all outcomes that begin with 5} = the 5th horse wins
then A and B are mutually exclusive events?
Complement
E  consists of all outcomes in the sample space S that are not in E
Ex 8
Ex 9
Subset
In Example 1, if E1 = {f} , then E1' = {m}
S
( A) 
= 
= A
E1  E2 If all of the outcomes in E1 are also in E2
= E2  E1
If E1  E2 and E2  E1
Note
then E1 = E2
We can also define ‘union’ and ‘intersection’ for more than 2 events.
E1  E2  . . .  En
Or written as
U 1n E i
Venn’s Diagram
2-2
S
E1
E2
S
E1
E1  E2
S
E2
E1  E2
E
Ex 10 A factory produces 3 types of switch gear which can be used with manual (M),
semiautomatic, (S), and automatic (A) machines. In testing 100 switches, the following
results are found.
Switch
M, S, A
M, S
A
S,A
M
Number of switches
10
25
5
15
the others
(a) Let M, S, A be the set of switch gears that can be used with different types of
machines. Draw a Venn’s diagram and identify the number of switches that can
be used with each machine.
(b) Find the number of switch gear in M  , S และ ( M  S )
Solution
2-3
Operation of Sets
Commutative law
E1  E2 = E2  E1
E1  E2 = E2  E1
Associative law
(E1  E2 )  E3 = E1  (E2  E3 )
(E1  E2 )  E3 = E1  (E2  E3 )
Distributive Law
De Morgan’s Law
(E1  E2 )  E3
= (E1  E3 )  (E2  E3 )
(E1  E2 )  E3
= (E1  E3 )  (E2  E3 )
(E1  E2 )’
=
E1'  E2'
(E1  E2 )’
=
E1'  E2'
Venn’s diagram can be used to prove the above laws, for example
(E1  E2 )  E3
E1
E2
E3
(a) E1  E3
= (E1  E3 )  (E2  E3 )
E1
E2
E3
E3
(b) E2  E3
E2
E1
(c ) (E1  E2 )  E3
พิสูจน์ได้ว่า
(E1 
E2 )  E3
= (E1  E3 )  (E2  E3 )
2-4
Definition of Probability
If an experiment can result in any one of N outcomes that are equally likely to occur
(sample space S = {1, 2,…, N}), and if event E consists of n outcomes,
then the probability of event E is:
P (E) = n / N
n = number of outcomes in event E, N = number of outcomes in the sample space
2-5
Probability Rules
1.
Probability of an event E can be written as P (E)
0  P (E)  1
2.
P (S) = N / N = 1
3.
Please make correction
If E1 , E2 , ... , En are mutually exclusive (that is, events for which E i  E j   when I ≠ j )
P (U in1 Ei ) =
n
 P( E )
P (E1  E2  . . .  En )
Or
where
i
i 1
=
n = 1, 2, …, 
P (E1) + P (E2) + . . . + P (En)
Meaning : For any set of mutually exclusive events, the probability that at least one of these events
occurs is equal to the sum of their respective probabilities.
4.
P (A’) = 1 – P (A)
1
=
P (S)
from Axiom 2
=
P (A  A’)
=
P (A) + P (A’)
from Axiom 3
2-6
5.
P (A  B) = P (A) + P (B) - P (A  B)
Proof
The key idea is that, in adding P (A) and P (B), the probability of the intersection A  B is
actually counted twice, so P (A  B) must be subtracted out..
It can also be proved by using Venn’s Diagram.
E1
E2
I
II III
I, II, III are mutually exclusive events, thus
P (E1  E2 )
P (E1 )
P (I )
P (E2 )
P (III )
Replace (2), (3) in (1)
= P (I) + P (II) + P (III) …………………… (1)
= P (I) + P (II)
=
P (E1 ) - P (II) …………………………………..(2)
= P (II) + P (III)
=
P (E1  E2 )
P (E2 ) - P (II) …………………………………..(3)
=
P (E1 ) + P (E2 ) - P (II )
=
P (E1 ) + P (E2 ) - P (E1  E2 )
The probability of a union of more than 2 events can be computed analogously. For 3 events:
P (A  B  C) = P (A) + P (B) + P (C) - P (A  B) - P (A  C) – P (B  C) + P (A  B  C)
2-7
B
A
C
ABC
The above law can be proved by Venn’s Diagram. When P(A), P(B), P(C) are added
together, we have included intersections of each event twice so we need to subtract them out.
However, this has resulted in P (A  B  C) being subtracted more than once.
If A and B are mutually exclusive, then P (A  B) = 0
Ex 11 (From Devore, 2000)
In a certain residential suburb, 60% of all households subscribe to the metropolitan
newspaper published in a nearby city, 80% subscribe to the local afternoon paper, and 50% of all
households subscribe to both papers. If a household is selected at random, what is the probability
that it subscribes to (1) at least one of the two newspapers and (2) exactly one of the two
newspapers?
Sol. Let A = {subscribes to the metropolitan paper}
B = {subscribes to the local paper}
Given P (A) = 0.6,
P (B) = 0.8, P (A  B) = 0.5
(1). P (subscribes to at least one of the two newspapers)
= P (A  B)
= P (A) + P (B) - P (A  B)
= 0.6 + 0.8 - 0.5
= 0.9
2-8
A
B

=
P (A  B)
(2)
From above
=
0.9
P (A)
+
P (A’ B)
= P (A  B)
= P (A) + P (A’ B)
= 0.6 + P (A’ B)
P (A’ B)
Similarly,
0.9
= 0.3
= P (A  B)
= P (B) + P (A  B’)
= 0.8 + P (A  B’)
P (A  B’)
= 0.1
P (exactly one) = P (A  B’) + P (A’ B)
=
0.1 + 0.3
= 0.4
P( A  B )
P( A  B)
0.1
0.5
0.3
Ex 12 (From Devore, 2000) When 2 dices are rolled separately, there are N = 36 outcomes. If
both the dices are fair, find the probability of getting the sum of both dices equal to 7.
Sol.
S = (1,1), (1,2),…, (1,6), (2,1),..,(2,6),(3,1)…….(6,6) = 36 outcomes
A = {the sum of two numbers = 7}
= (1, 6), (2, 5), (3,4), (4,3), (5,2), (6,1)
P (A) = 6 / 36
2-9
Ex 13 (From Devore, 2000) In rolling a die that is made imbalanced so that the even sides are
twice more likely to occur than odd sides.
(a) Find the probability that the die gives an even number
(b) Find the probability that the die gives a number that is not greater than 3
Sol. Let Ei = the die gives a number i
P (E1) = P (E3) = P (E5) = 1/9
P (E2) = P (E4) = P (E6) = 2/9
P (the die gives an even number) = P (E2) + P (E4) + P (E6) = 2/9 + 2/9 + 2/9
= 6/9
P (the die gives a number  3) = P (E1) + P (E2) + P (E3)
= 4/9
= 1/9 + 2/9 + 1/9
Specific Addition Rule
Only valid when the events are mutually exclusive.
P(A  B) = P(A) + P(B)
2-10