Professional Documents
Culture Documents
PROBABILITY
MATEMATIKA
Outline
Introduction
Multiplication Rule and Addition Rule
Permutation
Combinations
The Binomial Theorem
2
Introduction
Definition
A sample space is the set of all possible outcomes
of a random process or experiment.
An event is a subset of a sample space.
Equally Likely Probability Formula
If S is a finite sample space in which all outcomes are equally
likely and E is an event in S, then Probability of E, denoted
P(E), is
Solution:
a. N(S) = 52,
b. E = { ♠K, ♠Q, ♠J, ♣K, ♣Q, ♣J },
c. P(E) = N(E)/N(S) = 6/52
4
Example: Pair of Dice (1/2)
5
Example: Pair of Dice (2/2)
a. S = { 11, 12, 13, 14, 15, 16, 21, 22, 23, 24, 25, 26, 31,
32, 33, 34, 35, 36, 41, 42, 43, 44, 45, 46, 51, 52, 53,
54, 55, 56, 61, 62, 63, 64, 65,66 }
6
The Multiplication Rule
Theorem
Example:
PIN is a sequence of any 4 symbols chosen from the 26 letters in the
alphabet and the ten digits, with repetition allowed.
How many different PINs are possible? ( 364 )
PIN =
36 36 36 36
7
Possibility Tree
9
Permutations with Repetition
When you have n things to choose from... you have n choices each time!
When choosing r of them, the permutations are:
n × n × ... (r times)
(There are n possibilities for the first choice, THEN there are n possibilities
for the second choice, and so on, multiplying each time.)
Example:
In the lock, there are 10 numbers to choose from
(0,1,..9) and you choose 3 of them:
10 × 10 × ... (3 times) = 103 = 1,000 permutations
10
Permutations without Repetition
Maybe you don't want to choose them all, just 3 of them, so that would
be only:
16 × 15 × 14 = 16! / 13! = 3,360
In other words, there are 3,360 different ways that 3 pool balls could be
selected out of 16 balls.
11
Permutations without Repetition
12
Permutations Around a Circle
13
The Addition Rule
Theorem
Suppose a finite set A equals the union of k distinct mutually disjoint
subject A1, A2, A3, …, Ak. Then
N(A) = N(A1) + N(A2) + N(A3) + … + N(Ak)
14
The Difference Rule
Theorem
If A is a finite set and B is a subset of A, then
N(A - B) = N(A) – N(B)
If S is a finite sample space and A is an event in S, then
P(Ac) = 1 – P(A).
Example:
The PINs are made from exactly 4 symbols chosen from the 26 letters
of the alphabet and the 4 digits, with repetitions allowed.
a.How many PINs contain repeated symbols? 364
b.If all PINs are equally likely, what is the probability that a randomly
chosen PIN contains a repeated symbols?
N (S A) N (S ) N ( A) N (S ) N ( A) N ( A)
P( S – A ) = 1 1 P(A)
N (S ) N (S ) N (S ) N (S ) N (S )
15
Difference of Permutation and
Combination
In English we use the word "combination" loosely, without thinking if
the order of things is important. In other words:
"The combination to the safe was 472". Now we do care about the
order. "724" would not work, nor would "247". It has to be exactly 4-7-
2.
17
Combinations without Repetition
18
Example: Poker Hands
4 suits (♠ ♥ ♦ ♣)
13 values (2, 3, 4, 5, 6, 7, 8, 9, 10, J, Q, K, A)
Five-Card Draw is a card game in which each player is
initially dealt a hand, a subset of 5 cards.
19
Combinations with Repetition
20
Example
0
Each number is just the two numbers above
0
it added together (except for the edges,
1 1
which are all "1")
0 1
2
2
2
0 1 2
3
3
3 3
0 1 222 3
The Binomial Theorem
23
Example: Binomial
More Example: Binomial
What is (x+5)4
Start with
x450 x351 x252 x153 x054
exponents:
Include
1x450 4x351 6x252 4x153 1x054
Coefficients:
26
Exercises