Chapter 2-2857
Chapter 2-2857
Chapter 2
Probability
- Given a sample space S, P( A), called the probability of event A, gives the precise
measure of the chance that A will occur.
o For any event A, P ( A ) ≥ 0
o P ( S )=1
o If A1 , A 2 ,… , An is an infinite collection of disjoint events,
∞
P ( A 1 ∪ …∪ A n )=∑ P( A n)
n=1
o P ( ∅ )=0 ; where ∅ is the null event
Interpreti ng Probability
A box contains four 40-W bulbs, five 60-W bulbs and six 75-W bulbs. If bulbs are
selected one by one in random order, what is the probability that at least two bulbs
must be selected to obtain one that is rated 75-W?
6 9
P ( 75 on first try )' =1−P ( 75 on first try )=1− =
15 15
Counti ng Techniques:
- If n is the number of outcomes in a sample space, and N(A) is the number of outcomes
N (A)
contained in event A: P ( a )=
N
Product rule for ordered pairs:
- Applies to a situation in which an event consists of ordered pairs, and we wish to count
the number of such pairs.
- Rule: If the first element or object of an ordered pair can be selected in n 1 ways, and for
each of these n1 ways the second element of the pair can be selected in n2 ways. The
number of pairs is n=n1n2
Product Rule for K-Tuples:
- Suppose a set consists of ordered collections of k elements (k-tuples) and there are n 1
choices for the first element; for each choice of the first element there are n 2 possible
choices of the second element; for each possible choice of the first k-1 elements there
are nk choices of the kth element. There are n1n2(…)nk possible k-tuples
Tree Diagrams:
- Starting from a point on the left side, for each possible first element of a pair a straight-
line segment branches outwards towards the right. (first generation branch)
- Given any first generation branch, another line segment emanates from the tip of the
branch for each possible choice of a second element of the pair. (Second generation
branch)
Permutati on:
- Any ordered sequence of k objects taken from a set of n distinct objects is called a
Permutation of size k objects. The number of permutations of size k that can be
constructed from the n objects is denoted by Pk,n
- How many ways can we choose k objects from n objects where order is important
n!
Pk , n=
( n−k ) !
Combinati on:
- Given a set of n distinct objects, any unordered subset of size k of the objects is called a
combination.
- The number of combinations of size k that can be formed from n distinct objects is
denoted by ()
n
k
n = Pk , n =
()k
n!
k ! k ! ( n−k ) !
Conditi onal Probabiliti es:
- For any two events A and B with P ( B )> 0, the conditional probability of A given that B
has occurres is defined by:
P( A ∩B)
P ( A|B )=
P( B)
Where P ( A ∩B )=P ( A|B ) P(B)
- Recall, A1,A2,…,AK are mutually exclusive if no two have any common outcommes. The
events are exhaustive if one Ai must occur, so that Ai ∪… ∪ A k =S
- The Law of Total Probability: Let A1,A2,…,AK be mutually exclusive and exhaustive
events. For any other event B,
k
P ( B )=P ( B| A 1 ) P ( Ai ) + …+ P ( B| A k ) P ( A k )=∑ P ( B| Ai ) P( A i)
i =1
Independent Events
- Two events are independent if P ( A|B )=P( A) and are dependent otherwise
- A and B are independent if and only if P ( A ∩ B )=P ( A ) P(B)